1. Sebuah club beranggotakan 6 pria dan 8 wanita. Berapa banyak cara memilih panitia
yang terdiri dari 5 orang dengan jumlah wanita lebih banyak daripada pria?
Jawab :
P = Pria
W = Wanita
Terdapat 6P dan 8W
banyak cara memilih 5 orang dengan jumlah W lebih banyak dari P
maka kemungkinannya adalah :
6! 8! 6! 8.7.6.5! 8.7.6
a. 0P, 5W = 𝐶06 × 𝐶58 = 0!(6−0)! × 5!(8−5)! = 0!6! × 5!3! = 1 × 3.2.1 = 1 × 56 = 56
8+10 18
18! 18.17.16.15.14.13.12.11.10!
𝐶𝑛𝑚+𝑛 = 𝐶10 = 𝐶10 = =
10! (18 − 10)! 10! 8!
18.17.16.15.14.13.12.11
= = 43.758
8.7.6.5.4.3.2.1
Jadi banyak lintasan dari P ke S ada 43.758 lintasan
baris (m) : 5
baris (m) : 3
kolom (n) : 6
kolom (n) : 4
7! 11!
𝐶43+4 × 𝐶65+6 = 𝐶47 × 𝐶611 = ×
4! (7 − 4)! 6! (11 − 6)!
7.6.5.4! 11.10.9.8.7.6!
= ×
4! 3! 6! 5!
7.6.5 11.10.9.8.7
= × = 35 × 462 = 16170
3.2.1 5.4.3.2.1
13! 5!
𝐶76+7 × 𝐶32+3 = 𝐶713 × 𝐶35 = ×
7! (13 − 7)! 3! (5 − 3)!
13.12.11.10.9.8.7! 5.4.3! 13.12.11.10.9.8 5.4
= × = ×
7! 6! 3! 2! 6.5.4.3.2.1 2.1
= 1716 × 10 = 17160
Jadi banyak lintasan dari P ke S melalui Q atau melalui R adalah 16170 + 17160 =
33.330 lintasan
n=3
1 1 1 6! 1 6.5.4.3! 1 6.5.4 1
Maka 𝐶3 = 3+1 (2.3
3
) = 4 (63) = 4 × 3!3! = 4 × 3!3.2.1 = 4 × 3.2.1 = 4 × 20 = 5
b. (1 + 2𝑥 + 3𝑥 2 )3
ini merupakan trinomial (karena memuat 3 suku), tetapi bisa kita ubah menjadi
binomial terlebih dahulu yaitu menjadi
3
2 )3
𝑛
((1 + 2𝑥) + 3𝑥 = ∑ ( ) (1 + 2𝑥)𝑘 (3𝑥 2 )𝑛−𝑘
𝑘
𝑘=0
3 3 3
= ( ) (1 + 2𝑥)0 (3𝑥 2 )3 + ( ) (1 + 2𝑥)1 (3𝑥 2 )2 + ( ) (1 + 2𝑥)2 (3𝑥 2 )1
0 1 2
3 (1 3 (3𝑥 2 )0
+ ( ) + 2𝑥)
3
3! 3! 3!
= (1)(27𝑥 6 ) + (1 + 2𝑥)(9𝑥 4 ) + (1 + 4𝑥 + 4𝑥 2 )(3𝑥 2 )
0! 3! 1! 2! 2! 1!
3!
+ (1 + 6𝑥 + 12𝑥 2 + 8𝑥 3 )(1)
3! 0!
3.2! 3.2!
= 27𝑥 6 + (9𝑥 4 + 18𝑥 5 ) + (3𝑥 2 + 12𝑥 3 + 12𝑥 4 ) + (1 + 6𝑥 + 12𝑥 2
1.2! 2! .1
+8𝑥 3 )
5. Tiga pasang suami istri yang sedang menempuh perjalanan sampai ke sebuah sungai.
Di situ mereka menemukan sebuah perahu kecil yang hanya bisa membawa tidak
lebih dari dua orang setiap kali menyeberang. Penyeberangan sungai dirumitkan oleh
kenyataan bahwa para suami sangat pencemburu dan tidak mau meninggalkan istri
istri jika ada lelaki lain. Buatlah sebuah graf untuk menunjukkan bagaimana
penyeberangan itu bisa dilakukan!
Jawab :
Permisalan
Suami = S sedangkan Istrri = I
kode 1, 2, 3 untuk membedakan pasangan
Kemungkinannya adalah :
Yang berada di
Kemungkinan perjalanan
tujuan
1. S1 bersama I1 naik perahu bersama hingga tujuan, lalu I1 I1
turun sedangkan S1 kembali
2. I2 bersama I3 naik perahu bersama hingga tujuan, lalu I2 I1 , I2
turun sedangkan I3 kembali
3. S3 bersama I3 naik perahu bersama hingga tujuan, lalu I3 I1 , I2 , I3
turun sedangkan S3 kembali
4. S1 bersama S2 naik perahu bersama hingga tujuan, lalu S1 S1, I1 , S2 , I2
dan S2 turun sedangkan I3 kembali
5. S3 bersama I3 naik perahu bersama hingga tujuan, lalu S3 S1, I1 , S2 , I2 , S3 , I3
dan I3 turun