Kombinasi
Suatu sekolah akan mengirimkan dua siswa untuk mengikuti perlombaan catur. Ada 4
siswa yang mengikuti seleksi, yaitu Evan, Lilik, Dedi, dan Amanda. Susunan siswa yang
mewakili sekolah tersebut dapat dituliskan sebagai berikut.
Evan - Lilik Evan - Amanda Lilik- Dedi
Lilik- Evan Amanda- Evan Amanda - Lilik
Evan- Dedi Lilik - Dedi Dedi- Amanda
Dedi - Evan Dedi-Lilik Amanda - Dedi
Dalam hal ini, susunan Evan - Lilik dan Lilik - Evan sesungguhnya adalah sama, yaitu Evan
dan Lilik. Berarti, dalam permasalahan di atas, urutan tidak diperhatikan. Cara penyusunan
elemen-elemen berbeda dengan tidak memperhatikan urutan disebut kombinasi. Dengan kata
lain, kombinasi merupakan kebalikan dari permutasi.
41. Kombinasi k Elemen dari n Elemen Berbeda
Kombinasi k elemen dari n elemen, disimbolkan dengan ,C, atau C/ atau C(n, k),
didefinisikan sebagai berikut>
dengan n bilangan asli dan k bilangan asli.
Contoh:
a. Ada 10 siswa yang akan diseleksi untuk mewakili SMA Pancasila dalam lomba cerdas
cermat. Jika hanya dipilih 3 siswa, berapa banyak cara pemilihan yang dapat
dilakukan?dawab:
Masalah tersebut termasuk kombinasi karena urutan tidak diperhatikan.
C(10, 3)= 10! _ 40! 10x9x8x7! _10x9x8
(10-3)!3! 7131 713! 3x2x1
Jadi, banyak cara pemilihan yang dapat dilakukan ada 120 cara.
b. Dalam sebuah kotak terdapat 5 bola berwarna merah, 4 bola berwama kuning, dan 2
bola berwarna hitam. Jika diambil 3 bola sekaligus, berapa banyak cara untuk
memperoleh 1 bola merah, 1 bola kuning, dan 1 bola hitam?
Jawab:
Pengambilan 1 bola merah dari 5 bola merah yang ada merupakan C(5, 1).
=120
CS. 1)= era = 8
Pengambilan 1 bola kuning dari 4 bola kuning yang ada merupakan C(4, a
4!
C4. NE Git
Pengambilan 1 bola hitam dari 2 bola hitam yang ada merupakan C(2, 1).
2!
C(2, 1) = @-m =?
Jadi, banyak cara untuk mendapatkan 1 bola merah, 1 bola kuning, dan 1 bola hitam
ada 5 x 4 x 2= 40 cara.
2.. Hubungan Kombinasi dan Binomial Newton
Perhatikan penjabaran (a + by’ berikutini.
(at bp=1
(a+b)'=a+b
(a+ bP = a? + 2ab + b?
(a+b) = a? + 3a%b + Sab? + b*
(a+ by = at + 4a%b + 6a%b? + 4ab*+ bt
Amatilah koefisien perpangkatan (a + 6)’. Ternyata, koefisien perpangkatan membentuk
pola segitiga Pascal sebagai berikut.
1
nN