KOMBINASI
MATEMATIKA DISKRIT
ILUSTRASI
Misal ada 2 buah kelereng yang berbeda warna : merah
(m) dan hijau (h). Kemudian dimasukkan ke dalam 3 buah
kaleng, masing-masing kaleng 1 buah kelereng.
Kaleng 1
Kelereng
sama
m
Kaleng
1
Kaleng 2 Kaleng 3
h
2
sama
sama
3 cara
Matematika
Diskrit
ILUSTRASI (CONT.)
Jumlah cara memasukkan kelereng ke
dalam kaleng
3!
1!
P3,2
P3,2
2
2!
2!
32
2
Matematika
Diskrit
DEFINISI
n
n!
C (n, r ) C Crn
r !n r !
r
Matematika
Diskrit
INTERPRETASI KOMBINASI
1.
2!3 2 ! 2!1!
2
Matematika
Diskrit
20
20!
C (20,5) C C520
15504 cara
5!20 5 !
5
Matematika
Diskrit
CONTOH 1
Matematika
Diskrit
SOLUSI
Merupakan
4
4!
4
C (4,3) C C3
4 cara
3!4 3 !
3
Matematika
Diskrit
CONTOH 2
Matematika
Diskrit
SOLUSI
Diketahui:
Maka :
7
7!
C (7,3) C C37
35 cara
3!7 3 !
3
Matematika
Diskrit
CONTOH 3
b)
c)
10
Matematika
Diskrit
SOLUSI
1 byte = 8 bit (posisi 0 .. 7)
1 bit terdiri dari 1 atau 0
Maka :
a)
8
8!
C (8,3) C C38
56 cara
3
3!8 3 !
11
Matematika
Diskrit
12
Matematika
Diskrit
CONTOH 4
Sebuah
wanita.
13
Matematika
Diskrit
SOLUSI
Pria = 7 orang
Wanita = 5 orang
Panitia = 4 orang, jumlah pria lebih banyak daripada
jumlah wanita
Maka :
14
Matematika
Diskrit
CONTOH 5
15
Matematika
Diskrit
SOLUSI
Diketahui :
Misalkan :
i.
ii.
iii.
atau
C(10,4)xC(6,3) + C(10,3)xC(7,4) + C(10,3)xC(7,3) =
3 C(10,4) x C(6,3) = 3 x 210 x 20 = 12600
16
Matematika
Diskrit
17
Matematika
Diskrit
Jika
Pn, n
n!
18
Matematika
Diskrit
n n1 n2 ...nk 1 !
n!
n n1 !
n1!n n1 ! n2 !n n1 n2 ! nk !n n1 n2 ...nk 1 nk !
n!
n1!n2 !...nk !
19
Matematika
Diskrit
Jika
n!
n1!n2 !...nk !
20
Matematika
Diskrit
CONTOH 6
21
Matematika
Diskrit
SOLUSI
S = {M,I,S,S,I,S,S,I,P,P,I}
Huruf M = 1 buah
Huruf I = 4 buah
Huruf S = 4 buah
Huruf P = 2 buah
Sehingga n = 1 + 4 + 4 + 2 = 11 buah jumlah elemen
himpunan S
Ada 2 cara :
i.
ii.
Permutasi :
Jumlah string = P(n; n1,n2,n3,n4) = P(11; 1,4,4,2) = 34650 buah
Kombinasi :
Jumlah string = C(11,1) C(10,4) C(6,4) C(2,2) = 34650 buah
22
Matematika
Diskrit
CONTOH 7
23
Matematika
Diskrit
SOLUSI
Diketahui :
n1 = 3
n2 = 2
n3 = 2
n = 12
n4 = 5
P(n; n1 , n2 , n3 , n4 ) P(12;3,2,2,5)
P12 ,12
12!
166320 cara
3!2!2!5! 3!2!2!5!
24
Matematika
Diskrit
KOMBINASI PENGULANGAN
25
Matematika
Diskrit
CONTOH 8
26
Matematika
Diskrit
SOLUSI
Diketahui :
n = 5 orang anak
r1 = 20 buah apel
r1 = 15 buah jeruk
20 buah apel dibagikan kepada 5 orang anak
C(n+r-1,r) = C(5+20-1,20) = C(24,20)
15 buah jeruk dibagikan kepada 5 orang anak
C(n+r-1,r) = C(5+15-1,15) = C(19,15)
Jika setiap anak boleh mendapat apel dan jeruk
maka jumlah cara pembagian kedua buah tersebut
adalah :
C(24,20) C(19,15) = 23 x 22 x 21 x 19 x 17 x 4 x 3
= 41.186.376 cara
27
Matematika
Diskrit
CONTOH 9
28
Matematika
Diskrit
SOLUSI
Diketahui
:
n = 8 macam roti
r = 1 lusin = 12 buah roti
Misalkan macam-macam roti
dianalogikan sebagai kotak. Setiap kotak
mungkin berisi lebih dari 1 buah roti.
Sehingga jumlah cara memilih 1 lusin roti
(sama dengan jumlah cara memasukkan
1 lusin roti ke dalam 8 macam roti) yaitu :
C(n+r-1,r) = C(8+12-1,12) = C(19,12)
29
Matematika
Diskrit
CONTOH 10
30
Matematika
Diskrit
SOLUSI
Diketahui
31
Matematika
Diskrit
LATIHAN
1.
2.
3.
32
Matematika
Diskrit
LATIHAN (CONT.)
4.
5.
6.
33
Matematika
Diskrit
LATIHAN (CONT.)
5.
7.
9.
34
Matematika
Diskrit
LATIHAN (CONT.)
10.
Berapa banyak string yang dapat dibentuk dari hurufhuruf kata WEAKNESS sedemikian sehingga 2 buah
huruf S tidak terletak berdampingan ?
35
Matematika
Diskrit