PERMUTASI
MATEMATIKA DISKRIT
Ilustrasi 1
Misal ada 3 buah kelereng yang berbeda warna :
merah (m), kuning (k) dan hijau (h). Kemudian
dimasukkan ke dalam 3 buah kaleng, masing-masing
kaleng 1 buah kelereng. Berapa jumlah urutan yang
berbeda yang mungkin dibuat dari penempatan
kelereng ke dalam kaleng-kaleng tersebut ?
Kelereng
m
Kantong
1
Tabung 1
k
2
h
3
h
Matematika Diskrit
Tabung 2
k
Tabung 3 Urutan
h
mkh
mhk
kmh
h
m
m
k
khm
hmk
hkm
Ilustrasi 2
Misal ada 6 buah kelereng yang berbeda warna :
merah (m), kuning (k) hijau (h), biru (b), ungu (u) dan
coklat (c). Kemudian dimasukkan ke dalam 3 buah
kaleng, masing-masing kaleng 1 buah kelereng.
Berapa jumlah urutan yang berbeda yang mungkin
dibuat dari penempatan kelereng ke dalam kalengkaleng tersebut ?
Kelereng
m
Kantong
1
Matematika Diskrit
n = banyaknya objek
r = pemilihan objek
Sehingga :
n=6
r=3
Definisi
Permutasi adalah :
n n 1 n 2 2 .1 n !
Jumlah susunan berbeda dari pemilihan r objek yang
diambil dari n objek disebut dengan permutasi-r
(pada ilustrasi b ), n r :
P(n, r ) Prn n n 1 n 2 2 .1
Matematika Diskrit
n!
n r !
3
Contoh 1
Berapa banyak kata yang terbentuk
dari kata KULIAH ?
Matematika Diskrit
Solusi
Kata KULIAH n = 6
Ada 2 cara penyelesaian :
Cara 1 :
Cara 2 :
6!
6!
P(6,6) P 6 5 4 321
6 6 ! 0 !
6 ! 720 buah kata
6
6
Matematika Diskrit
Contoh 2
Tiga buah ujian dilakukan dalam
periode lima hari (Senin sampai
Jumat). Berapa banyak pengaturan
jadwal yang dapat dilakukan sehingga
tidak ada 2 ujian atau lebih yang
dilakukan pada hari yang sama ?
Matematika Diskrit
Solusi
Ada 2 cara penyelesaian :
Cara 1 :
Cara 2 :
5!
5 ! 54321
P(5,3) P
5 3 ! 2 !
21
543 60 pengaturan jadwal
5
3
Matematika Diskrit
Contoh 3
Berapa banyak string yang dapat
dibentuk yang terdiri dari 4 huruf
berbeda dan diikuti dengan 3 angka
yang berbeda pula
Matematika Diskrit
Solusi
String n1 = 26 (a, b, , z)
Angka n2 = 10 (0, 1, , 9)
Untuk mengisi posisi 4 buah huruf yang berbeda
(n1=26; r1=4):
P(26 ,4) P426
26 !
26 ! 26 25 24 23 22 !
26 25 24 23
26 4 ! 22 !
22 !
10 !
10 ! 10 9 87 !
10 9 8
10 3 ! 7 !
7 !
Matematika Diskrit
Permutasi Melingkar
Permutasi melingkar dari n objek adalah :
Penyusunan objek-objek yang mengelilingi
sebuah lingkaran (atau kurva tertutup
sederhana)
Matematika Diskrit
10
Contoh 4
Ada 10 orang yang duduk pada satu
barisan kursi terdiri dari 10 kursi
yang mengelilingi meja melingkar.
Berapa banyak cara pengaturan
tempat duduk bagi mereka ?
Matematika Diskrit
11
Solusi
Kursi = 10 n = 10
Objek pertama dapat ditempatkan dimana
saja pada lingkaran dengan 1 cara
Sisa n 1 objek lainnya dapat diatur searah
jarum jam (misalnya) dengan :
P(n 1, n 1) = (n 1) ! cara
Sehingga :
P(9, 9) = 9 !
Matematika Diskrit
12
Latihan
1.
2.
3.
4.
5.
6.
13
Latihan (cont.)
7. Berapa banyak permutasi bilangan yang dibentuk dari {1, 2,
, 8}
8. Tentukan banyaknya kata yang terbentuk dari hurufhuruf dalam kata SELEBES jika setiap kata :
a. Berawal dan diakhiri dengan huruf E
b. Tiga huruf E berdampingan satu sama lain
Matematika Diskrit
14