PERMUTASI

DAN
KOMBINASI
Motivasi
 Diberikan sebuah himpunan
S={ a,b,c,d} , berapa cara
menyusun 3 huruf dari himpunan S
dengan ketentuan
Urutan dibedakan
Urutan tidak dibedakan
Urutan TDK Urutan dibedakan
dibedakan

abc abc,acb,bac,bca,cab,cba
abd abd,adb,bad,bda,dab,dba
acd acd,adc,cad,cda,dac,dca
bcd bcd,bdc, cbd, cdb, dbc, dcb

4 24
Definisi
Teorema
Definisi
Teorema
Definisi
Teorema
Sehingga terdapat 10 X 20 = 200 cara
Permutasi berulang
Teorema
Permasalahan
Kombinasi Berulang
Teorema
Memilih 4 kelereng dari sebuah kantong yang
berisi paling sedikit 4 kelereng yang masing
masing berwarna merah, biru dan kuning
 Me

 A+B+C=4
 A,B,C>= 0
 600 Theorem (De Moivre) Let n be a positive integer. The number of positive integer solutions
to
 x1 + x2 + · · · + xr = n

 is
 n−1
 .r − 1

 Proof: Write n as

 n = 1 + 1 + · · ·+ 1 + 1,

 where there are n 1s and n − 1 +s. To decompose n in r summands we only need to choose r
− 1 pluses from the n − 1, which proves the theorem. ❑
 A+B+C = 15
 A≥ 1, B ≥1, C ≥1  C ( 15-1, 3-1) = C ( 14,2)
 A+B+C = 15
 A> 0, B > 0, C>0
A+B+C+D= 100
A≥30, B >22,C≥1, D≥1
 A = a+30,  a =0 A= 30
 B =b +22  b = 0  B = 22
 C=c +1  c = 0  C = 1
 D =d +1  d = 0  D = 1
 A+B+C+D= 100
 ( a+30)+( b+22)+ ( c+1)+(d+1) = 100
 a+b+c+d =100-30-22 -1-1= 46
 a+b+c+ d = 46 a ≥0, b ≥ 0 , c ≥ 0 , d ≥ 0
 K= 46, t = 4  C ( 46+4-1, 4-1) = C ( 49, 3)