PERTEMUAN : KEDUA
MATERI : PERMUTASI
Permutasi
Faktorial Bilangan Asli
Faktorial dari bilangan asli didefinisikan sebagai berikut.
Untuk setiap bilangan asli n , didefinisikan :
n ! 1 2 3 4 ... n 2 n 1 n
Dengan 1! 1 dan 0! 1
Contoh 1.
Hitunglah nilai dari
a. 5 ! b. 2 ! + 4 !
c. 5 ! – 4 ! d. 4 ! x 2!
6!
e.
3!
Penyeleaian :
a. 5! = 5 x 4 x 3 x 2 x 1 = 120
b. 2! + 4! = ( 2 x 1 ) + ( 4 x 3 x 2 x 1 ) = 2 + 24 = 26
c. 5! – 4! = ( 5 x 4 x 3 x 2 x 1 ) – ( 4 x 3 x 2 x 1 ) = 120 – 24 = 96
d. 4! x 2! = ( 4 x 3 x 2 x 1 ) x ( 2 x 1 ) = 24 x 2 = 48
6! 6 5 4 3 2 1
e. = = 6 x 5 x 4 = 120.
3! 3 2 1
Banyak permutasi 3 unsur yang memuat 2 unsur yang sama dapat ditentukan sebagai berikut.
Banyak Permutasi dari n unsur yang tersedia jika terdapat
k unsur yang sama ( k n ) adalah k unsur yang sama, l unsur yang sama ,
n! dan m unsur yang sama ( k + l + m n )
P adalah :
k!
n!
P
k ! l ! m!
Contoh 4.
Berapa banyak susunan huruf yang dapat dibentuk dari huruf –huruf :
a. K , A , T , A , dan K
b. K , O , K , O , dan H
Penyelesaian:
a. Banyak unsur n = 5
Banyak unsure yang sama k = 2 ( yaitu huruf K )
5! 5 4 3 2 1
P 5 x 4 x 3 60
2! 2 1
b. Banyak unsur n = 5
Banyak unsure yang sama k = 2 ( yaitu huruf K )
5! 5 4 3 2 1 5 4 3 2 1
P 30
2! 2! 2 1 2 1 2 2
Permutasi Siklis
Misalkan ada tiga orang yaitu A, B, dan C akan duduk menempati tiga buah kursi yang mengelilingi
sebuah meja bundar. Banyaknya susunan cara duduk tiga orang tersebut adalah :
Jadi banyaknya cara duduk ada dua yaitu ABC dan ACB.
Psiklis n 1 !
Contoh 5.
Misalkan ada 4 orang yang akan duduk pada 4 kursi yang mengelilingi sebuah meja bundar. Berapa
banyak susunan cara duduk yang dapat terjadi.
Penyelesaian :
Banyaknya unsure n = 4.
Psiklis 4 1 ! 3! 3 x 2 x1 6
Latihan Soal
1. Hitunglah nilai dari
a. 5! X 3!
7!
b.
4!
2. Hitunglah :
a. Banyak permutasi 2 unsur dari 6 unsur yang tersedia
b. Banyak permutasi 3 unsur dari 6 unsur yang tersedia
3. Tentukan banyak bilangan tiga angka berbeda yang dapat dibentuk dari angka – agka :
a. 2, 4, 7, dan 9
b. 1, 3, 6, 8 dan 9
4. Berapa banyak susunan huruf yang dapat dibentuk dari huruf – huruf M, A, T, E, M, A, T, I, K dan A.
5. Hitunglah banyak permutasi siklis dari 7 unsur yang berlainan.