2.1.

Permutasi
Misalkan seorang paman ingin membagikan uang kepada 3 keponakannya sebut Arman
(A), Budi (B), dan Cicik (C). Agar tidak berebut maka ketiga keponakannya di haruskan antri satu
persatu, berapa banyak antrian yang dapat terjadi?
Banyaknya antrian dapat dicari sebagai berikut.
ABC, ACB, BCA, BAC, CAB, CBA.
Sehingga ada 6 susunan antrian yang mungkin. Susunan antrian semacam itu disebut permutasi,
sebab urutanya diperhatikan, artinya ABC berbeda dengan ACB berbeda dengan BCA dan
seterusnya.
Secara umum dikatakan bahwa

Permutasi adalah susunan berurutan dari semua atau sebagian elemen suatu himpunan

Sedangkan banyaknya permutasi r elemen yang diambil dari n elemen ditulis P(n,r) atau nPr atau
Prn atau Pn,r adalah n(n-1)(n-2)(n-3)…(n-r+1) yang dapat diperoleh dengan aturan perkalian
sebagai berikut.
Elemen pertama mempunyai n kemungkinan, elemen kedua mempunyai n-1 kemungkinan,
elemen ketiga mempunyai n-2 kemungkinan dan seterusnya sampai elemen ke r mempuyai n-
r+1 kemungkinan, dengan aturan perkalian maka banyaknya permutasi keseluruhan adalah n(n-
1)(n-2)(n-3)…(n-r+1).
Dengan notasi faktorial banyaknya permutasi r elemen yang diambil dari n elemen dapat ditulis
n!
sebagai P(n,r) = .
(n  r )!
Hal ini dapat dibuktikan sebagai berikut.
P(n,r) = n(n-1)(n-2)(n-3)…(n-r+1)
(n  r)(n  r  1)...3.2.1
= n(n-1)(n-2)(n-3)…(n-r+1).
(n  r)(n  r  1)...3.2.1
n(n  1)(n  2)(n  3)...3.2.1
=
(n  r )(n  r  1)...(n  2)(n  3)...3.2.1
n!
=
(n  r )!
 n! n!
Dengan mudah diperoleh P(n,n) = = =n!
(n  n)! 0!
Contoh 2.8
Tentukan semua permutasi dari huruf-huruf pada kata TAHU .
Penyelesaian.
Susunan huruf-huruf yang berbeda adalah sebagai berikut.
TAHU ATHU HTAU UTAH
TAUH ATUH HTUA UTHA
TUAH AUTH HUTA UHTA
TUHA AUHT HUAT UHAT
THUA AHTU HAUT UATH
THAU AHUT HATU UAHT
Jadi banyaknya permutasi ada 24 .
Menghitung banyaknya permutasi dapat dilakukan dengan cara r=n=4
maka P(n,r) = P(4,4) = 4! = 4.3.2.1 = 24.
Contoh 2.9
Tiga orang guru masuk ruang rapat. Tempat yang masih kosong ada 5 kursi, dalam berapa cara
mereka dapat menempati tempat duduk?
Penyelesaian.
 Tempat duduk yang masing kosong (n) = 5
 Guru yang masuk ruangan rapat ( r ) = 3
5! 5.4.3.2!
Sehingga P(5,3) =  = 60
(5  3)! 2!
Jadi ada 60 cara menempati tempat duduk yang kosong.
Atau dapat dikerjakan dengan prinsip perkalian sebagai berikut.
Guru yang pertama bisa menempati sebarang kursi dari 5 kursi yang tersedia, setelah guru pertama
duduk guru yang kedua bisa menempati sebarang kursi dari 4 kursi yang tersedia, dan guru yang
ketiga dapat menempati sebarang kursi dari 3 kursi yang tersedia. Jadi dengan aturan perkalian ada
5.4.3 = 60 cara untuk menempati kursi yang kosong.
Contoh 2.10
Tentukan banyaknya kata (tidak harus punya arti) yang terdiri dari 3 huruf yang dapat dibentuk
dari huruf-huruf dari kata CINTA
a. Apabila setiap huruf yang digunakan tidak boleh lebih dari sekali.
b. Apabila setiap huruf bisa diulangi dalam sebarang penyusunan.
Penyelesaian.
Pengaturan 5 huruf yang berbeda diambil 3 dengan pengulangan tidak diperbolehkan,
maka susunan ini membentuk permutasi sehingga banyaknya kata yang terbentuk = P(5,3)
= 60
a. Karena boleh ada pengulangan, maka selalu ada 5 huruf yang bisa terpilih, sehingga
banyaknya kata-kata = 5.5.5 = 75.
Contoh 2.11
Berapa banyak urutan yang dapat terjadi jika 7 lukisan yang berbeda digantung dalam sebuah baris
sehingga lukisan yang spesifik berada pada
a. tengah-tengah
b. salah satu ujung.
Penyelesaian.
a. Karena 1 gambar diketahui di tengah-tengah, maka sisanya ada 6 gambar yang diatur dalam
sebarang baris, sehingga banyaknya urutan ada P(6,6) = 6! = 720
b. 1 gambar spesifik dipasang pada salah satu ujung, maka ada 2 cara menempatkannya yakni
ujung kiri atau ujung kanan, dan sisanya 6 lukisan dapat diatur dalam P(6,6) cara, sehingga
banyaknya urutan ada 2. P(6,6) = 1440 urutan.
2.2. Permutasi (Seluruhnya) dengan Beberapa Unsur Yang Sama
Perhatikan contoh berikut.
Contoh 2.13
Tentukan semua permutasi yang berbeda yang dapat dibentuk dari huruf-huruf dalam kata
a. TAHU
b. TAHA
c. AAHA
Penyelesaian.
a. TAHU ATHU HTAU UTAH
 TAUH ATUH HTUA UTHA
TUAH AUTH HUTA UHTA
TUHA AUHT HUAT UHAT
THUA AHTU HAUT UATH
THAU AHUT HATU UAHT
Banyaknya permutasi ada 24.
b. Dalam kata TAHA huruf U dalam kata TAHU diganti dengan huruf A. Misalkan 2 huruf A
dibedakan menjadi A1 dan A2, sehingga permutasi yang berbeda ada 24. Dari 24 permutasi ada
kelompok –kelompok yang jika indeks pada huruf dihilangkan menjadi satu macam permutasi
saja. Kelompok-kelompok tersebut adalah :
TA1HA2 TA1A2H THA1A2 A1THA2
TA2HA1 TA2A1H THA2A1 A2THA1
A1TA2H A1A2TH A1A2HT A1HTA2
A2TA1H A2A1TH A2A1HT A1HTA1
A1HA2T HTA1A2 HA2TA1 HA2A1T
A2HA1T HTA2A1 HA1TA2 HA1A2T
Tiap kelompok beranggotakan sebanyak 2, ini disebabkan adanya permutasi dari A1, A2 sebanyak
2! = 2, karena tiap 2 permutasi dari kelompok tadi sebenarnya 1 permutasi saja maka benyaknya
4!
permutasi seluruhnya dari kata TAHA adalah =24:2=12.
2!
c. Dalam kata AAHA huruf U dan T dalam kata TAHU diganti huruf A. Misalkan 3 huruf A
dibedakan A1, A2, A3, sehingga permutasi yang berbeda ada 24. Dari 24 permutasi ada kelompok
–kelompok yang jika indeks pada huruf dihilangkan menjadi satu macam permutasi saja.
Kelompok-kelompok tersebut adalah :
A3 A1 H A2 A3 A2 A1 H A3 HA1A2 HA3 A1A2
A3 A2 H A1 A3 A2 A1 H A3 HA2 A1 HA3 A2 A1
A1 A2 H A3 A1 A3 A2 H A1 HA3 A2 HA2 A3 A1
A2 A1 H A3 A2 A3 A1 H A2 HA3 A1 HA1 A3 A2
A1 A3 H A2 A1 A2 A3 H A1 HA2 A3 HA2 A1 A3
A2 A3 H A1 A2 A1 A3 H A2 HA1 A3 HA1 A2 A3
Tiap kelompok beranggotakan sebanyak 6, ini disebabkan adanya permutasi dari A1, A2 , A3
sebanyak 3! = 6, karena tiap 6 permutasi dari kelompok tadi sebenarnya 1 permutasi saja maka
4!
benyaknya permutasi seluruhnya dari kata AAHA adalah = =24:6=4.
3!
Dari contoh diatas dapat disimpulkan secara umum sebagai berikut.
Teorema 2.1
Banyaknya permutasi yang berlainan dari n elemen bila n1 diantaranya berjenis pertama, n2
berjenis kedua, … ,nk berjenis ke-k adalah
n!
P(n , (n1,n2,n3,…nk)) = , dimana n1 + n2 + n3 + …+ nk = n
n1!n 2!n3!...nk!
Contoh 2.14
Ada berapa penyusunan kata-kata (tidak harus punya arti) yang diambil dari kata “KAKAKKU”.
Penyeleaian.
Permutasi dari 7 huruf dimana ada 4 huruf sama yaitu K, dan 2 huruf sama yaitu A adalah P(7,
7!
(4,2,1)) = = 105.
4! 2! 1!
Jadi banyaknya penyusunan kata yang mungkin ada 105 kata.
Contoh 2.15
Seorang paman ingin membagikan 5 lembar uang sepuluh ribuan, 3 lembar uang lima ribuan dan
1 uang seribuan kepada 9 keponakannya. Jika setiap anak hanya menerima satu macam uang, ada
berapa cara si paman dapat membagikan uangnya.
Penyelesaian.
9!
Banyaknya cara ada  504 cara.
5!3!
2.3. Permutasi Melingkar (Permutasi Siklis)
Misalkan Arum (A), Budi (B), dan Cece (C) duduk mengililingi meja bundar. Ada berapa
susunan yang berbeda ketiganya dapat duduk ?
Untuk memjelaskan bagaimana susunan ketiganya perhatikan gambar berikut.
A B C

C B A C B A
 Gambar 2.1

A B C

B C C A A B

Gambar 2.2
Pada gambar 2.1 penyusunan unsur A,B,C dalam tiga macam lingkaran dianggap sama, karena
urutannya dianggap sama yaitu setelah A selanjutnya B dan C, demikian pula pada gambar 2.2.
setelah A adalah C dan B, sehingga banyaknya permutasi ada 2, yang juga dapat diperoleh dari
ada 3! keseluruhan yang didalamnya ada 3 permutasi yang memghasilkan 1 permutasi dalam
3!
urutan melingkar sama, sehingga dapat ditulis ada  2!  2 permutasi yang berlainan.
3
Secara umum dapat dikatakan
n!
Banyaknya permutasi n unsur berlainan yang disusun melingkar adalah  (n  1)!
n
Contoh 2.16
Sekelompok mahasiswa yang terdiri dari 4 orang duduk mengelilingi sebuah meja bundar. Dalam
berapa cara keempat orang mahasiswa tadi dapat duduk mengelilingi meja tersebut.
Penyelesaian.
Keempat mahasiswa tadi dapat diatur mengelilingi meja dalam (4-1)! = 3! = 6