Permutasi 1
Permutasi 1
Definisi:
permutasi dari sekumpulan objek
adalah banyaknya susunan objek-
objek berbeda dalam urutan tertentu
tanpa ada objek yang diulang dari
objek-objek tersebut
permutasi
Tahap pertama adalah mengisi kotak ke-1, tahap kedua adalah mengisi
kotak ke-2, dan seterusnya sampai tahap ke-n
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 kelas, 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
P 4! 4.3.2.1 24
4 4 Jadi ada 24 susunan calon pengurus kelas
Permutasi k objek dari n
objek yang berbeda, k ≤ n
Tahap pertama adalah mengisi kotak ke-1, tahap kedua adalah mengisi
kotak ke-2, dan seterusnya sampai tahap ke-k
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: P
n ( n1 , n 2 ,......... .. n k )
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
n!
adalah:
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
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!
PERMUTASI SIKLIS
Pada permutasi siklis yang akan dihitung adalah
banyak susunan terurut yang mungkin dari sejumlah n
objek yang berbeda ditempatkan secara melingkar.
A A
Jadi banyaknya permutasi
siklis dari 3 orang tsb adalah
C B B C
2! = (3 – 1)!
RUMUS PERMUTASI SIKLIS
Kesimpulan :
Halaman ….
Nomer ….
Selamat belajar!