Permutasi dan Kombinasi

Statistika
@ 2012
Pendahuluan
 Probabilitas
 intepretasi keluaran peluang yang terjadi dalam suatu percobaan
 Tingkat kepastian dari munculnya hasil percobaan statistik
 Dilambangkan dengan P
 Konsep probabilitas dari permainan yang dilakukan pengamatan
untuk diperoleh fakta (empiris) kemudian diformulakan kedalam
konsep dan dilakukan pengujian
 Matematika permutasi dan kombinasi banyak digunakan
 Permutasi vs. Kombinasi
 Keduanya digunakan untuk mengukur posibility.
 Perbedaan keduanya adalah permasalahan URUTAN.
Perhatikan kartu poker berikut:
 A♦, 5♥, 7♣, 10♠, K♠
 Apakah sama dengan ini:
 K♠, 10♠, 7♣, 5♥, A♦
 Apakah urutan kartu di atas penting?
 JikaYA, maka kita berurusan dengan Permutasi
 JikaTIDAK, maka kita menggunakan kombinasi

3
Permutasi dan Kombinasi
 Faktorial
n! = n(n-1)(n-2)…3.2.1
0! = 1 dan 1! = 1
 Permutasi
susunan yang dibentuk dari anggota suatu himpunan
dengan mengambil seluruh atau sebagian anggota
himpunan dan memberi arti pada urutan anggota dari
susunan
n!
n Pr 
n  r !
permutasi

Definisi:
permutasi dari sekumpulan objek adalah
banyaknya susunan objek-objek berbeda dalam
urutan tertentu tanpa ada objek yang diulang
dari objek-objek tersebut
 permutasi
 Misalkan H adalah himpunan dengan n objek
 Misalkan k ≤ n, permutasi k objek dari himpunan H adalah
susunan objek-objek berbeda dalam urutan tertentu yang terdiri dari k
objek anggota himpunan H
 Lambang permutasi adalah huruf P (nPk)
 permutasi n objek dari n objek
yang berbeda
situasi: ada n objek yang satu sama
lain berbeda
masalah: menentukan banyaknya
susunan terurut terdiri dari
n objek yang ada

n
notasi: n Pn P(n, n) P n
 Masalah tersebut dapat dipandang sebagai masalah
menempatkan n objek dalam n kotak yang berbeda

Kotak ke- 1 2 ……………… n–1 n

Tahap pertama adalah mengisi kotak ke-1, tahap kedua adalah mengisi
kotak ke-2, dan seterusnya sampai tahap ke-n

Tahap Pengisian kotak ke- Banyak cara

1 1 n
2 2 n–1
… … …
n–1 n–1 2
n n 1
 Menurut kaidah perkalian
Banyak cara mengisi kotak tersebut adalah:
n(n-1)(n-2)(n-3) …2 • 1 = n!

n Pn = n!
Contoh:
Dari empat calon pengurus LK Mahaika, berapa banyak susunan
yang dapat terjadi untuk menentukan ketua, wakil ketua, sekretaris
dan bendahara?
Solusi:
Masalah tersebut merupakan masalah permutasi 4 objek dari 4 objek

4 P4  4! 4.3.2.1  24 Jadi ada 24 susunan calon pengurus kelas

 Permutasi k objek dari n objek
yang berbeda, k ≤ n
situasi: ada n objek yang satu sama
lain berbeda
masalah: menentukan banyaknya
susunan terurut terdiri dari k
objek dari n objek yang ada, k ≤ n

n
notasi: n Pk P(n, k ) P k
 Masalah tersebut dapat dipandang sebagai masalah
memilih k objek dalam n objek yang ada, k ≤ n

Kotak ke- 1 2 ……………… k–1 k

Tahap pertama adalah mengisi kotak ke-1, tahap kedua adalah mengisi
kotak ke-2, dan seterusnya sampai tahap ke-k

Tahap Pengisian kotak ke- Banyak cara

1 1 n
2 2 n–1
… … …
k–1 k–1 n - (k - 2) = n – k +2
k k n - (k -1) =n – k +1
 Menurut kaidah perkalian
Banyak cara mengisi kotak tersebut adalah:
n(n-1)(n-2)(n-3) …(n – k + 1) = n!
(n  k )!
n!
n Pk 
(n  k )!
Contoh:
Tentukan banyak susunan presiden dan wakil presiden jika ada
enam calon.
Solusi:
Masalah tersebut merupakan masalah permutasi 2 objek dari 6 objek
sehingga ada:
6! 6!
6 P2    6  5  30 susunan presiden dan wakil presiden
(6  2)! 4!
Permutasi n objek dari n objek
dengan beberapa objek sama

situasi:
ada n objek yang beberapa diantaranya sama. Misal ada sejumlah
n1 objek q1, sejumlah n2 objek q2, … nk objek qk, dengan
n1+n2+…+nk = n
masalah:
menentukan banyak susunan terurut terdiri dari n objek
notasi:
n P( n1 , n2 ,...........nk )
 Permutasi n objek dari n objek yang terdiri dari sejumlah n1 objek
q1, sejumlah n2 objek q2, … nk objek qk, dengan n1+n2+…+nk = n

adalah: n!
P
n ( n1 , n 2 ,...........n k ) 
n1!n2!...nk !
Contoh: Berapa banyak susunan huruf berbeda yang dapat dibentuk dari
kata MATEMATIKAWAN?
Solusi: Terdapat 13 huruf pada kata MATEMATIKAWAN, terdiri dari 2 huruf M, 4
huruf A, 2 huruf T, 1 huruf I, 1 huruf E, 1 huruf K, 1 huruf W, 1 huruf N

Banyak susunan huruf yang dapat dibuat adalah:

13! 13.12.11.10.9.8.7.6.5.4!
13 P( 2, 4, 2,1,1,1,1,1)    64864800
2!4!2!1!1!1!1!1! 1.2.1.2.4!
 Contoh
Himpunan {a,b,c}
diambil 3 anggota, diperoleh susunan:
abc; acb; bac; bca; cab; cba

3!
3 P3  6
3  3!
diambil 2 anggota, diperoleh susunan:
ab; ba; bc; cb; ac; ca
3!
3 P2  6
3  2!
 Kombinasi
 Kombinasi
susunan yang dibentuk dari anggota suatu himpunan
dengan mengambil seluruh atau sebagian anggota
himpunan dan tanpa memberi arti pada urutan anggota dari
susunan n n!
Cr    
 r  r !n  r !
n

Contoh: himpunan {a,b,c} diambil 2 anggota,

diperoleh susunan: ab; bc; ca
{Permutasi ab = ba; bc = cb; ca = ac}
Dalam suatu pertemuan MUKERNAS terdapat 10 orang yang
belum saling kenal. Agar mereka saling kenal maka mereka
saling berjabat tangan. Berapa banyaknya jabat tangan yang
terjadi.
Jawab : 10C2 = (10!)/(2!(10-2)!) = 45 jabat tangan