Kombinasi
k unsur dari n unsur
adalah pemilihan k unsur dari n unsur itu tanpa memperhatikun
urutannya.
nCk = n! / k!(n-k)!
Ada 6 kombinasi 2 unsur dari 4 unsur a, b, c, d yaitu ab, ac,
ad, bc, bd, cd.
Contoh:
Dalam
sebuah kantong terdapat 6 bola merah dan 5 putih.
Tentukan banyak cara untuk mengambil 4 bola dari kantong tersebut
sehingga
a. Keempat bola tersebut terdiri dari 2 merah dan 2 putih.
b. Keempat bola tersebut warnanya lama.
Jawab:
- Untuk mengambil 2 dari 6 bola merah ada 6C2
cara, untuk mengambil 2 dari 5 bola putih ada 5C2
cara.
Banyak
cara untuk mengambil 4 bola terdiri 2 merah 2 putih adalah:
6C2
. 5C2
®
= 150
cara.
- 4
bola warna lama, jadi semua merah atau semua putih.
Untuk mengambil 4 dari 6 bola merah ada 6C4
cara. Untuk mengambil 4 dari 5 bola putih ada 5C6
cara.
Banyak cara mengambi 14 bola yang warnanya lama: 6C4
+ 5C4
=15
+ 5 = 20 cara.