PERMUTASI

Ir. Andi Muhammad Syafar., ST., MT.,IPM

Definisi Permutasi
• Permutasi adalah pengaturan elemen-elemen dari
sebuah himpunan dimana urutan dari elemen elemen
tersebut diperhatikan. Pada permutasi urutan
diperhatikan sehingga

• Secara matematik, dari sebuah himpunan yang

mempunyai elemen sebanyak n, banyaknya permutasi
dengan ukuran (permutasi dengan jumlah elemen) r
,dimana r n,ditulis sebagai P(n,r) atau nPr atau
nP .Dengan Rumus Sebagai Berikut :
r

P(n,r) = nPr = nPr = n!

(n - r)!
 Jenis –Jenis Permutasi

1. Permutasi Unsur Berbeda

Misalkan diketahui n unsur berbeda. Banyaknya permutasi
dari r unsur (r kurang dari atau sama dengan n ) yang diambil
dari n unsur adalah :

Contoh:
Tentukan banyak permutasi 2 unsur dari huruf A, B, C, dan D!
Jawab:
n= 4
r=2
Permutasinya adalah :
2. Permutasi Unsur Sama
  Misalkan diketahui terdapat n unsur dan ada k unsur yang
masing-masing muncul q1, q2, q3, ...qn kali. Permutasi n
unsur tersebut adalah:

Contoh :
Tentukan banyak permutasi dari huruf-huruf yang terdapat
dalam kata OSIS!
Jawab:
O=1
S=2
I=1
Jadi banyak permutasinya sebanyak 12
3. Permutasi Siklis
Banyaknya permutasi siklis dari n unsur adalah :

Contoh
Tentukan banyak permutasi siklis dari A, B, C, D
  Jawab:
n=4

Jadi banyak permutasi siklisnya adalah 6

 Soal-Soal Permutasi
• Berapa banyaknya cara untuk mengatur 5
buku yang berbeda di atas rak buku?
Jawab: n = 5 dan r = 5.

5 P5 = = = = 120.
• Berapa banyak cara mengurutkan nama dari
38 orang mahasiswa?

Jawab: n = 38 dan r = 38.

P38 =
38 = 38 urutan nama.
• Sebuah bioskop mempunyai jajaran kursi yang
disusun perbaris. Tiap baris terdiri dari 10 kursi.
Jika 3 orang akan duduk, berpa banyak
pengaturan tempat duduk yang mungkin pada
suatu baris?
Jawab: n = 10 dan r = 3.

10P3 = = = 10 = 720 tempat duduk.

• 8 orang ditunjuk untuk formasi pengurus kelas B
Teknik informatika untuk posisi ketua, sekretaris dan
bendahara. Tentukan banyaknya macam susunan
formasi pengurus kelas yang bisa dibentuk!

Jawab: Permutasi dengan n = 8 dan r = 3

         8!          8!        8 . 7 . 6 . 5!
P = _________ = ______   = _______________ =  8 . 7 . 6 =  336 macam
8 3
         (8 − 3)!       5!               5!
• Berapa banyak kata yang terdiri 4 huruf bisa disusun dari
kata KOMPUTER jika setiap huruf yang digunakan tidak
lebih dari sekali?
 
Jawab:
Permutasi 4 huruf dari 8 huruf yang tersedia tanpa adanya
unsur yang sama.

              8!              8!          8.7.6 . 5 . 4!

8P 4 =
___________ = ________ = ____________________ = 8.7.6 . 5 .= 1680 huruf

         (8 − 4)!         4!                    4!

• Tentukan banyak permutasi dari A, A, B, C?
( permutasi yang mengandung unsur yang
sama dan sekaligus siklis).

Jawab: A = 2,B = 1,C = 1

Jadi banyak permutasinya adalah 3

• Sederhanakan bentuk berikut:
(n + 1)!   
_________

(n - 1)!

Jawab:
(n + 1)!     (n + 1)(n)(n - 1)!
_________ = ______________________ =  (n + 1) n  = n2 + n 

(n - 1)!              (n - 1)!
Thank You