MATERI KOMBINASI

Kombinasi adalah suatu susunan r unsur yang diambil dari n unsur (r  n) tanpa
memperhatikan urutan. Kombinasi dinyatakan dengan n C r atau C n , r  atau C nr .

Misalkan dari kumpulan hurus a, b, c, dan d akan disusun kombinasi dengan 2 elemen
diperoleh:

Kombinasi Permutasi Banyaknya Permutasi

ab ab, ba 2 = 2  1 = 2!
ac ac, ca 2 = 2  1 = 2!
ad ad, da 2 = 2  1 = 2!
bc bc, ca 2 = 2  1 = 2!
bd bd, db 2 = 2  1 = 2!
cd cd, dc 2 = 2  1 = 2!

4 C2  6 4 P2  12 4 P2  6  2!

Catatan:
(i) pada kombinasi: ab = ba
urutan tidak diperhatikan
ac = ca
(ii) pada permutasi: ab  ba
urutan diperhatikan
ac  ca
Berdasarkan tabel diatas terlihat bahwa:

4 P2 = 6  2!

4 P2 = 4 C 2  2!
dengan demikian secara umum

n Pr 2 = n C r  r!
Pr n!
Cr = n

r! n  r !
n
r!

=
Contoh 1:
Dari 10 orang pemain bola volley, diambil 6 orang untuk bermain. Berapa banyaknya
susunan pemain yang dapat dibentuk?
Penyelesaian:
n = 10 dan r = 6
10! 10!
C6 = =
6!10  6! 6! 4!
10

10  9  8  7
=
4  3  2 1
= 210
Contoh 2:
Dalam berapa cara 12 buku digabi antara A dan B sedemikain rupa sehingga salah satu bisa
mendapat 9 buku dan yang lainnya 3 buku?
Penyelesaian:
Ada dua kemungkinan yaitu kelompok pertama 9 buku dan kelompok kedua 3 buku atau
sebaliknya, sehingga banyaknya cara
= 2  C 12,9 

= 2  C 12,3

12!
= 2
3!9!
12  11  10
= 2
3  2 1
= 440
Contoh 3:
Sebuah kantong berisi 5 bola merah, 3 bola putih dan 2 bola hijau. Dari kantong itu diambil 3
bola sekaligus secara acak. Ada berapa cara pengambilan, agar diperoleh:
a. Ketiganya bebas warna
b. 1 merah, 1putih dan 1 hijau
c. 2 merah, 1 putih
d. 1 bola putih
Penyelesaian:
10!
a. Banyaknya cara pengambilan = C3 =
3!(10  3)!
10

10  9  8  7!
=
3!7!
= 120
b. 1 bola merah, 1 bola putih, 1 bola hijau:
5! 3! 2!1!1!
5 C1 3 C1  2 C1 =  
1! 4! 1! 2! 1!1!
= 53 2
= 30 cara
c. 2 bola merah, 1 bola putih:
5! 3!
C 2  3 C1 = 
2!3! 1!2!
5

5  4  3! 3  2!
= 
2  3! 2!
= 10  3
= 30 cara
d. 1 bola putih
3! 5! 2! 3! 5! 3! 2!
3 C1 5 C1  2 C1  3 C1 5 C 2  3 C1  2 C 2 =      
2! 4! 1! 2! 2!3! 2! 2!
54
= 3 4 2  3  3 1
2
= 24 + 30 + 3
= 57 cara
Contoh 4:
Dari 8 pelajar akan dipilih 5 pelajar untuk mengikuti jamboree:
a. berapa cara dapat dilakukan pemilihan
b. berapa cara dapat dilakukan pemilihan jika 2 siswa harus selalu dipilih
Penyelsaian:
8! 8  7  6  5! 8  7  6
a. C5    = 56 cara
5!3! 3  2 1
8
5!3!
 b. 2 siswa selalu dipilih, maka tinggal 3 dipilih dari 6 pelajar
6!
6 C3 =
3!3!
6  5  4  3!
=
3!3!
654
=
6
= 20 cara
5. Binomium Newton
Binomium Newton digunakan untuk mencari koefisien-koefisien (a+b)n. Misalnya
untuk n = 2 didapat:
a  b2  1 a 2  2 ab  1 b 2
Koefisien-koefisien haisl penjabaran (a+b)2 adalah 1, 2, 1 yang senilai dengan C(2,0) dan C(2,2)
sehingga dapat ditulis
a  b2  C 2,0a 2  C 2,1 ab  C 12,2 b 2
secara umum berlaku:
a  bn  C n,0a 2  C n ,1 a n 1b  C n,2 a n 2 b  ...  C n,r a n r b r  ...  C ~,~  b n
jika ditulis dalam notasi sigma diperoleh:

Contoh:
Uraikan:
a) (a+b)4
b) (2x+3y)3
Penyelesaian:
a) (a+b)4 = C 4,0  a 4  C 4,1 a 3 b  C 4, 2  a 2 b 2  C 4,3 ab 3  C 4, 4  b 4

= a4 + 4a3b + 6a2b2 + 4ab3 + b4

= C 3,0  2x   C 3,1 2x  3y  C 3, 2  2x 3y  C 3,3 3y
3 3 2 3
b) (2x+3y)3

= 8x3 + 36x2y + 54xy2 + 27 y3