2.

Permutasi
Dalam mempelajari permutasi, perlu dipahami terlebih dahulu terkait faktorial. Hasil kali bilangan
bulat 1 sampai n   adalah n ! (dibaca n  faktorial), atau:

 n !=1 x 2 x 3 x … x ( n−2 ) x ( n−1 ) x n

atau

 n !=n x ( n−1 ) x x ( n−2 ) x … x 3 x 2 x 1

Untuk 1 !=1 dan 0 !=1

Contoh 2. Hitunglah faktorial dari

a. 5 !
7!
b.
5!
100 !
c.
3! 98!
( n+1 ) !
d.
n!
Jawab:

a. 5 !=1 x 2 x 3 x 4 x 5=5 x 4 x 3 x 2 x 1=120

7! 7x 6 x5 x 4 x3 x 2x 1
b. = =7 x 6=42
5! 5 x4 x3 x2 x1
100 ! 100 x 99 x 98 ! 100 x 99
c. = = =50 x 33=1650
3! 98! 3 x 2 x 1 x 98 ! 3 x2
( n+ 1 ) ! ( n+1 ) x n x ( n−1 ) !
d. = =( n+ 1 ) n
(n−1)! ( n−1 ) !

Contoh 3. Tentukan nilai n yang memenuhi dari faktorial berikut

n!
a. =20
( n−2 ) !
( n+1 ) ! n!
b. =
( n−2 ) ! ( n−4 ) !
Jawab:

n!
a. =20
( n−2 ) !
n ( n−1 ) ( n−2 ) !
=20
( n−2 ) !
n( n−1)=20

n2 −n=20
2
n −n−20=0
 ( n−5 ) ( n+4 )=0
n=5 ataun=−4 , ( yang memenuhi adalah n=5 )

( n+1 ) ! n!
b. =
( n−2 ) ! ( n−4 ) !
( n+1 ) n ! n!
=
(n−2)(n−3) ( n−4 ) ! ( n−4 ) !
(n+1)
=1
(n−2)(n−3)
(n+1)=(n−2)(n−3)
2
n+1=n −5 n+ 6
2
n −6 n+5=0
( n−5 ) ( n−1 ) =0
n=5 ataun=1

Permutasi adalah penyusunan r unsur objek dari n unsur objek yang tersedia dengan cara
memperhatikan urutan (dimana susunan unsur AB ≠ BA  )

Contoh Permutasi dalam penyelesaian permasalahan yang berkaitan dengan pemilihan suatu
jabatan kepengurusan, maupun peringkat dalam kejuaraan (dimana urutan diperhatikan).

1) Permutasi dari n elemen, masing-masing permutasi terdiri atas n elemen

 Apabila terdapat unsur yang berbeda dan diambil n unsur, maka banyaknya susunan atau permutasi
yang berbeda dari n unsur tersebut merupakan

Pnn=P( n ,n )=nPn=n! ,untuk n=r

Contoh 4. Untuk menyambut suatu pertemuan delegasi negara yang dihadiri oleh lima
negara. Panitia kemudian akan memasang kelima bendera yang merupakan bendera dari
lima negara yang hadir.

Tentukan banyak cara untuk panitia menyusun kelima bendera tersebut ?

Jawab:

Banyak negara n = 5
Banyak bendera r = 5
banyak susunan bendera yang mungkin adalah
 5
P5=5 !=5.4 .3 .2.1=120 cara

2) Permutasi n elemen, masing-masing permutasi terdiri atas r unsur dari n elemen

dengan r ≤ n
Untuk semua bilangan positif n dan r, dengan r≤n, banyaknya permutasi dari n objek yang
diambil r objek pada satu waktu adalah:

n n!
Pr =P( n ,r )=nPr = ,untuk n ≤ r
( n−r ) !

  Contoh 5. Tentukan banyak cara untuk memilih seorang ketua, sekertaris dan juga
bendahara dari 8 siswa yang tersedia.

Jawab:

Banyak siswa, n = 8
Ketua, sekretaris serta bendahara (banyak pilihan objek), r = 3
8! 8 ! 8.7 .6 .5 !
P83= = = =8.7 .6=336 cara atau susunan
( 8−3 ) ! 5! 5!

Contoh 6. Dari 9 peserta Olimpiade Matematika Tingkat Kota, akan dipilih 3 juara, yaitu: juara 1,
juara 2, dan juara 3. Ada berapa susunan berbeda yang dapat dibentuk?
Jawab:

Banyak peserta  n = 9
Banyak pilihan objek (juara 1, juara 2, juara 3) = r = 3
Maka, banyaknya susunan berbeda yang dapat dibentuk :
9 9! 9 ! 9.8 .7 .6 !
P3= = = =9.8 .7=504 cara
( 9−3 ) ! 6 ! 5!

3)  Permutasi dari n unsur yang mengandung p.q dan r unsur yang sama

n n!
P p , q ,r =
p ! . q !r !
 

Contoh 7. Banyaknya cara penyusunan untuk kata ”KATAHATI”

Jawab:

Banyak huruf n =8
Unsur K = 1, A = 3 , T = 2 , H = 1, I = 1
 8 n! 8! 8.7 .6 .5 .4 .3! 8.7 .6.5 . 4
  Pk , a ,t ,h ,i= = = = =8.7 .6 .5 .2=3360 cara
k !. a ! . t ! . h !. i! 1 ! 3! 2! 1 ! 1.3 !.2 .1.1 . 2

4) Permutasi Siklis

Permutasi siklis merupakan suatu permutasi melingkar (urutan melingkar).

n Psiklis = (n-1)!

Contoh 8. Dari 5 orang anggota keluarga akan segera duduk mengelilingi satu meja bundar.
Tentukan banyaknya cara penyusunan yang bisa dibikin dari 5 orang tersebut!
Jawab:

Banyak orang (n) = 5, sehingga:

5Psiklis = (5 – 1)! = 4! = 4.3.2.1 = 24 cara

5) Permutasi berulang dari n unsur, tipe permutasi terdiri dari k unsur

Pn = nk

Contoh 9. Banyak susunan dari 3 bilangan angka-angka 1, 2, 3, 4, 5 dan 6 yaitu…

Jawab:

 Banyaknya susunan 3 bilangan, yang artinya bilangan ratusan, k = 3

 Banyak angka yang akan disusun adalah n = 6
 Banyak susunan 3 bilangan dari angka 1, 2, 3, 4, 5, serta 6, sehingga:

P6 = 63 = 216 susunan.