BAHAN AJAR

PERMUTASI

Oleh : Muharam Saribi

PETA KONSEP
 Sebelum membahas aturan permutasi simaklah gambar dibawah ini secara saksama.

Gambar 1 : Kode Gembok

Sumber : https://danny-william.blogspot.com/2017/09/menyelesaikan-soal-kode-gembok.html

Pernahkah anda melihat gembok yang memiliki kode angka sebagai kuncinya seperti
gambar di atas? Seperti yang kita lihat bersama-sama, untuk membuka gembok tersebut kita
memerlukan susunan angka yang tepat, namun sebelum itu ketika kita mau membuat kode angka
tersebut sebenarnya kita masih memiliki banyak sekali susunan akan sebagai kode yang akan kita
gunakan untuk membuka gembok yang terkunci. Bayangkan saja saat ini gembok pagar rumah
anda merupakan gembok yang hampir mirip sistem kerjanya dengan gembok di atas. Lalu anda
lupa dengan kode angka yang sudah ditetapkan sebelumnya. Akan tetapi anda masih ingat angka-
angka yang digunakan, hanya saja lupa dimana posisi angka-angka itu seharusnya. Bagaimana
cara anda menemukan susunan angka terbut sehingga gemboknya bisa dibuka. Atau dalam kasus
yang lebih ekstem lagi anda lupa total angka-angka apa saja yang dipakai.

Nah , masalah di atas sebenarnya bisa dianalisis secara sistematik dengan menggunakan
aturan permutasi. Dimana kita bisa mendaftar secara benar kode angka yang bisa digunakan
tanpa harus kebingungan jika kode yang dimasukkan berulang-ulang digunakan. Untuk itu
cermati materi aturan permutasi berikut.

PERMUTASI

Dikegiatan pembelajaran sebelumnya anda telah mempelajari bagaimana cara

benyusun suatu obje, benda, angka, atau huruf dengan menggunakan aturan perkalian atau
penjumlahan. Ternyata teknik menyusun suatu objek terbut bisa dikembangkan dengan
memanfaatkan aturan permutas. Permutasi adalah susunan dari beberapa unsur dari n unsur
dengan memperhatikan urutannya.
 JENIS-JENIS PERMUTASI

1. Permutasi dari unsur-unsur yang berbeda

Gambar 2: Warna-warni bunga tulip

Sumber : https://www.dreamstime.com/set-tulips-different-colors-varieties-red-pink-yellow-
white-purple-lilac-growing-flowers-sale-landscaping-city-parks-image174869308

Lia membeli 4 pot bunga tulip yang memilik warna yang berbeda (terdiri dari
warna marah, putih, kuning dan merah muda), bunga-bunga tersebut akan
dipergunakan unuk menghiasi teras rumahnya. Jika lia hanya ingin menggunakan 2
pot bunga saja untuk diletakkan disisi kiri dan kanan pintu utama, maka ada berapa
susunan 2 pot bunga tulip yang dapat disusun Lia ?
Penyelesaian :
Sisi Pintu Sisi Pintu
Kiri Kanan Kiri Kanan
Merah Putih ... ...

Sisi Pintu Sisi Pintu

Kiri Kanan Kiri Kanan
Putih Merah ... ...

Sisi Pintu Sisi Pintu

Kiri Kanan Kiri Kanan
... ... ... ...

Sisi Pintu Sisi Pintu

Kiri Kanan Kiri Kanan
... ... ... ...

Sisi Pintu Sisi Pintu

Kiri Kanan Kiri Kanan
... ... ... ...

Sisi Pintu Sisi Pintu

Kiri Kanan Kiri Kanan
... ... ... ...
 Jadi, banyaknya dua buah pot bunga tulip yang dapat disusun adalah 12 buah
urutan. Bagaimana jika masalah di atas diselesaikan dengan konsep faktorial ?
4×3×2×1 4! 4!
12 = 4 × 3 = = = (4−2)!
2×1 2!

Dari aktivitas di atas, anda dapat memperoleh sekumpulan k usur yang diambil
dari n unsur yang disusun dalam urutan tertentu yang disebut permutasi berbeda dari k
unsur dari n unsur. Permutasi k unsur dari n unsur, merupakan urutan yang berbeda
yang diperoleh dari menyusun k unsur yang diambil dari n unsur. Secara umum dapat
ditulis seperti di bawah ini :
Permutasi k dari n unsur
Banyaknya permutasi k unsur dari n unsur yang berbeda adalah :
𝑛!
𝑃 (𝑛, 𝑘) =
( 𝑛 − 𝑘 )!
Contoh :
1. Berapa banyak bilangan yang terdiri dari tiga angka berbeda yang dapat disusun
dari angka-angka 1, 2, 3, 4, 5 dan 6 ?
Penyelesaian :
Bilangan 123 berbeda dengan bilangan 321 atau 213, artinya masalah ini dapat
diselesaikan dengang menggunakan konsep permutasi dengan n = 6 dan k = 3,
sehingga,
6! 6!
𝑃 (6,3) = (6−3)! =
3!
6! 6 × 5 × 4 × 3!
𝑃 (6,3) = =
3! 3!

𝑃 (6,3) = 6 × 5 × 4 = 120
Jadi banyaknya bilangan yang dapat disusun adalah 120 bilangan.
2. Berapa banyak cara memilih pemenang pertama, pemenang kedua, dan pemenang
ketiga dari 100 orang yang berbeda yang mengikuti sebuah kontes?

Penyelesaian :

100! 100!
𝑃(100,3) = (100−3)! =
97!

100! 100 × 99 ×98 × 97!

𝑃(6,3) = =
9! 97!

𝑃(6,3) = 970.200

Jadi banyak cara memilih 3 orang pemenamg adalah 970.200 cara.

2. Permutasi dengan beberapa unsur yang sama
Izzan menjemur 5 potong baju, dengan dua diantaranya adalah baju seragam yang
sama. Jika kelima potong baju tersebut berbeda maka kita datap menyusunnya dengan
konsep faktorial yaitu 5!. Namun karena ada dua baju yang sama, bagaimanakah cara
menentukan banyaknya susunan dari baju-baju tersebut?
Sebelum menyelesaiakan masalah di atas, coba amati masalah berikut ini :
Berapa banyak cara untuk menyusun huruf dari kata ADA ? marilsh kita daftarkan
secara manual susunan hurufnya.
Susunan yang terjadi adalah : A1 A2D, A2 A1D, A1DA2, A2DA1, DA1A2, DA2 A1.
Bagaimana jika indeks pada huruf A dihilangkan?
Maka susunannya adalah : AAD, AAD, ADA, ADA, DAA, DAA
Coba anda perhatikan susunan di atas, hanya akan kita peroleh susunan sebagai berikut
: AAD, ADA, DAA
Untuk menyelesaikan masalah di atas ada alternatif penyelesaian dengan menggunakan
aturan permutasi, yaitu :
6 3×2×1 3!
3= = =
2 2×1 2!
Angka 2 pada 2! Merupakan banyaknya unsur yang sama, yaitu huruf A
Berdasarkan permasalahan di atas, secara umum dapat ditulis sebagai berikut :
Permutasi dengan beberapa unsur yang sama
Banyaknya permutasi keseluruhan dari n unsur dimana n unsur tersebut terdapat n1
unsur yang sama, n2 unsur yang sama, dan seterusnya adalah :
𝑛!
𝑃(𝑛, 𝑛1 , 𝑛2 , … , 𝑛𝑘 ) =
𝑛1 ! × 𝑛2 ! × 𝑛3 ! × … × 𝑛𝑘 !
Contoh :
1. Izzan menjemur 5 potong baju, dengan dua diantaranya adalah baju seragam yang
sama. Ada berapa banyak susunan jemuran baju yang dapat dibuat oleh Izzan?
2. Berapa banyak cara untuk menyusun huruf dari kata MUHARAMSARIBI ?

Penyelsaian :

1. Banyaknya baju : n = 5
Banyaknya baju yang sama : k = 2
Maka banyaknya susunan jemuran baju adalah :
5! 5×4×3×2×1
𝑃(5,2) = 2! = = 60
2×1

Jadi banyaknya susunan baju tersebut adalah 60 buah

2. Banyaknya huruf dalam kalimat : n = 13
Banyaknya huruf yang berulang : M ada 2, A ada 3, R ada 2, dan I ada 2
Maka banyaknya susunan huruf dari kata MUHARAMSARIBI adalah :
 13!
𝑃(13,2,3,2,2) = 2!×3!×2!×2! =
13×12×11×10 × 9 × 8 × 7 × 6 ×5 × 4 × 3 × 2 × 1
𝑃(13,2,3,2,2) = 2 × 1×3×2×1×2×1×2×1

𝑃(13,2,3,2,2) = 13 × 12 × 11 × 10 × 9 × 7 × 6 × 5 × 4
𝑃(13,2,3,2,2) = 129.729.600
Jadi banyaknya susunan huruf dari kata MUHARAMSARIBI adalah 129.729.600.

3. Permutasi Siklis
Perhatikan gambar dibawah ini :

Gambar 3: Meja bundar

Sumber : https://www.tokopedia.com/japaracarpenter/meja-teras-bulat-mebel-3-kursi
Dari gambar di atas jika ada 3 orang kan menduduki kursi tersebut, tentunya tiap
susunan ketika orang pertama berada pada tempat yang berbeda adalah susunan yang
berbeda. Untuk menentukan berapa banyak susunan yang mungkin terjadi dari
kegiatan 3 menduduki kursi tersebut bisa menggunakan aturan permutasi siklis.
Banyaknya permutasi siklis dari n unsur adalah :

𝑃𝑠 (𝑛) = (𝑛 − 1)!
Contoh :
Lima orang menempati tempat duduk yang mengelilingi meja bunda. Berapa banyak
cara susunan yang dapat dibentuk ?
penyelesaian :
𝑃𝑠 (5) = (5 − 1)!
𝑃𝑠 (5) = 4!
𝑃𝑠 (5) = 4 × 3 × 2 × 1
𝑃𝑠 (5) = 24
Jadi banyak cara ke lima orang tersebut menduduki kursi di meja bundar adalah 24
cara.
Daftar Pustaka

http://emodul-matematika.fmipa.unej.ac.id/ModulKombinatorika/PermutasiKombinasi.html

https://gurubelajarku.com/contoh-soal-kombinasi/

https://soalfismat.com/contoh-soal-permutasi-pengulangan-dan-pembahasannya/

Sembiring, Suwah.2018.Buku Teks Pendamping Matematika SMA Kelas XII.Bandung : Yrama

Widya