Electronic Theses and Dissertation

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.

Tidak Tersedia Deskripsi