PERMUTASI

Tujuan pembelajaran

Setelah kegiatan pembelajaran 2 ini diharapkan

Kalian dapat menjelaskan konsep permutasi,
menganalisis permutasi melalui masalah
kontekstual, serta mampu menyelesaikan masalah
kontekstual yang berkaitan dengan permutasi.
 Uraian Materi
Misalkan pada suatu lomba cerdas cermat yang diikuti oleh 3 regu (regu A, regu B,
dan regu C) hanya menyediakan 2 macam hadiah saja yakni hadiah I dan hadiah II.
Ada berapa kemungkinan pasangan pemenang hadiah-hadiah itu?

Berdasarkan jawaban di atas ternyata diperoleh bahwa terdapat 6 pasangan yang

mungkin menjadi pemenang tebak tepat, yaitu (A, B), (A,C), (B, A), (B,C), (C, A),
dan (C, B). Perhatikan bahwa (A, B)≠(B, A), (B, C)≠(C, B), dan seterusnya.
(Mengapa?) Apa arti (A, B) dan (B, A)?
Untuk menjawab pertanyaan di atas ternyata urutan diperhatikan.

Oleh karena itu, susunan yang demikian ini dinamakan dengan permutasi.
Sekarang coba cari hubungan yang dapat diperoleh dari informasi pada masalah di
atas bagaimana dapat menghasilkan 6 pasangan yang mungkin jadi pemenang.
 Pengertian
“Diberikan sebanyak n unsur berbeda. Sebuah permutasi k unsur dari n unsur
berbeda adalah sebuah jajaran dari k unsur yang urutannya diperhatikan.”
Perhatikan huruf-huruf A, B, C, dan D.

• BDCA, DCBA, dan ACDB merupakan contoh permutasi-permutasi dari 4 huruf.

• BAD, ADB, dan BCA merupakan contoh permutasi-permutasi 3 huruf dari 4
huruf yang diketahui.
• AD, CB, DA, dan BD merupakan contoh permutasi-permutasi 2 huruf dari 4
huruf yang diketahui.
Coba tentukan permutasi 4 huruf, 3 huruf, dan 2 huruf lainnya dari huruf A, B,
C, D
 1. Permutasi dengan Semua Unsur Berbeda

Jika n dan r adalah dua bilangan bulat positif dan r  n, maka

banyaknya permutasi r unsur dari n unsur berbeda tanpa
pengulangan, diberi notasi P(n, r) adalah:

Banyaknya permutasi n unsur dari n unsur berbeda adalah P(n, n) =

n!
Tentukan banyaknya susunan 4 huruf berbeda yang dapat
diperoleh dari kata MENTARI.
 Penyelesaian
Kata MENTARI terdiri atas 7 huruf yang berbeda. Banyaknya susunan 4 huruf
berbeda yang dapat diperoleh dari 7 huruf berbeda tersebut merupakan
permutasi r = 4 dari n = 7 huruf atau P(7, 4). Jadi banyaknya susunan huruf
yang dapat dibuat adalah

Jadi, banyak susunan 4 huruf berbeda dari kata MENTARI adalah 840
 Contoh 2
Dalam berapa cara, 6 buku pelajaran
berbeda dapat disusun pada sebuah rak
buku?
Penyelesaian :
Banyaknya cara menyusun keenam buku
pelajaran yang berbeda merupakan
permutasi 6 unsur dari 6 unsur atau P(6, 6).
Dengan rumus P(n, n) = n! ,
diperoleh P(6, 6) = 6! = 6 x 5 x 4 x 3 x 2 x 1 =
720
Jadi, banyaknya cara menyusun 6 buku
pelajaran yang berbeda pada rak buku
adalah 720 cara.
Contoh 3
Diketahui 5 mobil berbeda dan 4 motor berbeda yang
sedang diparkir berbaris. Berapa banyak carakah
barisan kendaraan ini dapat dibentuk dengan urutan
kendaraan yang berbeda?
Tentukan juga banyak cara barisan berbeda dapat
dibentuk jika :
a. dua motor harus ada di depan
b. satu mobil di depan dan satu motor di belakang.
c. mobil harus berkelompok
d. tidak boleh dua mobil berdekatan
Penyelesaian :
Jika mobil dan motor tidak dibedakan, maka terdapat 9
unsur berbeda (dari 5 mobil dan 4 motor). Jadi, Banyak
cara membentuk barisan kendaraan dengan urutan
yang berbeda adalah permutasi 9 unsur dari 9 unsur
atau P(9, 9).
P(9, 9) = 9! = 9 x 8 x 7 x 6 x 5 x 4 x 3 x 2 x 1
= 362.880 cara.
 Penyelesaian :
Berikutnya kita akan menentukan permutasi dari susunan mobil dan motor dengan beberapa pembatasan.
Misalkan MT = motor dan MB = mobil.
a. Dua motor harus ada di depan

Dua kotak (tempat) pertama diisi dengan 2 motor yang dipilih dari 4 motor yang tersedia. Banyak cara
memilih 2 motor dari 4 motor tersebut adalah P(4, 2)

Sisa 7 kotak (tempat) lainnya, dapat diisi dengan 7 kendaraan

yang tersisa. Ini adalah P(7, 7) = 7!
 Permutasi dengan Beberapa Unsur yang Sama

Teorema 2
 Permutasi Siklik
Perhatikan bahwa permutasi yang kita bicarakan di atas adalah permutasi yang objekobjeknya
dijajar atau disusun pada satu garis. Permutasi demikian ini dinamakan permutasi linear.
Namun, jika objek-objek tersebut dijajar/disusun melingkar (pada suatu lingkaran) dan arah
melingkarnya diperhatikan, misalnya searah putaran jarum jam, maka permutasi yang demikian
dinamakan permutasi siklik.
Coba kalian perhatikan gambar berikut.

Tiga objek A, B, dan C di atas disusun secara melingkar. Walaupun nampak berbeda, namun jika
dilihat dari urutan (searah jarum jam misalnya) maka ketiga susunan ini adalah sama. Jadi, dari
tiga buah permutasi linear ABC, BCA, dan CAB diperoleh hanya satu permutasi siklik (ABC).
Demikian juga untuk tiga permutasi linear ACB, CBA, dan BAC diperoleh hanya satu permutasi
siklik (ACB). Dengan demikian terdapat dua permutasi-3 siklik dari tiga objek A, B, dan C, yaitu
(ABC) dan (ACB). Selanjutnya secara umum, jika pengulangan tidak diperkenankan, hubungan
antara banyaknya permutasi siklik dan banyaknya permutasi linear dinyatakan dalam teorema
berikut.
 Rangkuman
• Permutasi k unsur dari n unsur berbeda adalah sebuah jajaran dari k unsur yang urutannya
diperhatikan.
• Jika n dan r adalah dua bilangan bulat positif dan r < n, maka banyaknya permutasi r unsur dari n
unsur berbeda tanpa pengulangan, diberi notasi P(n, r) adalah:

• Banyaknya permutasi n unsur dari n unsur berbeda adalah P(n, n) = n!.

• Banyaknya permutasi dari n unsur yang terdiri dari m1 unsur jenis pertama sama, m2 unsur jenis
kedua sama, m3 unsur jenis ketiga sama, …, dan mk unsur jenis ke–k sama ditentukan dengan

dimana m1 + m2 + m3 + … + mk = n.

• Banyaknya permutasi untuk n unsur berbeda yang diatur dalam sebuah lingkaran disebut
permutasi siklik. Permutasi siklik dari n unsur (n > 1) ditentukan oleh rumus Ps (n) = (n – 1)!
 Latihan Soal
1. Seorang kandidat presiden hanya dapat mengunjungi enam provinsi dari sepuluh
provinsi yang ingin dikunjunginya. Berapa banyak cara dengan urutan berbeda, ia dapat
mengunjungi provinsi-provinsi itu?
2. Bilangan terdiri dari 4 angka disusun dari angka-angka 1, 2, 3, 5, 6, dan 7. Hitung banyak
susunan bilangan dengan angka-angka yang berlainan (angka-angkanya tidak boleh
berulang).
3. Pada suatu pameran karya seni, lukisan-lukisan ditempatkan pada satu baris. Dengan
berapa cara penempatan lukisan dapat dilakukan jika ada 10 lukisan yang dipamerkan?
4. Terdapat 4 buku matematika, 3 buku fisika, dan 5 buku kimia yang berbeda akan disusun
ke dalam rak yang dapat memuat semua buku. Berapa susunan yang mungkin jika: a. buku
yang sejenis saling berdampingan b. buku-buku fisika saja yang saling berdampingan
5. Berapa banyak permutasi dari huruf-huruf pada kata STATISTIKA?
6. Pada suatu ruas jalan dipasang lampu hias yang terdiri dari 3 bohlam kuning, 6 bohlam
merah, dan 4 bohlam hijau. Tentukan banyaknya cara memasang lampu hias tersebut jika
bohlam berwarna sama tidak dapat dibedakan?
7. Tujuh orang duduk mengelilingi meja bundar. Berapa banyaknya susunan duduk yang
berbeda dari ketujuh orang itu?
8. Dengan berapa cara 5 anak laki-laki dan 3 anak perempuan dapat disusun pada suatu
lingkaran jika anak perempuan selalu berdekatan (berkumpul)?
Latar Belakang
Lorem ipsum dolor sit amet, consectetur adipiscing elit. Praesent
rutrum maximus mauris sed sodales. Ut rhoncus lacinia nisi eu
tempus. Proin justo eros, mollis laoreet massa non, tincidunt
pharetra leo. Cras facilisis leo non nibh congue volutpat.

Fusce vitae sagittis dolor. Sed magna dolor, molestie vel libero id,
tempus malesuada tortor. Duis ullamcorper lacus sed est ultricies,
at imperdiet orci scelerisque. Nunc interdum sem id nulla efficitur
consectetur. Sed varius massa sit amet nulla euismod porttitor.
Kombinasi
Kombinasi
Misalkan dari 4 bersaudara Amir (A), Budi (B), Cahya (C), dan Doni (D) diundang 2 orang wakilnya untuk
rapat keluarga. Ada berapa cara undangan itu dapat dipenuhi? Bagaimana pula jika yang diundang adalah 3
orang dari 4 bersaudara itu?

Dari permasalahan di atas diperoleh bahwa objek eksperimennya adalah O = {A, B, C, D} sedangkan
eksperimennya adalah mengundang hadir dalam rapat keluarga sebanyak 2 orang wakilnya.

Jika rapat keluarga itu yang diundang 2 orang, maka apakah arti dari (A, B) dan (B, A)? Apakah (A, B) = (B, A)?
Demikian juga, jika rapat keluarga itu yang diundang 3 orang, maka apakah arti dari (C, A, D) dan (A, C, D)?
Apakah (C, A, D) = (A, C, D)?

Nah, ternyata untuk permasalahan di atas, (A, B) = (B, A), karena jika yang hadir Amir dan Budi, tentunya
sama saja jika yang hadir Budi dan Amir. Demikian juga (C, A, D) = (A, C, D).

Untuk menjawab pertanyaan di atas ternyata urutan tidak diperhatikan. Susunan yang demikian ini
dinamakan dengan kombinasi. Sekarang coba cari hubungan yang dapat diperoleh dari informasi pada
masalah di atas, jika rapat keluarga itu yang diundang 2 orang, maka banyaknya pasangan anggota
 Pengertian
“Diberikan sebanyak n unsur berbeda. Sebuah kombinasi k unsur
dari n unsur berbeda adalah sebuah jajaran dari k unsur yang
urutannya tidak diperhatikan.” Untuk lebih memahami pengertian
ini, perhatikan huruf-huruf A, B, C, dan D

a. ABC, ABD, ACD, dan BCD merupakan kombinasi 3 huruf dari 4

huruf yang diketahui tanpa pengulangan.

b. AAB, ABB, ACC, dan BDD merupakan kombinasi-3 huruf dari 4

huruf yang diketahui dengan pengulangan. (Coba cari kombinasi
lainnya selain 4 kombinasi tersebut!)

c. AD, CB, AB, dan BD merupakan kombinasi-kombinasi-2 huruf dari

4 huruf yang diketahui. (Coba cari kombinasi lainnya selain 4
kombinasi tersebut!)
Rangkuman
 Contoh Soal
1. Berapa banyak segitiga yang berbeda yang dapat dibentuk dengan menghubungkan diagonal-
diagonal segi-10?

2. Seorang siswa diminta mengerjakan 7 soal dari 10 soal yang tersedia, dengan syarat nomor 1
sampai dengan nomor 5 harus dikerjakan. Berapa banyak pilihan yang dapat diambil oleh siswa
tersebut?

3. Suatu tim bulu tangkis beranggotakan 5 pemain putra dan 3 pemain putri. Tentukanlah
banyaknya tim: a. ganda putra yang dapat disusun. b. ganda campuran yang dapat disusun.

4. Pengurus inti kelas yang terdiri dari 4 siswa putra dan 3 siswa putri akan dipilih dari 7 siswa
putra dan 5 siswa putri. Berapa banyak pilihan berbeda untuk membentuk pengurus inti kelas
tersebut?

5. Sebuah kotak berisi 5 bola merah, 4 bola putih, dan 3 bola biru. Tiga bola diambil dari kotak
tersebut. a. berapa banyak cara terambil 3 bola berwarna sama? b. berapa banyak cara terambil 1
bola putih dan 2 bola merah ?
Contoh Soal
6. Seorang ahli kimia memiliki 9 contoh
larutan. Terdapat 4 jenis larutan A dan 5
jenis larutan B. Jika ahli kimia tersebut
memilih tiga larutan secara acak, berapa
cara ahli kimia tersebut akan mengambil
lebih dari satu jenis larutan A?

7. Tentukan ekspansi dari (2x – y 2) 6.

8. Tentukan suku kelima dari ekspansi (x +

2y) 10.