KOMBINASI
A. Definisi Kombinasi
Dari himpunan {a, b, c} dapat dibuat himpunan-himpunan
bagian:
(1) yang terdiri dari tiga anggota : {a, b, c},
(2) yang terdiri dari dua anggota : {a, b}, {a, c}, dan {b, c}.
Himpunan bagian disebut juga kombinasi. Contoh (1)
merupakan kombinasi semua unsur sedangkan contoh (2)
merupakan kombinasi 2 unsur dari 3 unsur.
Pada permutasi, urutan dari unsur-unsurnya diperhatikan,
sehingga susunan dengan unsur yang sama tatapi urutan
unsurnya berlainan merupakan permutasi yang berbeda.
Misalkan susunan (a, b, c) dan (a, c, b), dua susunan yang
demikian dikatakan sebagai dua buah permutasi, sebab urutan
unsur-unsurnya berbeda meskipun ketiga unsurnya sama.
Pada kombinasi, kelompok yang terdiri atas unsur yang
sama, walaupun urutannya tidak sama hanya diperhitungkan
sebagai satu kombinasi. Pada contoh di atas {a, b, c} = {a, c, b} =
{b, a, c} = {b, c, a} = {c, a, b} = {c, b, a}, sebab ketiga unsur yang
membentuknya sama meskipun urutannya tidak sama.
Definisi:
Suatu kombinasi dari suatu himpunan adalah sebarang sub
himpunan yang dibentuk dari semua atau sebagian anggota
himpunan itu tanpa memperhatikan urutan.
Dengan kata lain permutasi-permutasi dengan unsur sama
dipandang sebagai satu kombinasi.
Contoh :
Hitunglah:
a. K d. K
4 2
7 10
b. K e. K
3
4 7
c. K f. K
1 8
8 10
Jawab :
7! 10 !
K d. K 10 =
4 2
a. 7 = 4!(7−4)! 2! 8 !
7! 10.9
= 4! 3! = 2.1
7 .6 . 5
= 3 .2 . 1 = 45 7
= 35 e. K 7 = K 7
4! 7!
K
3
b. 4 = 4! 1! = 7! 0!
=4 =1
8!
10!
c. K
1
= 1! 7!
f. K 10 = 8! 2!
8 8
=8
10.9
= 2.1
= 45
Contoh :
Seorang mahasiswa harus menjawab 5 pertanyaan dari 8
pertanyaan pada suatu tes. Dengan berapa cara ia dapat memilih
8 pertanyaan itu?
Jawab :
8 .7 .6
= 3 .2 . 1
= 56
Jadi banyak cara mahasiswa tersebut memilih pertanyaan ada
56 cara.
Contoh :
Di dalam suatu kelas terdapat 8 orang laki-laki dan 10 orang
perempuan. Dari 18 mahasiswa tersebut akan dipilih 5 orang
laki-laki dan 5 orang perempuan untuk mengikuti penataran
PKK. Berapa banyaknya cara pemilihan dapat dilakukan?
Jawab :
5
8 orang laki-laki dipilih 5, maka banyak pemilihan : K8
5
10 orang perempuan dipilih 5, maka banyak pemilihan : K 10
5 5
Jadi banyaknya cara pemilihan = K 8 . K 10
8! 10!
= .
(8−3)! 3! (10−5)! 5!
8! 10!
= .
5! 3! 5! 5!
8 .7. 6 10.9.8.7.6
= .
3.2.1 5.4.3.2.1
= 14112