3.

Kombinasi

Kombinasi merupakan suatu pengelompokan dari sebagian atau seluruh elemen dari suatu himpunan
tanpa memperhatikan urutan susunan pemilihannya (dimana unsur AB = BA). Kombinasi dari beberapa
unsur yang berbeda , dirumuskan yaitu:

n n!
C r =C (n ,r )=nCr= , untuk n ≤ r
( n−r ) ! r !

Contoh 10.

Dari 15 orang anggota Karang Taruna akan dipilih 4 orang sebagai petugas ronda. Tentukan banyak
susunan petugas ronda yang dapat dibentuk.

Jawab:

Jumlah anggota seluruhnya n = 15

Jumlah petugas ronda r = 4

15 15 ! 15 ! 15. 14 .13 . 12. 11!

C4 = = = =15.7 .13=1.365 cara
( 15−4 ) ! 4 ! 11 ! 4 ! 11 ! 4.3 . 2.1

Jadi, banyak susunan petugas ronda yang dapat dibentuk adalah 1.365 cara.

       

Contoh 11.

Pada sebuah tes, seorang peserta hanya diwajibkan mengerjakan 8 dari 10 soal yang diberikan.
Tentukan banyak susunan soal yang mungkin dikerjakan.

Jawab:

Objek tidak memiliki status atau jika urutan objek dibalik, bernilai sama. Sehingga, permasalahan
tersebut dapat diselesaikan dengan menggunakan konsep kombinasi.

Jumlah soal seluruhnya n = 10

Jumlah soal yang di pilih r = 8

10 10! 10 ! 10 .9 . 8 !
C8 = = = =5.9=45 cara
( 10−8 ) ! 8 ! 2! 8! 2! .8 !

Jadi, ada 45 susunan soal yang mungkin dikerjakan.

Contoh 12.

 Dari suatu kotak terdapat 12 bola yang terdiri atas 6 bola warna putih, 4 bola warna hijau, dan sisanya
berwarna hitam. Jika diambil 3 bola sekaligus dari kotak tersebut, tentukan banyak cara untuk
mendapatkan bola berwarna putih paling sedikit dua bola.
Jawab:

Objek tidak memiliki status atau jika urutan objek dibalik, bernilai sama. Sehingga, permasalahan
tersebut dapat diselesaikan dengan menggunakan konsep kombinasi.

Pengambilan paling sedikit 2 bola putih memiliki beberapa kemungkinan, yaitu:

Jadi, banyak cara untuk mendapatkan paling sedikit 2 bola putih adalah  60 + 30 + 20 = 110  cara.

Kesimpulan:
Kombinasi adalah suatu gabungan / pengelompokan dari sebagian atau seluruh elemen tanpa
memperhatikan urutan. Contoh {1,2,3} adalah sama dengan {2,3,1} dan {3,1,2}.dan seterusnya ...
Sedangkan permutasi adalah menggabungkan/pengelompokan dari sebagian atau keseluruhan elemen
dengan memperhatikan urutan {1,2,3} adalah berbeda dengan {2,3,1} dan {3,1,2}. ...