KOMBINASI
MATEMATIKA DISKRIT
Ilustrasi
Misal ada 2 buah kelereng yang berbeda warna : merah (m) dan biru (b).
Kemudian dimasukkan ke dalam 3 buah kaleng, masing-masing kaleng 1
buah kelereng.
Kelereng
sama
m b
Kaleng
sama 3 cara
1 2 3
sama
Ilustrasi (Cont.)
Jumlah cara memasukkan kelereng ke dalam kaleng
3!
P 3,2 P 3,2 1! 32
3
2 2! 2! 2
Definisi
• Kombinasi r elemen dari n elemen adalah :
jumlah pemilihan yang tidak terurut r elemen yang diambil dari n buah
elemen
• Kombinasi merupakan bentuk khusus dari permutasi
• Perbedaan permutasi dengan kombinasi :
Permutasi : urutan kemunculan diperhitungkan
Kombinasi : urutan kemunculan diabaikan
• Jumlah pemilihan yang tidak terurut dari r elemen yang diambil dari n
elemen disebut dengan kombinasi-r :
n n!
C (n, r ) C Crn
r r !n r !
• C(n,r) dibaca “n diambil r” r objek diambil dari n buah objek
Interpretasi Kombinasi
1. Persoalan kombinasi sama dengan menghitung banyaknya himpunan
bagian yang terdiri dari r elemen yang dapat dibentuk dari himpunan
dengan n elemen. Dua atau lebih elemen-elemen yang sama dianggap
sebagai himpunan yang sama meskipun urutan elemen-elemennya
berbeda
Contoh :
Misal A = {1,2,3}
Jumlah himpunan bagian dengan 2 elemen yang dibentuk dari
himpunan A :
{1,2} = {2,1}
{1,3} = {3,1} 3 buah
{2,3} = {3,2}
3
C (3,2) C C23
3!
32 3
2 2!3 2 ! 2!1 !
Interpretasi Kombinasi
2. Persoalan kombinasi dapat dipandang sebagai cara memilih r buah
elemen dari n buah elemen yang ada, tetapi urutan elemen di dalam
susunan hasil pemilihan tidak penting
Contoh :
Misal sebuah kelompok memiliki 20 orang anggota, kemudian dipilih
5 orang sebagai panitia, dimana panitia merupakan kelompok yang
tidak terurut (artinya setiap anggota di dalam panitia kedudukannya
sama).
Sehingga banyaknya cara memilih anggota panitia yang terdiri dari 5
anggota panitia yang terdiri dari 5 orang anggota adalah :
20 20!
C (20,5) C C520 15504 cara
5 5!20 5 !
Contoh 1
4 4!
C (4,3) C C3
4
4 cara
3 3!4 3 !
Contoh 2
7 7!
C (7,3) C C37 35 cara
3 3!7 3 !
Contoh 3
n! n n1 !
n n1 n2 ...nk 1 !
n1!n n1 ! n2 !n n1 n2 ! nk !n n1 n2 ...nk 1 nk !
n!
n1!n2!...nk !
• Jika S adalah himpunan ganda dengan n buah
objek yang di dalamnya terdiri dari k jenis objek
berbeda dan tiap objek memiliki multiplisitas n1,
n2, … ,nk (jumlah objek seluruhnya n1 + n2 + … + nk
= n) maka jumlah cara menyusun seluruh objek
adalah :
n!
P(n; n1 , n2 ,..., nk ) C (n; n1 , n2 ,..., nk )
n1!n2!...nk !
Contoh 6
• Diketahui :
n1 = 3
n2 = 2
n = 12
n3 = 2
n4 = 5
• Jumlah cara pewarnaan :
P12,12 12!
P(n; n1 , n2 , n3 , n4 ) P(12;3,2,2,5) 166320 cara
3!2!2!5! 3!2!2!5!
Kombinasi Pengulangan
• Diketahui :
n = 6 6 buah mata dadu
r = 3 3 dadu dilemparkan bersamaan
• Sehingga banyaknya hasil berbeda yang mungkin
terjadi adalah :
C(n+r-1,r) = C(6+3-1,3)
= C(8,3) = 56 cara
Latihan
1. Ada 6 orang mahasiswa jurusan Teknik Informatika dan 8 orang
mahasiswa jurusan Teknik Elektro. Berapa banyak cara membentuk panitia
yang terdiri dari 4 orang jika :
a. Tidak ada batasan jurusan
b. Semua anggota panitia harus dari jurusan Teknik Informatika
c. Semua anggota panitia harus dari jurusan Teknik Elektro
d. Semua anggota panita harus dari jurusan yang sama
e. 2 orang mahasiswa per jurusan harus mewakili
2. Berapa banyak cara membagikan 7 buah kartu remi yang diambil dari
tumpukan kartu ke masing-masing dari 4 orang ? (tumpukan kartu = 52
buah)
3. Di ruang baca Teknik Informatika terdapat 4 buah jenis buku yaitu buku
Basis Data, buku Matematika Diskrit dan buku Pemograman dengan Visual
Basic. Ruang baca memiliki paling sedikit 6 buah buku untuk masing-
masing jenis. Berapa banyak cara memilih 6 buah buku ?
Latihan
4. Carilah jumlah himpunan bagian dari A = {a,b,c,d,e} bila
diletakkan ke himpunan B dengan 2 elemen ?
5. Di dalam sebuah kelas terdapat 100 mahasiswa, 40
orang diantaranya pria.
a. Berapa banyak cara dapat dibentuk sebuah panitia 10 orang ?
b. Ulangi pertanyaan (a) jika banyaknya pria harus sama dengan
banyaknya wanita
c. Ulangi pertanyaan (a) jika panitia harus terdiri dari 6 pria dan 4
wanita atau 4 pria dan 6 wanita
6. Berapakah jumlah himpunan bagian dari himpunan B =
{1, 2, …, 10} yang mempunyai anggota paling sedikit 6?
Latihan
5. Sebuah klub mobil antik branggotakan 6 orang pria dan 5 orang
wanita. Mereka akan membentuk panitia yang terdiri dari 5 orang.
Berapa banyak jumlah panitia yang dapat dibentuk jika panitianya
terdiri dari paling sedikit 1 pria dan 1 wqanita ?
7. Sebuah kelompok terdiri dari 7 orang waita dan 4 orang pria.
Berapa banyak perwakilan 4 orang yang dapat dibentuk dari
kelompok itu jika paling sedikit harus ada 2 orang wanita di
dalamnya ?
9. Tersedia 6 huruf : a, b, c, d, e dan f. berapa jumlah pengurutan 4
huruf jika :
a. Tidak ada huruf pengulangan
b. Boleh ada huruf pengulangan
c. Tidak boleh ada huruf yang diulang tetapi huruf d harus ada
d. Boleh ada huruf yang berulang, huruf d harus ada
Latihan
10. Berapa banyak string yang dapat dibentuk dari huruf-huruf kata
“WEAKNESS” sedemikian sehingga 2 buah huruf “S” tidak terletak
berdampingan ?