2. Sebuah klub bulu tangkis mempunyai 35 anggota terdiri dari 15 anak laki-laki
dan 20 anak perempuan. Klub akan membentuk 10 pasangan ganda campuran.
Banyaknya cara yang mungkin untuk membentuk 10 pasangan ganda campuran
adalah…
3. Sebuah toko roti memproduksi 8 jenis donat. Donat dikemas dalam kotak berisi 12
buah donat. Banyaknya cara untuk mengisi sebuah kotak sehingga terdapat sedikitnya
satu buah donat untuk setiap jenis adalah…
𝑘 𝑛
4. Untuk bilangan bulat positif 𝑛 ≥ 2, nilai dari σ𝑛𝑘=2 −1 𝑘 adalah…
𝑘
Misalkan 𝑏𝑛 adalah banyaknya untaian atas n huruf yang dapat dibentuk
dengan menggunakan A, B, dan C sedemikian sehingga bila huruf A
muncul bukan sebagai huruf akhir pada untaian, maka A harus segera
diikuti oleh B. Relasi rekurensi dari barisan {𝑏𝑛 }adalah…
• Misalkan K adalah himpunan dengan m anggota dan K adalah subset
dari M dengan k anggota. Himpunan K dapat dinyatakan sebagai barisan
biner dengan panjang m. Angka 1 menyatakan anggota yang bersesuaian
merupakan anggota subset dan angka 0 menyatakan anggota yang
bersesuaian bukan anggota subset. Misalnya kita punya
himpunan M{a,b,c,d,e}. Subset K={a,c,d} dari M dapat dinyatakan sebagai
barisan biner 10110.
23 23!
• = = 1771
3 23−3 !3!
15 20
dipasangkan. Banyaknya cara adalah . Selanjutnya, anak laki-
10 10
laki pertama dapat dipasangkan dengan 1 dari 10 anak perempuan, anak
laki-laki kedua dengan 1 dari 9 anak perempuan yang tersisa, dan
seterusnya, sampai pada anak laki-laki kesepuluh. Berdasarkan aturan
perkalian, ada sebanyak 10! cara.
15 20
campuran adalah 10! .
10 10
• Misalkan 𝑥𝑖 menyatakan banyaknya donat jenis i dalam kotak, untuk 1 ≤
𝑖 ≤ 8. Banyaknya cara mengisi sebuah kotak sehingga terdapat sedikitnya
satu buah donat untuk setiap jenis sama dengan banyaknya solusi bilangan
bulat dari
𝑥1 + 𝑥2 + ⋯ + 𝑥8 = 12 1 ≥ 𝑖 1 ≤ 𝑖 ≤ 8.
• Banyaknya solusi persamaan persamaan di atas, sama dengan banyaknya
solusi bilangan bulat non negatif dari
• 𝑦1 + 𝑦2 + ⋯ + 𝑦8 = 4
• dengan 𝑦𝑖 = 𝑥𝑖 − 1, untuk 1 ≤ 𝑖 ≤ 8., yaitu sebanyak
4+8−1 11 11!
• = = = 330
4 4 11−4 !4!
• 𝑏𝑛 = 2𝑏𝑛−1 + 𝑏𝑛−2 .
• Untuk nilai awal, kita memerlukan nilai 𝑏1 dan b_2. Untuk n =1,
banyaknya untaian cantik adalah 3, yaitu A, B, dan C. Untuk n = 2,
banyaknya untaian cantik adalah 7, yaitu AB, BA, BB, BC, CA, CB, dan
CC. Jadi, relasi rekurensi dari barisan {𝑏𝑛 }adalah