PERMUTASI DAN KOMBINASI

Permutasi adalah suatu pengaturan dari seluruh atau sebagian dari suatu himpunan objek pada suatu saat
dengan urutan diperhatikan dan tanpa pengembalian adalah :

n(n − 1)(n − 2)...(n − r + 1)(n − r)! n!

Prn = =
(n − r)! (n − r )!

Contoh :

Berapa cara yang dapat dibuat Unpas untuk menjadwalkan 3 pembicara untuk 3 seminar jika terdapat 5
waktu luang ?
5! 1.2.3.4.5
P35 = = = 3.4.5 = 60 cara
(5 − 3)! 1.2

Suatu controller elektronik memerlukan 5 memory chip yang identik. Berapa cara controller ini dapat
diasembling dengan menempatkan 5 chip pada 5 posisi dalam controller tersebut ?
5! 5!
P55 = = = 1.2.3.4.5 = 120 cara
(5 − 5)! 0!

Wachjoekaton – Permutasi dan Kombinasi – hal 1

Jika m objek terbagi menjadi r grup masing-masing m1, m2,…,mr, maka banyaknya kemungkinan
penyusunan m objek tersebut adalah :
⎛ m ⎞ m!
⎜⎜ ⎟⎟ =
⎝ m1 , m2 ,..., mr ⎠ m1!m2!...mr !
Contoh :
Berapa cara yang dapat dibuat untuk menempatkan 7 orang pada satu tempat duduk tripel dan dua tempat
duduk dobel ?
⎛ 7 ⎞ 7!
⎜⎜ ⎟⎟ = = 210 cara
⎝ 3,2,2 ⎠ 3! 2! 2!

Jumlah kombinasi dari n objek untuk r pada suatu saat urutan tidak diperhatikan dan tanpa pengembalian
adalah :
n!
Cnr =
r! (n − r )!

Contoh :
Berapa jumlah kelompok yang terdiri dari 2 ahli kimia dan 1 ahli fisika, yang diambil dari 4 ahli kimia dan 3
ahli fisika ?

2 ahli kimia dari 4 1 ahli fisika dari 3

4 4! 3!
C2 = =6 C13 = =3
2!(4 − 2)! 1! (3 − 1)!
Maka didapat : (6) . (3) = 18 kelompok

Wachjoekaton – Permutasi dan Kombinasi – hal 2