Setelah mempelajari materi

ini anda dapat

Memahami tentang
Permutasi
 A. FAKTORIAL

Sebelum mempelajari tentang Permutasi dan Kombinasi,

kita pelajari dulu tentang faktorial . Misalkan n adalah
bilangan asli, maka n! dinamakan n faktorial yang
didefinisikan sebagai berikut :
n! = n (n - 1) (n - 2) (n - 3) … 3.2.1

Jadi n! merupakan perkalian dari n bilangan asli yang

terurut.

(n+3)! = (n+3)(n+2)(n+1) n (n - 1)(n - 2)(n - 3) … 3.2.1

(n – 2)! = (n – 2) (n – 1) (n – 3) …3.2.1
Contoh 1
B. PERMUTASI
Permutasi adalah suatu susunan yang dapat dibentuk dari
suatu kumpulan atau objek yang diambil sebagian atau
seluruhnya dengan memperhatikan urutan.
1. Permutasi dari unsur-unsur yang berbeda

Banyaknya permutasi k unsur dari n unsur yang

berbeda adalah
Contoh 1. Dari huruf-huruf A,B,C dan D akan disusun 2 huruf
berbeda. Tentukan banyaknya susunan huruf yang dapat dibentuk !

Jawab :
Banyaknya huruf n = 4
Akan dibentuk 2 huruf berbeda berarti k = 2
Sehingga

Jadi banyaknya susunan huruf ada 12 cara yaitu :

AB, AC, AD, BA, BC, BD, CA, CB, CD, DA, DB, DC
Contoh 2

Banyak cara menyusun pengurus

yang terdiri dari Ketua, Sekretaris,
dan Bendahara yang diambil dari
5 orang calon adalah….
 Penyelesaian
•banyak calon pengurus 5  n = 5
•banyak pengurus yang akan
dipilih 3  k = 3
5!
n Pk = = ( 5  3 )!
5! 2!.3.4.5
5 P3 = 2! = 2!

= 60 cara
2. Permutasi berulang

Permutasi dua huruf dari huruf-huruf A, B, C adalah

AB, AC, BA, BC, CA dan CD. Pada permutasi di
atas, huruf-huruf digunakan secara tidak berulang.
Bagaimana jika huruf-huruf boleh digunakan secara
berulang

Banyaknya Permutasi berulang dari k unsur yang

diambil dari n unsur yang tersedia adalah
Contoh 1. Tentukan banyaknya bilangan tiga angka yang dapat
disusun dari angka-angka 1,2,3 dan 4 jika
a.Pemakaian angka boleh berulang
b.Pemakaian angka tidak boleh berulang

Penyelesaian : masih ingat menyelesaikan dengan aturan perkalian ?

a. pemakaian angka boleh berulang
Ratusan Puluhan Satuan
4 cara 4 cara 4 cara

Karena pemakaian angka boleh berulang, maka masing-masing kotak

dapat diisi dengan angka 1,2,3 atau 4 ( 4 cara)
Sehingga banyaknya cara 4 x 4 x 4 = 64 cara
b. pemakaian angka tidak boleh berulang
Ratusan Puluhan Satuan
4 cara 3 cara 2 cara

Karena pemakaian angka tidak boleh berulang, maka salah satu angka yang sudah
ditempati pada kotak ratusan, tidak boleh menempati kota puluhan dan satuan,
jadi banyaknya bilangan yang dapat disusun sebanyak 4 x 3 x 2 = 24 bilangan
3. Permutasi dengan beberapa unsur yang sama

Contoh 1. Tentukan berapa cara menyusun huruf dari kata “ KAKA”

Penyelesaian :
Perhatikan bahwa pada kata “KAKA” terdapat dua unsur yang sama
Yaitu huruf A dan huruf K. kita dapat menyusunnya sebagai berikut :
1.KAKA
2.KAAK
3.KKAA
4.AAKK
5.AKAK
6.AKKA
Ternyata ada 6 cara menyusun dari huruf tersebut
Pada contoh 1 di atas, kita dapat menyelesaikan dengan menggunakan
rumus sebagai berikut :
Huruf A ada 2 berarti n1 = 2
Huruf K ada 2 berarti n2 = 2
Sehingga
Contoh 2 . Tentukan banyaknya cara Menyusun huruf dari kata “MAKANAN”

7 berarti n = ….
Banyaknya huruf ada …. 7

3 berarti n1 = …
Huruf A ada … 3

2 berarti n2 = …
Huruf N ada … 2
4. Permutasi Siklis

Permutasi siklis adalah permutasi yang

disusun secara melingkar.

Misalkan ada 3 orang duduk melingkar

menghadapi sebuah meja bundar.
C
Tentukan banyaknya susunan
dalam meja bundar tersebut !
A
B
 C B A

A
C
B A B
C

(1) (2) (3)

C A B

B C A
B C
A

(4) (5) (6)

(1) = (2) = (3)

Jadi banyaknya susunan yang dapat
(4) = (5) = (6)
dibentuk ada 2 cara
Banyaknya permutasi siklis dari n unsur
yang tersedia adalah
Ps (n) = (n – 1) !
Latihan Soal
1. Hitunglah Nilai dari P(7,1) dan P(7,6)
2. Tentukan nilai n jika berlaku P(n,5) = 7 x P(n,4)
3. Berapa banyak bilangan yang terdiri dari tiga angka
berbeda yang dapat disusun dari angka-angka
1,2,3,4 dan 5
4. Suatu Gedung mempunyai 6 pintu masuk. Empat
orang hendak memasuki Gedung tersebut. Berapa
cara agar mereka dapat memasuki Gedung dengan
pintu berlainan ?
5. Tentukan banyaknya susunan huruf dari kata
‘MATEMATIKA’