Syah Ibnu Hajar Primary Author mixed material bibliography Banda Aceh Fakultas Matematika dan Ilmu Pengetahuan Alam 2013 id Indonesia

Skripsi

Pada tulisan ini, ditinjau dua buah counting problem dari bilangan Catalan. Counting problem pertama adalah mencari berapa banyak cara menempatkan tanda kurung pada perkalian x_1 x_2…x_(n+1) dimana urutan dari x_1,…,x_(n+1) tidak diubah. Counting problem kedua adalah menghitung banyaknya antrian dari 2n orang untuk membeli tiket seharga x dimana n orang membawa uang dengan dominasi (mata uang yang dikeluarkan) x dan sisanya dengan dominasi 2x dan dengan asumsi kas pada kasir mula-mula dalam keadaan kosong. Suatu antrian disebut “sukses” bila kasir dapat mengembalikan uang dari pembeli (jika lebih); antrian yang tidak sukses kita sebut “gagal”. Memperlihatkan bahwa kedua permasalahan itu memiliki jawaban yang sama yang disebut sebagai bilangan Catalan. Kemudian memberikan 8 buah permasalahan lain yang jawabannya juga berupa bilangan Catalan. MATHEMATICS NUMBER THEORY 512.7 ELECTRONIC THESES AND DISSERTATION Universitas Syiah Kuala 871 2013-08-26 12:29:44 2015-09-22 11:43:42 machine generated