Anda di halaman 1dari 14

Bahan ajar

Permutasi

Kelas XII
PPG Prajabatan Matematika
Universitas Islam Nusantara

Bandung

2018

1
Kata Pengantar
Dengan memanjatkan puji dan syukur kehadirat Illahi Rabbi, karena berkat rahmat
taufik dan hidayah-Nya pendidik dapat menyelesaikan bahan ajar ini. Shalawat dan salam
semoga senantiasa tercurah kepada Nabi Muhammad SAW, kepada para sahabatnya,
tabiin tabiatnya dari awal sampai akhir zaman.

Bahan ajar yang berisi materi Permutasi ini disusun sebagai salah satu sumber
belajar alat untuk menjadi salah satu sumber belajar mengajar. Bahan ajar ini menyajikan
materi menggunakan pendekatan saintifik guna meningkatkan kemampuan peserta didik
dalam memahami dan menyelesaikan permasalahan mengenai materi tersebut. Bahan
ajar ini dilengkapi contoh soal, latihan dan evaluasi

Tujuan penyusunan bahan ajar ini selain alat untuk mempresentasikan materi
sebagaimana tercantum dalam kompetensi dasar dan indikator, diharapkan juga mampu
menumbuhkan keterampilan peserta didik dalam mengomunikasikan gagasan dan pikiran
serta mampu menganalisis dan menyelesaikan masalah dalam kehidupan sehari-hari.

Segala daya dan upaya telah penulis lakukan ntuk menyelesaikan bahan ajar ini,
mohon kritik dan saran yang bersifat membangun dari semua pihak. Akhirnya penulis
berharap semoga bahan ajar ini bermanfaat bagi penulis khususnya serta bagi pembaca
pada umumnya.

Bandung, 7 November 2018

Penyusun

1
DAFTAR ISI
Kata Pengantar........................................................................................................................................ 1
DAFTAR ISI............................................................................................................................................... 2
Petunjuk Penggunaan Bahan Ajar........................................................................................................... 3
KOMPETENSI YANG HARUS DICAPAI ...................................................................................................... 4
PETA KONSEP .......................................................................................................................................... 5
APERSEPSI ............................................................................................................................................... 5
MATERI..................................................................................................... Error! Bookmark not defined.
EVALUASI............................................................................................................................................... 11
PENGAYAAN .......................................................................................................................................... 11
RANGKUMAN ........................................................................................................................................ 12
DAFTAR PUSTAKA ................................................................................................................................. 12
KUNCI JAWABAN ................................................................................................................................... 12
GLOSARIUM .......................................................................................................................................... 12

2
Petunjuk Penggunaan
Bahan Ajar
Penyusunan bahan ajar Penyajian materi dalam bahan
Pengubahan dan Pengurutan disusun ajar ini disusun dengan
untuk membantu peserta didik kelas XII menggunakan model Discovery
dalam meningkatkan kemampuan Learning yang mengumpulkan
matematis sesuai tuntutan kurikulum peserta didik dengan kelas-kelas
2013. Penyusunan bahan ajar ini kemampuan yang berbeda dalam
disesuaikan dengan Kompetensi Inti satu kelompok. Sistematika bahan
dan Kompetensi Dasar Kurikulum 2013 ajar ini sebagai berikut :
revisi 2017 yang berlaku saat ini. Bahan
1. Bahan ajar ini diawali dengan
Ajar ini juga diharapkan dapat menjadi
paparan kompetensi yang harus
referensi bagi guru dalam membimbing
dicapai oleh peserta didik
peserta didik mempelajari matematika
pada materi Permutasi 2. Materi pembahasan diawali dengan
pemberian masalah dan contoh
konsep turunan dalam kehidupan
sehari-hari yang akan dikaji oleh
peserta didik.
Langkah-langkah yang 3. Uraian materi merupakan materi
disarankan bagi peserta didik dalam pokok/materi pembelajaran dalam
menggunakan bahan ajar ini. bahan ajar. Materi disajikan dengan
1. Bacalah terlebih dahulu kompetensi bahasa yang sederhana sehingga
yang harus dicapai yang terletak mudah dipahami.
sebelum pembahasan. 4. Setiap pembahasan sub materi
2. Pahami uraian materi dengan dilengkapi dengan contoh soal
seksama dan perhatikan contoh untuk memperjelas konsep yang
soal yang diberikan dengan sebaik- dipelajari.
baiknya. 5. Latihan berisi soal-soal untuk
3. Kerjakan latihan soal yang ada menguji kemampuan peserta didik
dalam setiap sub-materi. dalam memahami materi yang
dipelajari. Latihan yang disajikan
4. Bacalah kembali rangkuman yang
sudah disesuaikan dengan
ada di akhir bab.
indikator-indikator.
5. Kerjakan soal-soal evaluasi yang
6. Rangkuman berisi pokok-pokok
ada di akhir bab.
pembicaraan materi yang telah
selesai dipelajari. Evaluasi berisi
soal-soal untuk melihat kemampuan
analisis siswa dalam materi
Permutasi 3
KOMPETENSI YANG HARUS DICAPAI
A. Kompetensi Inti dan Indikator Pencapaian Kompetensi
KI-1 : Menghayati dan mengamalkan ajaran agama yang dianutnya.
KI-2 : Menghayati dan mengamalkan perilaku jujur, disiplin, santun, peduli (gotong
royong, kerjasama, toleran, damai), bertanggung jawab, responsif, dan pro-aktif
dalam berinteraksi secara efektif sesuai dengan perkembangan anak di lingkungan,
keluarga, sekolah, masyarakat dan lingkungan alam sekitar, bangsa, negara,
kawasan regional, dan kawasan internasional”.
KI 3: Memahami, menerapkan, dan menganalisis pengetahuan faktual, konseptual,
prosedural, dan metakognitif berdasarkan rasa ingin tahunya tentang ilmu
pengetahuan, teknologi, seni, budaya, dan humaniora dengan wawasan
kemanusiaan, kebangsaan, kenegaraan, dan peradaban terkait penyebab fenomena
dan kejadian, serta menerapkan penget Memahami pengetahuan (faktual,
konseptual, dan prosedural) berdasarkan rasa ingin tahunya tentang ilmu
pengetahuan, teknologi, seni, budaya terkait fenomena dan kejadian tampak mata
KI4: Mencoba, mengolah, dan menyaji dalam ranah konkret (menggunakan,
mengurai, merangkai, memodifikasi, dan membuat) dan ranah abstrak (menulis,
membaca, menghitung, menggambar, dan mengarang) sesuai dengan yang
dipelajari di sekolah dan sumber lain yang sama dalam sudut pandang/teori

B. Kompetensi Dasar dan Indikator Pencapaian Kompetensi


Kompetensi Dasar Indikator Pencapaian Kompetensi

3.4 Menganalisis aturan pencacahan (aturan 3.2.1 Menjelaskan konsep permutasi


penjumlahan, aturan perkalian, dengan unsur yang berbeda
permutasi, dan kombinasi) melalui 3.2.2 Menentukan nilai permutasi
masalah kontekstual

4.4 Menyelesaikan masalah kontekstual 4.4.1 Menyelesaikan masalah


yang berkaitan dengan kaidah kontekstual yang berkaitan dengan
pencacahan (aturan penjumlahan, permutasi
aturan perkalian, permutasi, dan
kombinasi) melalui masalah
kontekstual

4
PETA KONSEP

APERSEPSI
Untuk suatu bilangan asli, 𝑛! (dibaca 𝑛 faktorial) didefinisikan sebagai KONSEP
MENGGALI
INFORMASI 1. 𝑛! = 𝑛 ∙ (𝑛 − 1) ∙ … ∙ 2 ∙ 1 = 1 ∙ 2 ∙ 3 ∙ … ∙ (𝑛 − 1) ∙ 𝑛
2. 0! = 1

Mari amati contoh-contoh yang berhubungan dengan permutasi 𝑟 unsur dari 𝑛 unsur

Permutasi dengan Unsur yang Berbeda

Masalah 1 :
FAKTA
Seorang resepsionis bank ingin mencetak
nomor antrian nasabah yang terdiri dari tiga angka
dari angka 1, 2, 3, dan 4. Tentukan banyak pilihan
nomor antrian nasabah yang dibuat dari:

a. Tiga angka pertama

5
b. Empat angka pertama

Alternatif penyelesaian:

a. Jika resepsionis menggunakan angka 1, 2, dan 3 maka nomor antrian yang disusun
adalah:
123 132 213 231 312 321
Terdapat 6 angka kupon antrian

b. Jika nomor antrian disusun dengan menggunakan angka 1 2, 3, dan 4, maka susunan
nomor antrian yang diperoleh adalah:
123 142 231 312 341 421
124 143 234 312 342 423
132 213 243 321 412 431
134 214 241 324 413 432
Sehingga terdapat 24 pilihan nomor antrian.

Mari kita cermati bagaimana menyelesaikan masalah 1 dengan menggunakan konsep


faktorial.
1. Jika nomor antrian disusun dengan menggunakan angka 1, 2, dan 3 maka banyak
susunan nomor antrian adalah:
3 × 2 × 1 3! 3!
6 =3×2×1 = = =
1 1 (3 − 3)!

2. Jika nomor antrian disusun dengan menggunakan angka 1, 2, 3 dan 4 maka banyak
susunan nomor antrian adalah:
4 × 3 × 2 × 1 4! 4!
23 = 4 × 3 × 2 × 1 = = =
1 1 (4 − 3)!

Marilah amati contoh-contoh yang berhubungan dengan permutasi dari 𝑟 unsur dari
𝑛 unsur.

Ketika saya mendengar 16 lagu dalam sebuah kompetisi,


saya tahu lagu mana yang akan menjadi tiga terbaik. Tadi malam
mereka mengumumkan dan saya memilih tiga lagu dengan urutan
yang sama sebagai juri!

Berapa peluang dari hasil Maia?

Lagu pemenang dapat dipilih dalam 16 cara.

Lagu kedua dapat dipilih dalam 15 cara.

Lagu ketiga dapat dipilih dalam 14 cara.

6
Dengan demikian jumlah total cara menempatkan tiga lagu di tiga posisi pertama yaitu 16 ×
1
15 × 14 = 3360. Jadi, peluang bahwa pilihan Maia benar yaitu 3360.

Dengan contoh yang diberikan perhatikan pada urutan dimana lagu tersebut ditempatkan Itu
membutuhkan permutasi tiga objek dari 16 objek. Hasil tersebut dapat dituliskan sebagai
hasil dari faktorial :

16 × 15 × 14 × … × 3 × 2 × 1 16! 16!
16 × 15 × 14 = = =
13 × 12 × 11 × … × 3 × 2 × 1 13! (16 − 3)!

Setelah kalian mengamati dengan cermat masalah-masalah diatas, mungkinkalian memiliki


beberapa pertanyaan. Mungkin salah satu pertanyaan kalian adalah sabagai berikut.

1. Bagaimana memperoleh rumus umum untuk masalah permutasi 𝑟 unsur dari 𝑛


unsur?
2. Apakah mungkin terjadi permutasi 𝑟 unsut dari 𝑛 unsur dengan 𝑟 > 𝑛?
3. Apakah masalah mendistribusikan 𝑟 unsur berbeda kepada 𝑛 tempat berbeda
dengan syarat setiap tempat hanya boleh ditempati paling banyak 1 unsur ekuivalen
dengan masalah permutasi 𝑟 unsur dari 𝑛 unsur?

Mari kita menurunkan rumus untuk banyak permutasi 𝑟 unsur dari 𝑛 unsur.

Berdasarkan masalah-masalah diatas jika diteruskan banyak susunan 𝑟 unsur dari 𝑛 unsur
yang disediakan yang dapat dibuat adalah:
𝑛!
𝑃(𝑛, 𝑟) = (𝑛−𝑟)! dengan𝑛 ≥ 𝑟 (*)

Untuk menguji kebenaran pola rumusan (*), coba kita gunakan untuk memecahkan masalah
berikut ini.

Masalah X

Sekolah SMA Generasi Gemilang, setiap tahun mengadakan acara pentas seni.
Biasanya 8 bulan sebelum acara akbar, para peserta didik melakukan pemilihan untuk
jabatan ketua dan sekertaris. Setelah melalui seleksi terdapat 5 kandidat yaitu Ayu, Beni,
Cinta, Damar dan Edo. Bagaimana kita mengetahui banyak cara memilih ketua dan
sekertaris untuk acara pentas senin sekolah tersebut?

a. Dengan cara mendaftar:


Seluruh kandidat yang mungkin dibuat dapat didaftarkan sebagai berikut:

Ketua Sekertaris

7
Ayu Beni
Ayu Cinta
Ayu Damar
Ayu Edo
Beni Ayu
Beni Cinta
Beni Damar
Beni Edo
Cinta Ayu
Cinta Beni
Cinta Damar
Cinta Edo
Damar Ayu
Damar Beni
Damar Cinta
Damar Edo
Edo Ayu
Edo Beni
Edo Cinta
Edo Damar
Dari daftar diatas diperoleh banyak susunan pengurus acara pentas seni adalah 20 cara.

b. Dengan aturan perkalian.


Untuk masalah ini, akan dipilih 2 pengurus dari 5 kandidat yang ada. Dengan
menggunakan pola rumusan (*) diperoleh:
𝑛 = 5 dan 𝑟 = 2
𝑛! 5!
Maka 𝑃(5,2) = (𝑛−𝑟)! = (5−2)! = 20 cara

Dengan pembahasan Masalah-masalah yang sudah dikemukakan ditemukan bahwa


banyak susunan r unsur berbeda dari n unsur yang tersedua dan memperhatikan urutan
𝑛!
susunannya dapat dirumuskan dengan (𝑛−𝑟)!
. Bentuk susunan ini dikenal dengan
“permutasi”.

Definisi

Permutasi 𝑟 unsur dari 𝑛 unsur yang tersediadapat dituliskan dengan 𝑃(𝑛, 𝑟) atau 𝑛𝑃𝑟 dengan 𝑟 ≤
𝑛.

Banyak permutasi 𝑛 unsur ditentukan dengan aturan

𝑃(𝑛, 𝑟) = 𝑛 × (𝑛 − 1) × (𝑛 − 2) × … × 2 × 1
Pada bahan ajar ini, penulisan permutasi 𝑟 unsur dari 𝑛 unsur yang tersedia
digunakan 𝑃(𝑛, 𝑟).𝑟 unsur 𝑛 unsur yang tersedia, dapat ditentukan dengan: 𝑃(𝑛, 𝑟) = 𝑛!
Banyak permutasi (𝑛−𝑟)!
Sekarang cermati permutasi-permutasi di bawah ini:
10! 10×9!
1. 𝑃(10,1) = (10−1)! = = 10
9!
10! 10!
2. 𝑃(10,9) = (10−9)! = 1! = 10!
45! 45! Diperlukan strategi untuk
3. 𝑃(45,44) = (45−44)! = 1! = 45!
menyelesaikan perkalian
1000! 1000!
4. 𝑃(1000,1) = (1000−1)! = 999! = 1000 dengan faktorial.

8
1000! 1000!
5. 𝑃(1000,1000) = (1000−1000)! = = 1000
0!

Dari pembahasan permutasi-permutasi di atas, dapat kita simpulkan sifat berikut ini.

Sifat
𝑛!
Diketahui 𝑃(𝑛, 𝑟) = (𝑛−𝑟)!, dengan 𝑛 ≥ 𝑟

𝑛!
1. Jika 𝑛 − 𝑟 = 1, maka 𝑃(𝑛, 𝑟) = (𝑛−𝑟)! = 𝑛!
𝑛!
2. Jika 𝑟 = 1, maka 𝑃(𝑛, 𝑟) = (𝑛−𝑟)! = 𝑛
𝑛!
3. Jika 𝑛 − 𝑟 = 0, maka 𝑃(𝑛, 𝑟) = (𝑛−𝑟)! = 𝑛!

Bukti:
𝑛!
1. Diketahui 𝑃(𝑛, 𝑟) = (𝑛−𝑟)!, dengan 𝑛 ≥ 𝑟 dan 𝑛 − 𝑟 = 1 atau 𝑛 = 𝑘 + 1. Akibatnya:
𝑛!
𝑃(𝑛, 𝑟) =
(𝑛 − 𝑟)!
𝑛!
=
(𝑟 + 1 − 𝑟)!
𝑛!
=
1!
= 𝑛!
Lakukan pembuktian sifat 2 dan 3 oleh sebagai tugas!

Permutasi dengan beberapa unsur yang sama


Masalah X

Berapa banyak permutasi yang terdiri dari 3 hruf yang diambil dari huruf-huruf pada kata
ADA?

Alternatif penyelesaian:

Apabila kedua A berbeda, sebut A1 dan A2 maka didapat:

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

3×2×1
=
0!

= 6 𝑝𝑒𝑟𝑚𝑢𝑡𝑎𝑠𝑖

Denga cara mendaftar:

A1A2D, A2A1D, A1DA2, A2DA1, DA1A2, DA2A1.

Akan tetapi karena kedua A sama (hilangkan indeksnya) maka didapat:

9
A1A2D dan A2A1D sama dengan AAD

A1DA2 dan A2DA1 sama dengan ADA

DA1A2 dan DA2A1 sama dengan DAA

Jadi, permutasi 3 huruf dari huruf-huruf pada kata ADA sebanyak 3 permutasi
6 3!
Yakni berasal dari : 2 = 2! = 3

Dari pembahasan masalah-masalah yang telah diberikan, secara umum permutasi 𝑛 unsur
dengan melibatkan sebanyak 𝑟1 , 𝑟2 , 𝑟3 , … , 𝑟𝑛 unsur yang sama adalah sebagai berikut

Sifat

Misalkan dari 𝑛 unsur terdapat 𝑟, 𝑟2 , 𝑟3 , … , 𝑟𝑛 unsur yang sama dengan 𝑟1 + 𝑟2 + 𝑟3 + ⋯ + 𝑟𝑛 ≤


𝑛. Banyak permutasi dari 𝑛 unsur tersebut adalah
𝑛!
𝑃(𝑛, 𝑟1 , 𝑟2 , 𝑟3 , … , 𝑟𝑛 ) =
𝑟1 ! 𝑟2 ! 𝑟3 ! … 𝑟𝑛 !

Permutasi siklis

Untuk memahami permutasi siklis, mari kita perhatikan permutasi keseluruhan dari huruf-
huruf A,B, C yaitu:

ABS, ACB, BAC, BCA, CAB, CBA

Dalam permutasi siklis, masing-masing unsur alam kejadian dapat dibuat sebagai nomor
urut pertama sehingga dua kejadian siklis dikatakan sama jika lingkaran diputar, unsur-unsur
yang sama berimpit. Jadi, dalam permutasi siklis ABC, BCA dan CAB adalah sama.

Begitu juga ACB, CBA, BAC adalah sama (dihitung menjadi satu). Jadi banyaknya
permutasi siklis dari huruf-huruf A, B, C adalah 2=2!=(3-1)!.

Sifat

Misalkan dari 𝑛 unsur yang berbeda yang tersusun melingkar. Banyak perutasi siklis dari 𝑛 unsur
tersebut dinyatakan: 10

𝑃𝑠 (𝑛) = (𝑛 − 1)!
Setelah kalian mengerti tentang materi permutasi, diskusikanlah dalam kelompok kalian
untuk menuiskan beberapa contoh permutasi dan coba hitung berapa nilai dari permutasi
tersebut. Selanjutnya silakan saling menukar soal yang telah dibuat oleh kelompok kalian
untuk dikerjakan oleh kelompok lainnya, kemudian dikoreksi pekerjaan yang telah dikerjakan
oleh kelompok teman kalian. Mintalah bantuan pada pendidik apabila anda mengalami
permasalahan, misalnya terjadi ketidaksamaan antar kelompok
AYO MENGKOMUNIKASIKAN
Sifat

Misalkan dari 𝑛 unsur yang berbeda yang tersusun melingkar. Banyak perutasi siklis dari 𝑛 unsur
tersebut dinyatakan:

𝑃𝑠 (𝑛) = (𝑛 − 1)!

EVALUASI
1. Carilah nilai dari permutasi berikut dan tunjukkan cara kalian mengerjakannya:
a. P(7,3)
b. P(7,0)
c. P(7,6)
d. P(n,1)
2. Tunjukkan bahwa P(𝑛,𝑛 − 1)= P(𝑛,𝑛)
3. Tentukan 𝑛 dari P(𝑛,5)=7 P(𝑛,4)
4. Seorang staff ahli di POLDA Jawa Barat mendapat tugas untk menyusun nomor
pada plat kendaraan roda empat yang terdiri 3 angka dan 4 angka. Staff tersebut
hanya diperbolehkan menggunakan angka 1, 2, 3, 4, dan 5 untuk plat yang terdiri
dari 3 angka dan angka 0 sampai 9 untuk plat yang terdiri dari 4 angka.
a. Berapa cara menyusun plat kendaraan yang terdiri dari 4 angka dan 4 angka?
Jelaskan konsep apa yang kalian gunakan dalam menentukan soal tersebut!
b. Jika nomor-nomor plat tersebut akan dilengkapi dengan seri yang terdiri dari dua
huruf vokal. Berapa banyak susunan seri plat yang mungkin?
5. Dari 5 buah bola, 3 buah bola berwarna merah dan 2 buah berwarna putih. Berapa
banyak cara untuk menyusun kelima bola tersebut secara berdampingan?
6. Lima orang berpegangan tangan membentuk lingkaran. Berapa banyak posisi yang
berbeda yang dapat dibentuk?

PENGAYAAN
Jojo harus mencat sebuah tembok dengan tujuh garis horizontal. Cat merah yang dimiliki
jojo hanya cukup untuk empat garis, sementara cat biru cukup untuk membuat empat
garis sama halnya dengan cat kuning. Jika dia hanya dapat memakai maksimal dua
warna, berapa cara yang dia dapat untuk mengecat tembok tersebut?

11
RANGKUMAN
𝑛!
1. Banyaknya permutasi 𝑟 unsur dari 𝑛 unsur yang berbeda yaitu 𝑃(𝑛, 𝑟) = (𝑛−𝑟)!, dengan 𝑛 ≥
𝑟
2. Banyaknya permutasi keseluruhan 𝑟 unsur dari 𝑛 unsur tersebut terdapat 𝑟1 unsur yang
sama, sebanyak 𝑟2 unsur yang sama dan seterusnya adalah 𝑃(𝑛; 𝑟1 , 𝑟2 , 𝑟3 , … , 𝑟𝑛 ) =
𝑛!
𝑟1 !𝑟2 ! 𝑟3 !…𝑟𝑛 !
3. Banyaknya permutasi siklis dari 𝑛 unsur adalah 𝑃𝑠 (𝑛) = (𝑛 − 1)!

DAFTAR PUSTAKA
Kementrian Pendidikan dan Kebudayaan. (2017). Buku Siswa Mata Pelajaran Matematika Kelas XII
Edisi Revisi 2017. Jakarta: Kementrian Pendidikan dan Kebudayaan

Kanginan, Marthen. (2007). Matematika untuk Kelas XI Semester 1 Sekolah Menengah Atas Program
Ilmu Pengetahuan Alam. Jakarta: Grafindo

SAP. (2008). O Level Classified Additional Mathematics. Singapore: Singapore Asian Publicarions (S)
Pte Ltd

Sembiring, Suwah, dkk. (2008). Pelajaran Matematika untuk SMA/MA Kelas XI IPA Semester 1 dan 2.
Bandung: Yrama Widya

KUNCI JAWABAN

GLOSARIUM
Faktorial Faktorial, 𝑛 ditulis dengan 𝑛! Didefinisikan sebagai hasil kali dari semua bilangan asli
1,2,3, ... sampai dengan dan termasuk 𝑛 itu sendiri.

12
Permutasi Permutasi 𝑟 unsur dari 𝑛 unsur yang tersediadapat dituliskan dengan 𝑃(𝑛, 𝑟) atau 𝑛𝑃𝑟
dengan 𝑟 ≤ 𝑛. Banyak permutasi 𝑛 unsur ditentukan dengan aturan 𝑃(𝑛, 𝑟) = 𝑛 ×
(𝑛 − 1) × (𝑛 − 2) × … × 2 × 1

13