Waktu : 40 menit

Nama : ...................................

Kelompok : …………………………

Setelah menyelesaikan LKS, siswa diharapkan dapat :

• Menghitung nilai permutasi dari objek-objek yang berbeda.
• Menghitung nilai permutasi dengan beberapa objek sama.
• Menentukan banyaknya permutasi siklis dari 𝑛 unsur yang berbeda.

PERMUTASI

Pernahkah kamu melihat sebuah meja yang berbentuk bundar? Nah, misalnya kamu dan
tiga orang temanmu akan berdiskusi dengan cara duduk mengelilingi meja bundar. Berapa
banyak cara yang dapat kamu dan dua orang temanmu pilih untuk duduk berdampingan
mengelilingi meja bundar tersebut?
Ikuti kegiatannya ya...
Sebelum membahas permutasi,
Thin
kita berkenalan dulu yuk dengan faktorial.
k

Jadi, 𝑛! = 1 × 2 × 3 × 4 × … × (𝑛 − 1) × 𝑛,
Definisi : 𝑛 faktorial merupakan
hasil perkalian semua bilangan atau
bulat positif dari 1 sampai
𝑛! = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × … × 4 × 3 × 2 × 1,
dengan 𝑛, dan diberi notasi 𝑛!
dengan 1!=1 dan 0!=1

6!
Dari definisi di atas, coba kamu hitung nilai dari 4! dan 3! ?

Ayo tuliskan pada kolom di bawah ini :

4! =…………………………………………………….
6!
3!
= ………………………………………………………….

• Permutasi dari objek-objek yang berbeda

Ayoo.. simak
Permutasi 𝑟 objek dari 𝑛 objek adalah definisinyaa..
susunan 𝑟 objek dari 𝑛 objek yang berbeda
dengan memperhatikan urutan.

Permutasi 𝑟 objek dari 𝑛 objek dilambangkan oleh 𝑷(𝒏, 𝒓) atau 𝑷𝒏𝒓

Nah, untuk menentukan aturan permutasi,
perhatikan ilustrasi berikut..
Misalnya kamu akan menentukan banyaknya susunan dari 𝑟 buah kotak dengan
ukuran berbeda dari 𝑛 kotak yang tersedia. Untuk menentukan banyaknya susunan
yang mungkin, kamu dapat menggunakan aturan perkalian.. ayoo ikuti langkahnya
yaa..
Langkah pertama …
...
 Pada tempat pertama, ada berapa pilihan kotak yang tersedia..?
Langkah kedua…
Pada tempat kedua, ada berapa pilihan kotak yang tersedia..? ...

Langkah ketiga …
Pada tempat ketiga, ada berapa pilihan kotak yang tersedia..? ...
⋮
dan seterusnya..
⋮
Langkah ke- 𝑟…
Pada tempat ke- 𝑟, ada berapa pilihan kotak yang tersedia..? ...

Dari langkah-langkah yang telah kamu lakukan..

Apa yang dapat kamu simpulkan..? Berdasarkan aturan
perkalian..

𝑃𝑟𝑛 = ... ... ... … ...

Okee,, sekarang coba perhatikan yang berikut ini..

𝑛(𝑛 − 1)(𝑛 − 2) ⋯ (𝑛 − 𝑟 + 1)(𝑛 − 𝑟)! = 𝑛!

Ayoo,, coba hubungkan persamaan tersebut dengan aturan

Ayoo.. tuliskan
permutasi yang telah kamu peroleh sebelumnya.. kesimpulanmu
di sini yaa..

Jadi,, banyaknya permutasi r unsur dari n unsur yang berbeda adalah …

𝑃𝑟𝑛 = ……….…….
Nah, setelah kamu menemukan aturan permutasi 𝑟 objek dari 𝑛 objek yang tersedia,
sekarang coba tentukan aturan permutasi 𝑛 objek dari 𝑛 objek yang tersedia..
Caranya,, substitusikan 𝑟 = 𝑛 ke dalam aturan permutasi yang telah kamu peroleh..

𝑃𝑟𝑛 = ⋯ ⋯ ⋯ → 𝑃𝑛𝑛 = ⋯ ⋯ ⋯
Jadi,, banyak permutasi 𝑛 unsur dari 𝑛 unsur yang berbeda adalah …

𝑷𝒏𝒏 =

Ayoo.. sekarang latih kemampuanmu..

coba tentukan banyaknya nama yang dapat dibentuk yang terdiri atas 3 huruf dari huruf-
huruf yang terdapat pada kata ARIST..!
Tuliskan dalam kolom di bawah ini yaa..

Nah, setelah mengetahui permutasi dari objek-objek yang berbeda, sekarang kita akan
mempelajari :
• Permutasi dengan beberapa objek sama
Coba kamu perhatikan huruf-huruf yang ada pada kata ‘MATEMATIKA’. Berapa banyak
susunan huruf yang bisa dibentuk dari kata ‘MATEMATIKA’ ..?
Dengan menggunakan cara permutasi 𝑛 unsur dari 𝑛 unsur 𝑃(𝑛, 𝑛) seharusnya banyaknya
susunan yang dapat dibentuk adalah sebanyak 𝑛! kan..?
tapii..

Coba
Apakah susunan
perhatikan..
! M1A1T1EM2A2T2IKA3
tidak sama dengan
M1A3T1EM2A2T2IKA1
?
Sama saja bukan..?
Jadi bagaimana permutasinya..???

Ayoo.. kita selidiki..!

Kita akan menentukan permutasi dengan beberapa objeknya sama.

Dari huruf-huruf yang ada pada kata ‘MATEMATIKA’ maka jumlah huruf, 𝑛 = ………
Jadi, 𝑃(𝑛, 𝑛) = ……..
Jumlah permutasi untuk ketiga huruf A = 3!
Jumlah permutasi untuk kedua huruf M = … !
Jumlah permutasi untuk kedua huruf T = … !
Jadi, banyaknya susunan yang mungkin adalah :

. . . !
𝑃=
. . . ! . . . !. . . !

Nah, contoh tersebut mengantarkan kita kepada definisi permutasi yang mengandung
unsur yang sama. Misalnya suatu himpunan yang terdiri atas n elemen memiliki k elemen
jenis pertama yang sama, l elemen jenis kedua yang sama, ... , dan m elemen jenis ke p
yang sama, dengan :
𝑘 + 𝑙 + ⋯+𝑚 ≤ 𝑛
Maka, banyaknya permutasi dari n unsur yang memuat k unsur yang sama, l unsur yang
sama, ..., m unsur yang sama (𝑘 + 𝑙 + ⋯ + 𝑚 ≤ 𝑛) dapat ditentukan dengan rumus :

. . . !
𝑃=
. . . ! . . . ! . . . !

Kamu sudah tau kan..? Nah, sekarang coba selesaikan permasalahan berikut..!
Jika huruf-huruf pada kata "BOROBUDUR" dipertukarkan, berapa banyak susunan huruf
berbeda yang dapat diperoleh?
Tuliskan jawabanmu dalam kolom berikut yaa..! ☺
Okee.. kamu sudah tau kan cara menentukan banyaknya susunan yang mungkin dengan
menggunakan permutasi..? nah, sekarang kita akan berkenalan dengan :
• Permutasi Siklis
Coba cermati permasalahan berikut..!

Pernahkah kamu melihat sebuah meja yang berbentuk bundar? Nah,

misalnya kamu dan tiga orang temanmu akan berdiskusi dengan cara
duduk mengelilingi meja bundar. Berapa banyak cara yang dapat
kamu dan dua orang temanmu pilih untuk duduk berdampingan
mengelilingi meja bundar tersebut?

Nah, permasalahan tersebut

merupakan contoh permutasi
siklis..

Note : Pada permutasi siklis tidak diperhitungkan tempat kedudukan

benda di lingkaran, yang diperhitungkan adalah posisi satu objek
terhadap objek lainnya.

Coba kamu perhatikan gambar berikut :

Permutasi siklis gambar 1 dan gambar 2

B C dianggap sama karena kedudukan setiap
objek terhadap objek yang lain adalah
A C B D tetap, walaupun posisinya dalam
lingkaran berubah.

D A Sebenarnya posisinya tak berubah, jika

gambar 2 diputar 900 searah jarum jam
Gambar 2
Gambar 1

Nah, untuk menentukan banyaknya permutasi siklis, perhatikan yang berikut ini..
1. Kamu dapat menggunakan aturan permutasi 𝑛 objek dari 𝑛 objek yang tersedia, karena
dalam permutasi siklis setiap objek dipilih.
2. Penentuan susunan melingkar (siklis) dapat diperoleh dengan menetapkan satu objek
pada satu posisi, kemudian menentukan kemungkinan posisi objek lain yang tersisa.
Dari ilustrasi tersebut, apa yang kamu peroleh..?
Coba tuliskan dalam kolom berikut :

Jadi, banyak permutasi siklis dari n unsur yang berbeda adalah :

𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = ⋯

Nah, sekarang coba tentukan banyaknya cara kamu dan tiga orang temanmu
duduk mengelilingi meja bundar..
Tuliskan jawabanmu dalam kolom berikut yaa..

Nah, dari kegiatan-kegiatan tersebut, coba

kamu buat kesimpulannya!

Permutasi dengan objek-objek yang berbeda :

Permutasi dengan beberapa unsur sama :

Permutasi siklis :
 Pair

Petunjuk : Diskusikan hasil pekerjaanmu dengan pasanganmu

• Jika terdapat perbedaan jawaban dengan pasanganmu, maka diskusikanlah jawabannya
dan tulis kembali jawaban hasil diskusi pada kertas ini
• Jika tidak terdapat perbedaan jawaban dengan pasanganmu, maka gunakan waktu dengan
saling mengecek jawaban

Square

Petunjuk : Diskusikan hasil pekerjaanmu dengan kelompok

• Jika terdapat perbedaan jawaban antar pasangan, maka diskusikanlah jawaban tersebut
dan tulis kembali jawaban hasil diskusi pada kertas ini
• Jika tidak terdapat perbedaan jawaban dengan antar pasangan, maka gunakan waktu
dengan saling mengecek jawaban