Kompetensi Dasar
Mathsquad’s Member
3.25 Menganalisis kaidah pencacahan, permutasi dan
kombinasi pada masalah kontekstual. Nama :
4.25 Menyajikan penyelesaian masalah kontekstual berkaitan
dengan kaidah pencacahan, permutasi dan kombinasi. Kelas :
KAIDAH PENCACAHAN
Kaidah pencacahan (Counting Rules) didefinisikan sebagai suatu cara atau aturan untuk menghitung
semua kemungkinan yang dapat terjadi dalam suatu percobaan tertentu.
KASUS 1
Ranila memiliki 2 baju baru dan 3 celana baru. Berapa cara Ranila memadumadankan baju
dan celana baru tersebut?
Dengan mendaftarkan semua hasil yang mungkin maka Ranila dapat memakai baju dan celana baru
dengan 6 cara.
Dengan metode Aturan Pengisian tempat (Filling Slots) kalian tidak perlu membuat daftar secara
rinci. Langkah pertama buat kotak berapa yang tersedia, kemudian isi kotak dengan berapa
kemungkinan yang bisa, terakhir kalikan.
Contoh : karena kasus 1 yang diinginkan cara memakai baju dan celana berarti kita siapkan 2
kotak/slots. Kotak pertama untuk baju dan kotak kedua untuk celana.
2 3 2x3=6
Kotak 1 diisi dengan angka 2 karena terdapat 2 kemungkinan, yaitu jumlah baju baru yang
dimiliki Ranila.
Kotak 2 diisi dengan angka 3 karena terdapat 2 kemungkinan, yaitu jumlah celana baru yang
dimiliki Ranila.
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
KASUS 2
Berapa banyak cara untuk memilih 3 pengurus OSIS yang terdiri dari ketua, sekretaris, dan
bendahara dari 8 orang siswa?
Alternatif Penyelesaian:
8 7 6 8 × 7 × 6 = 336
Ketua Sekretaris Bendahara
Selanjutnya akan disajikan contoh-contoh soal tentang kasus yang berkaitan dengan berbagai
kemungkinan. Pernahkah kalian mencari jalan alternatif menuju ke suatu tempat ? Biasanya di kota-
kota besar terdapat banyak jalur alternatif menuju suatu tempat dan jalur ini diperlukan para
pengendara untuk menghindari macet atau mengurangi lama waktu perjalanan. Cermatilah contoh
berikut untuk mempelajari banyak cara memilih jalur dari suatu kota ke kota lain.
Dari Kota A menuju Ibukota D dapat melalui beberapa jalur pada gambar 1. Berapa banyak
kemungkinan jalur yang dapat dilalui dari Kota A ke Kota D?
Alternatif Penyelesaian:
Perhatikan jalur dari kota A ke kota D melalui kota B:
Dari kota A ke kota B terdapat 4 jalur yang dapat dilalui, sedangkan dari kota B menuju kota D
terdapat 3 jalur yang dapat dilalui.
Jadi banyak cara memilih jalur dari kota A menuju kota D melalui kota B adalah 4 × 3 = 12 cara.
Perhatikan jalur dari kota A ke kota D melalui kota C
Terdapat 3 jalur dari kota A menuju kota C dan 3 jalur dari kota C menuju kota D.
Jadi banyak cara memilih jalur dari kota A menuju kota D melalui kota B adalah 3 × 3 = 9 cara.
Jadi banyak jalur yang dapat dilalui melalui Kota A sampai ke Kota D adalah 12 + 9 = 21 cara.
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
Dari angka 1, 2, 3, 4 dan 5 aka disusun suatu bilangan yang terdiri dari 3 angka. Berapa banyak
bilangan yang dapat disusun, jika
a. Angka-angka itu boleh berulang
b. Angka-angka itu tidak boleh berulang
Alternatif Penyelesaian:
Karena yang diinginkan bilangan yang terdiri dari 3 angka, maka siapkan 3 slot/kotak
a. Angka boleh berulang
Isi dari kotak pertama dulu, tentukan berapa kemungkinan angka yang dapat diisi untuk
kotak pertama! Ya, 5 angka yaitu 1, 2, 3, 4 dan 5. Sehingga jumlah kemungkinan di kotak
pertama ada 5 kemungkinan.
Kemudian untuk kota kedua, tentukan berapa kemungkinan angka yang dapat diisi untuk
kotak kedua! Ya, 5 angka. Karena boleh berulang maka semua angka yang masuk dikotak
pertama yaitu 1, 2, 3, 4 dan 5 bisa diisi juga pada kotak kedua. Sehingga jumlah
kemungkinan di kota kedua ada 5 kemungkinan.
Kemudian untuk kota ketiga, dengan cara yang sama banyak kemungkinan yang dapat diisi
di kotak ketiga yaitu ada 5 kemungkinan.
5 5 5 5 × 5 × 5 = 125
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
Dari angka-angka 1, 2, 3, 4, 5, dan 7 akan disusun bilangan ratusan dengan angka berbeda. Hitunglah
banyak bilangan yang lebih dari 300 yang dapat disusun!
Alternarif Penyelesaian :
Karena yang diinginkan bilangan ratusan, dan ratusan itu terdiri dari 3 angka maka siapkan 3 kotak.
4 5 4 4 × 5 × 4 = 80
Disediakan angka-angka 2, 3, 4, 5 dan 6. Banyak bilangan ratusan genap berbeda yang dapat disusun
dari angka-angka tersebut adalah ...
Alternatif Penyelesaian:
Karena yang diinginkan soal bilangan ratusan maka siapkan 3 kotak.
4 3 3 4 × 3 × 3 = 36
Karena yang diinginkan adalah bilangan genap, ingat bahwa yang menentukan genap atau
ganjil yaitu angka terakhir pada bilangan. Sehingga isi kotak ketiga terlebih dahulu.
Kotak ketiga. Karena disoal ingin bilangan genap maka angka yang mungkin dari yang
tersedia di soal yaitu 2, 4 dan 6. Sehingga ada 3 kemungkinan pada pengisian kotak ketiga.
Setelah kotak ketiga terisi, isi kotak pertama.
Kotak pertama. Karena angkanya harus berbeda maka asumsikan angka 2 menempati kotak
ketiga. Ini artinya hanya angka 3, 4, 5 dan 6 yang mungkin menempati kotak pertama.
Sehingga ada 4 kemungkinan pada pengisian kotak pertama.
Kotak kedua. Asumsikan angka yang menempati kotak pertama adalah 3. Maka angka 3
tidak boleh menempati kotak kedua, begitupula dengan angka 2 karena sudah menempati
kotak ketiga. Ini artinya hanya angka 4, 5 dan 6 yang mungkin mengisi kotak kedua.
Sehingga ada 3 kemungkinan pada pengisian kotak kedua.
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
Cek Kemampuan diri!
B. Notasi Faktorial
Coba anda lakukan perkalian berikut:
1) 5 × 4 × 3 × 2 × 1 = ...
2) 7 × 6 × 5 × 4 × 3 × 2 × 1 = ...
3) 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = ...
Nah, penulisan perkalian bilangan positif berurutan tersebut dapat diwakili oleh simbol yang disebut
”faktorial” dan ditulis sebagai ”!”
1) 3 x 2 x 1 = 3! = 6 Notasi : n!
2) 5 × 4 × 3 × 2 × 1 = 5! = 120 Dibaca : n faktorial
3) 7 × 6 × 5 × 4 × 3 × 2 × 1 = 7! = 5040 Definisi :
4) 9 × 8 × 7 × 6 × 5 × 4 × 3 × 2 × 1 = 9! = 362880 n! = n × (n - 1) × (n - 2) × ... × 3 × 2 × 1
Perdefinisi :
1! = 1
0! = 1
Alternatif Penyelesaian
a. 7! + 4! = (7 × 6 × 5 × 4 × 3 × 2 × 1) + (4 × 3 × 2 × 1)
= 5.040 + 24
= 5.064
b. 7! × 4! = (7 × 6 × 5 × 4 × 3 × 2 × 1) + (4 × 3 × 2 × 1)
= 5.040 × 24
= 120.960
9! 9 ×8 ×7 ×6 ×5!
c. 5!
= 5!
= 9 × 8 × 7 × 6 = 3.024
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
Cek Kemampuan diri!
C. Permutasi
Permutasi adalah banyaknya susunan (cara pengurutan) dari semua atau sebagian unsur dengan
memperhatikan urutannya.
Alternatif penyelesaian:
Huruf yang tersedia ada 4 yaitu H, A, T dan I maka n = 4
𝑃44 = 4! = 4 × 3 × 2 × 1 = 24 cara
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
1. Tentukan nilai berikut
a. 𝑃23
b. 𝑃35
Alternatif Penyelesaian:
1. Tentukan nilai berikut
3! 3!
a. 𝑃23 = (3−2)! = 1! = 3 × 2 × 1 = 6
5! 5! 5×4×3×2!
b. 𝑃35 = (5−3)! = 2! = 2!
= 5 × 4 × 3 = 60
2. Jumlah semua huruf PELITA ada 6, akan dibuat susunan 3 huruf. Ini artinyaa masalah
permutasi 3 unsur dari 6 unsur.
6! 6! 6 × 5 × 4 × 3!
𝑃36 = = = = 6 × 5 × 4 = 120
(6 − 3)! 3! 3!
𝑛 𝑛!
𝑃(𝑘 1 ,𝑘2 ,𝑘3 …𝑘𝑛 )
=
𝑘1 ! 𝑘2 ! 𝑘3 ! … 𝑘𝑛 !
Banyak susunan huruf berbeda yang dapat dibentuk dari huruf-huruf pada kata MATEMATIKA
adalah ...
Alternatif Penyelesaian:
Jumlah semua huruf pada kata ada MATEMATIKA 10
Huruf M = 2, A = 3, T = 2, E = 1, I = 1, K = 1
10! 10 × 9 × 8 × 7 × 6 × 5 × 4 × 3!
𝑃= = = 10 × 9 × 8 × 7 × 6 × 5 = 151.200
2! 3! 2! 1! 1! 1! 3! × (2 × 1) × (2 × 1)
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
Permutasi Siklis
𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (𝑛 − 1)!
Untuk memahami tentang permutasi siklis, marilah kita cermati permasalahan berikut ini:
Bela (B), Ela (E), dan Lutfi (L) berencana makan bersama di sebuah restoran. Setelah memesan
tempat, pramusaji menyiapkan sebuah meja bundar buat mereka. Selang beberapa waktu Sony
(S) datang bergabung dengan mereka. Berapa banyak cara keempat orang tersebut duduk
mengelilingi meja bundar tersebut?
Alternatif penyelesaian:
Meskipun dalam keseharian kalian tidak mempersoalkan urutan posisi duduk mengitari suatu meja,
tetapi tidak ada salahnya kalian menyelidiki posisi duduk Bela, Ela, Lutfi, dan Sony yang duduk
mengitari meja bundar tersebut.
Adapun posisi duduk yang mungkin untuk keempat orang tersebut adalah sebagai berikut:
Ini artinya, bila disusun secara mannual terdapat 6 macam cara mereka duduk melingkar. Bagaimana
bila ditulis secara permutasi?
Bila ditulis secara permutasi adalah sebagai berikut:
𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (4 − 1)! = 3! = 3 × 2 × 1 = 6
Bagaimana bila dari keempat orang tersebut terdapat syarat dimana Sony selalu duduk
berdampingan dengan Lutfi? dikarenakan Sony dan Lutfi harus berdampingan maka hanya dianggap
hanya ada 1 orang. Jadi, dianggap hanya tiga orang yang duduk melingkar yaitu Bela, Ela dan Lutfi
ada berapa cara mereka duduk melingkar ? Kalau kalian uraikan secara gambar diperoleh:
Bila ada 3 orang duduk mengelilingi meja bundar, ternyata ada 2 macam saja. Jika dengan permutasi
siklis maka dapat ditulis
𝑃𝑠𝑖𝑘𝑙𝑖𝑠 = (3 − 1)! = 2! = 2 × 1 = 2
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
Cek Kemampuan diri!
Tujuh mutiara berlainan warna akan disusun menjadi sebuah kalung. Berapa banyak susunan yang
mungkin terjadi?
D. Kombinasi
Kombinasi dari anggota suatu himpunan adalah sembarang pemilihan dari satu atau lebih anggota
himpunan itu tanpa memperhatikan urutan.
𝑛!
𝐶𝑟𝑛 = ,𝑟 ≤ 𝑛
(𝑛 − 𝑟)! 𝑟!
Berapa banyak cara memilih 4 anggota dari 9 anggota suatu himpunan, jika:
a. Tanpa syarat apapun
b. Seseorang harus selalu terpilih
Alternatif penyelesaian:
a. Dari 9 orag akan dipilih 4 orang
Banyak cara pemilihan 4 orang dari 9 orang adalah
9! 9! 9 × 8 × 7 × 6 × 5!
𝐶49 = = = = 9 × 7 × 2 = 126
(9 − 4)! 4! 5! 4! 5! × (4 × 3 × 2 × 1)
b. Dari 9 orang akan dipilih 4 orang, tetapi seorang harus selalu terpilih. Ini artinya hanya akan
dipilih 3 orang lagi dari 8 orang, sehingga banyak cara pemilihan adalah
8! 8! 8 × 7 × 6 × 5!
𝐶38 = = = = 8 × 7 = 56
(8 − 3)! 3! 5! 3! 5! × (3 × 2 × 1)
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.
Kombinasi k unsur dari n unsur dengan beberapa unsur sama
𝑛 𝑛 𝑛 𝑛
𝐶𝑟11 × 𝐶𝑟22 × 𝐶𝑟33 × … × 𝐶𝑟𝑒𝑒
Sunata membeli 4 ekor sapi, 3 ekor kuda, dan 2 ekor kambing dari seseorang yang memiliki 6 ekor
sapi, 7 ekor kuda, dan 10 ekor kambing. Dengan berapa cara Sunaya dapat memilih hewan-hewan
tersebut?
Alternatif penyelesaian:
Sunata dapat memilih 4 ekor sapi dari 6 ekor sapi dengan
6! 6! 6 × 5 × 4!
𝐶46 = = = = 3 × 5 = 15
(6 − 4)! 4! 2! 4! (2 × 1) × 4!
7! 7! 7 × 6 × 5 × 4!
𝐶37 = = = = 7 × 5 = 35
(7 − 3)! 3! 4! 3! 4! × (3 × 2 × 1)
10! 10! 10 × 9 × 8!
𝐶210 = = = = 5 × 9 = 45
(10 − 2)! 2! 8! 2! 8! (2 × 1)
Sebuah panitia akan dibentuk dari 5 pria dan 4 wanita. Jika panitia tersebut terdiri dari 2 pria dan
wanita ada berapa susunan kepanitiaan yang dapat dibentuk?
Matemtika SMK Kelas XII ~ Kaidah Pencacahan ~ Kania Mireshtika, S.Pd., Gr.