A. Dasar Perhitungan
ROP: Jika terdapat suatu prosedur yang dapat dibagi atas dua tahap dan jika
terdapat m kemungkinan hasil dari tahap pertama serta jika terdapat n
kemungkinan hasil pada tahap kedua, maka prosedur tersebut dapat
diselesaikan dengan mn cara.
Contoh 2. Suatu club drama terdiri atas 6 laki-laki dan 8 orang perempuan.
Akan dilakukan pemilihan seorang ketua dari masing-masing jenis
kelamin. Terdapat 48 cara pemilihan ketua tersebut.
B. Permutasi
C. Kombinasi
Contoh 8. Suatu kelompok siswa SMA akan memilih suatu tim yang terdiri
dari 4 orang orang dari kelompok yunior dan 5 orang. Jika ternyata
terdapat 28 siswa yunior dan 25 orang siswa senior, maka tim tersebut
dapat dipilih dengan C(28,4) kali C(25,5) cara atau 1 087 836 750 cara.
D. Teorema Binomial
Bukti
Perhatikan bahwa (x + y) n = (x + y)(x + y) ... (x + y)
n buah
Koefisien dari x k y n k merupakan kenyataan pemilihan k buah x (atau juga n-k
buah y) dari n buah x yang tersedia. Cacah pemilihan ini adalah C(n,k).
Padahal ini berlaku untuk setiap harga k. Dengan demikian teorema diatas
terbukti.
Dari contoh di atas, nampak bahwa terdapat 3 problema yang identik, yaitu:
n
Cacah penyelesaian bilangan bulat untuk x i 0 dari persamaan xi k
i 1
Soal Latihan
n
6. Tunjukkan bahwa (1) k
C (n, k ) 0
k 0
1
7. Tunjukkan bahwa C(2n,n) + C(2n,n-1) = C(2n+2,n+1)
2
9. Dalam suatu kumpulan terdapat enam orang laki-laki dan tujuh orang
perempuan. Dalam berapa cara suatu tim dapat dibentuk yang terdiri atas:
a. 3 laki-laki dan 4 perempuan
b. 4 orang dengan paling sedikit ada 1 perempuan
c. 4 orang dengan paling banyak 1 laki-laki
10. Andaikan terdapat tumpukan buku merah, biru dan hijau dengan tiap
tumpukan memuat paling sedikit 8 buku. Dalam berapa cara dapat dipilih:
a. delapan buku
b. delapan buku dengan paling sedikit satu buku tiap warna
11. Berapa cacah penyelesaian bilangan bulat tidak negatif dari sistem
4
x i 29
i1
12. Berapa cacah penyelesaian bilangan bulat tidak negatif dari sistem
4
x i 29
i1
13. Berapa cacah penyelesaian dari soal no. 11 jika x 1 > 0, x 2 > 1, x 3 > 2, dan
x 4 0
n
14. Hitunglah (1) k
C (n , k ) x k (1 x ) n k
k 0
n
15. Hitunglah (1) k
C ( n, k )( x 1) k (2 x ) n k
k 0
n
16. Hitunglah (1) k
C (n, k ) x k ( 2 x ) n k
k 0
n
k n
18. Tunjukkan bahwa 2 C (n, k ) 3
k 0
n
19.Tunjukkan bahwa C(n, k ) kx k 1
n (1 x ) n 1
k 0
n
20. Tunjukkan bahwa C ( n, k ) k n 2 n 1
k 0
n
21. Tunjukkan bahwa C ( n, k ) 2
C (2n , n)
k 0
1
22. Tunjukkan bahwa C(n,k) < C(n,k+1) jika dan hanya jika k (n-1).
2
Kemudian jelaskan bahwa C(n,k) mencapai nilai maksimal untuk harga k
n
= di mana x menyatakan fungsi floor, yaitu integer terbesar yang
2
lebih kecil dari x.
23. Dalam berapa cara 6 kunci yang berbeda diletakan dalam suatu cincin
(Ingat cincin diputar dianggap sebagai tidak memberikan pengaturan yang
berbeda).