PERMUTASI

Notasi Faktorial

Untuk setiap 𝑛 bilangan asli didefinisikan :

𝑛! = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × … .× 2 × 1

Didefinisikan 1! = 1 dan 0! = 1

Permutasi dengan Unsur-unsur yang Berbeda

Permutasi dengan 𝑟 obyek yang diambil dari 𝑛 obyek berbeda dengan 𝑟 ≤ 𝑛 adalah 𝑃𝑟𝑛 yang
didefinisikan :

𝑛!
𝑃𝑟𝑛 =
(𝑛 − 𝑟)!

Dalam permutasi urutan sangat diperhatikan.

Contoh :
Berapa banyak bilangan yang dapat dibentuk dari sebagian atau semua angka 2, 3, 4, dan 5
jika tidak ada angka yang boleh berulang.

Jawab :

Bilangan yang dapat dibentuk yaitu terdiri dari 1 digit, 2 digit, 3 digit, 4 digit.

Bilangan 1 digit = 𝑃14 . Bilangan 2 digit = 𝑃24 . Bilangan 3 digit = 𝑃34 . Bilangan 4 digit = 𝑃44 .
Banyaknya bilangan yang dapat dibentuk adalah = 𝑃14 + 𝑃24 + 𝑃34 + 𝑃44 = 4 + 12 + 24 +
24 = 64

Permutasi yang Memuat Unsur yang Sama

Banyaknya permutasi 𝑛 unsur yang memuat 𝑘1 unsur yang sama, 𝑘2 unsur yang sama, …. 𝑘𝑛
unsur yang sama dengan 𝑘1 + 𝑘2 + ⋯ + 𝑘𝑛 = 𝑛. Maka banyaknya susunan 𝑛 objeknya
adalah :

𝑛!
𝑘1 ! 𝑘2 ! … 𝑘𝑛 !

Contoh 1 :

Ada berapa banyak susunan yang dapat dibentuk dari huruf-huruf 𝑇, 𝐸, 𝑅, 𝐶, 𝐸, 𝐶, 𝐸, 𝑅

Jawab :

Terdapat 3 huruf 𝐸, 2 huruf 𝑅, dan 2 huruf 𝐶. Maka banyaknya susunan

8!
= 1680
3! 2! 2!

Contoh 2 :

Perhatikan gambar

Jika seseorang berjalan dari titik 𝐴 ke titik 𝐵. Ada berapa banyak cara jalan terpendek yang
dapat dipilihnya?

Jawab :
Jalan terpendek yang bisa dipilih jika ia berjalan ke kanan atau ke atas tanpa berjalan ke kiri
atau ke bawah.

Misalkan berjalan ke kanan diberi tanda 1, dan jika ke atas diberi tanda 2.

Jadi kita tinggal menyusun bilangan 11111112222. Banyaknya susunan yaitu :

11!
= 330
7! 4!

Permutasi Siklis

Banyaknya susunan 𝑛 objek yang disusun pada suatu tempat berputar adalah

𝑃siklis = (𝑛 − 1)!

Latihan Soal :

1. Suatu sekolah mempunyai lima kelompok belajar kelas 11. Kelompok-kelompok

belajar itu berturut-turut mengirimkan 2, 2, 2, 3, dan 3 siswa untuk suatu
pertemuan. Mereka akan duduk melingkar sehingga setiap siswa memiliki paling
sedikit satu teman dari kelompok belajar yang sama yang duduk di sampingnya.
Banyaknya cara melakukan hal tersebut adalah… (Dua cara mereka duduk
 melingkar dianggap sama jika salah satu cara dapat diperoleh dari cara yang lain
dengan suatu rotasi)
2. Suatu permutasi 𝑎1 , 𝑎2 , … , 𝑎10 dari {1, 2, 3, … , 10} dikatakan sebagai suatu permutasi
yang hampir naik jika terdapat tepat satu indeks 𝑖 sehingga 𝑎𝑖−1 > 𝑎𝑖 . Banyaknya
permutasi hampir naik yang bisa dibuat adalah …

Kombinasi

Kombinasi adalah banyaknya susunan objek tanpa memperhatikan urutan objek.

Kombinasi Tanpa Perulangan

Kombinasi 𝑘 objek dari 𝑛 objek tanpa ada objek yang diulang yaitu :

𝑛 𝑛!
𝐶𝑘𝑛 = ( ) =
𝑘 𝑘! (𝑛 − 𝑘)!

Contoh 1 :

Berapa banyak cara memilih 3 delegasi dari 14 orang murid?

Solusi :
Karena delegasi tidak memperhatikan urutan, maka banyaknya cara memilihnya yaitu :

14!
𝐶314 = = 364
3! 11!

Contoh 2 :

Suatu susunan 10-angka 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 dikatakan cantik jika

(𝑖) saat dibaca dari kiri ke kanan, 0, 1, 2, 3, 4 membentuk barisan naik, sedangkan 5, 6, 7, 8, 9
membentuk barisan turun

(𝑖𝑖) angka 0 tidak berada pada ujung kiri. Sebagai contoh, 9807123654 adalah susunan
cantik. Tentukan banyaknya susunan cantik.

Jawab :

Misalkan ujung paling kiri adalah tempat pertama. Maka angka-angka 5, 6, 7, 8 akan berada
di 9 tempat lainnya. Banyaknya cara memilih 4 dari 9 tempat lainnya adalah (49) = 126.
Angka-angka 5, 6, 7, 8 akan ditempatkan pada ke empat tempat tersebut. Karena sudah
ditempatkan, maka angka-angka 0, 1, 2, 3, 4 sudah memiliki tempat yang fix. Jadi ada 126
susunan cantik
Kombinasi dengan perulangan

Banyaknya kombinasi 𝑘 objek dari 𝑛 objek dengan boleh ada objek yang diulang adalah :

𝑛+𝑘−1
( )
𝑘

Contoh :

Tentukan banyaknya cara mengambil 3 kaos kaki dari kotak yang berisi kaos kaki berwarna
merah dan biru!

Jawab :

Ada 2 jenis objek yaitu merah dan biru, anak kita ambil 3 kaos kaki maka banyaknya
kemungkinan cara kaos kaki terambil adalah :

2+3−1 4
( )=( )=4
3 3

Yaitu {𝑀, 𝑀, 𝑀}, {𝐵, 𝐵, 𝐵}, {𝑀, 𝑀, 𝐵}, {𝑀, 𝐵, 𝐵}

Latihan Soal :

1. Diketahui susunan 4 × 5 titik yang jarak ke kanan sama dan jarak ke bawah sama.
Ada berapa segitiga (dengan luas positif) yang titik-titik sudutnya adalah ketiga titik
pada susunan tersebut?

2. Masing-masing kotak pada papan catur berukuran 3 × 3 dilabeli dengan satu angka
yaitu 1, 2, atau 3. Banyaknya penomoran yang mungkin sehingga jumlah angka pada
masing-masing baris dan masing-masing kolom habis dibagi 3 adalah …
3. Misalkan (𝑎, 𝑏, 𝑐, 𝑑, 𝑒, 𝑓) adalah sebarang pengurutan dari (1, 2, 3, 4, 5 ,6). Banyaknya
pengurutan sehingga 𝑎 + 𝑐 + 𝑒 > 𝑏 + 𝑑 + 𝑓 adalah …