KAIDAH PENCACAHAN

Kaidah pencacahan (Counting Rules) didefinisikan sebagai suatu cara atau aturan untuk menghitung semua
kemungkinan yang dapat terjadi dalam suatu percobaan tertentu. Terdapat beberapa metode dalam kaidah
pencacahan di antaranya : metode aturan pengisian tempat (Filling Slots), metode permutasi dan metode
kombinasi.

Aturan Pengisian Tempat

Permasalahan :

Anton mempunyai 3 kaos yang berwarna putih, merah dan biru serta mempunyai 2 celana panjang yang berwarna
hitam dan cokelat. Tentukan kemungkinan – kemungkinan Anton memakai kaos dan celana panjang!

Penyelesaian :

Terdapat 3 cara untuk menentukan kemungkinan – kemungkinan Anton memakai kaos dan celana panjang.

c. Himpunan pasangan terurut

{(Putih, Hitam), (Putih, Cokelat), (Merah, Hitam), (Merah, Cokelat), (Biru, Hitam), (Biru, Cokelat)}

Dari ketiga cara di atas, dapat disimpulkan banyak cara Anton memakai kaos dan celana

panjang = 6 cara = 3 × 2 = banyak cara memakai kaos × banyak cara memakai celana panjang.

Aturan Perkalian :

Jika suatu kejadian dapat terjadi dalam n tahap yang saling berurutan di mana tahap 1 dapat terjadi dalam q1 cara,
tahap 2 dapat terjadi dalam q2 cara, tahap 3 dapat terjadi dalam q3 cara demikian seterusnya sampai tahap ke – n
dapat terjadi dalam qn cara maka kejadian tersebut dapat terjadi secara berurutan dalam q1 × q2 × q3 × ... × qn cara
berbeda.

Contoh :

Berapa banyak cara untuk memilih 3 pengurus OSIS yang terdiri dari ketua, sekretaris dan bendahara dari 8 orang
siswa?

Penyelesaian :

Terdapat 3 tempat untuk mengisi posisi ketua, sekretaris dan bendahara sebagai berikut :

…. …. ….
Ketua Sekretaris Bendahara

Dari 8 siswa tersebut, semuanya berhak dipilih menjadi ketua sehingga ada 8 cara untuk mengisi posisi ketua.
Karena 1 orang sudah menjadi ketua maka tinggal 7 orang yang berhak dipilih menjadi sekretaris sehingga ada
7 cara untuk mengisi posisi sekretaris. Karena 1 orang sudah menjadi ketua dan 1 orang sudah menjadi
sekretaris maka tinggal 6 orang yang berhak dipilih menjadi bendahara sehingga ada 6 cara untuk mengisi
bendahara.
 8 7 6
Ketua Sekretaris Bendahara

Banyak cara memilih 3 pengurus OSIS tersebut adalah 8 × 7 × 6 = 336

Aturan Penjumlahan

Misalkan suatu kejadian dapat terjadi dalam n cara yang berlainan (saling asing) dimana dalam cara pertama
terdapat p1 kemungkinan hasil yang berbeda, dalam cara kedua terdapat p2 kemungkinan hasil yang berbeda,
dalam cara ketiga terdapat p3 kemungkinan hasil yang berbeda demikian seterusnya sampai cara yang ke – n
terdapat pn kemungkinan hasil yang berbeda maka total banyak kemungkinan kejadian dalam peristiwa tersebut
adalah p1 + p2 + p3 + ... + pn cara berbeda.

Contoh :

Hendro seorang pelajar SMK. Hendro mempunyai tiga jenis alat transportasi dari rumah ke sekolah yaitu sepeda
(sepeda mini, sepeda gunung), sepeda motor (yamaha, honda, suzuki) dan mobil (sedan, kijang, pick-up). Berapa
banyak cara Hendro berangkat dari rumah ke sekolah?

Penyelesaian :

Alat transportasi yang digunakan Hendro dari rumah ke sekolah hanyalah salah satu saja yaitu sepeda atau sepeda
motor atau mobil, tidak mungkin dia menggunakan lebih dari satu kendaraan dalam waktu yang bersamaan.
Banyak cara Hendro berangkat dari rumah ke sekolah adalah banyak cara memakai sepeda + banyak cara memakai
sepeda motor + banyak cara memakai mobil = 2 + 3 + 3 = 8 cara.

Contoh

Tentukanlah banyaknya bilangan yang terdiri atas empat angka yang dapat disusun dari angka 2, 3, 5, 6, dan 7, jika

a) Angka-angkanya tidak boleh muncul berulang

b) Angka-angkanya boleh muncul berulang

PEMBAHASAN

a) Kita buat 4 kotakan karena yang diminta terdiri atas 4 angka

…. …. …. ….

Kotak 1
Banyaknya angka yang disediakan 2, 3, 5, 6, 7 = 5

Kotak 2
Karena Angka tidak boleh muncul berulang maka tinggal dikurangi 1 dari kotak sebelumnya jadi 5-1 = 4

Kotak 3
Karena Angka tidak boleh muncul berulang maka tinggal dikurangi 1 dari kotak sebelumnya jadi 4-1 = 3

Kotak 4
Karena Angka tidak boleh muncul berulang maka tinggal dikurangi 1 dari kotak sebelumnya jadi 3-1 = 2

5 4 3 2

Jadi banyaknya angka yang dapat disusun 5x4x3x2 = 120 bilangan.

b) Kita buat 4 kotakan karena yang diminta terdiri atas 4 angka

…. …. …. ….

Karena angkanya boleh berulang maka tinggal di hitung banyaknya angka yang disediakan yaitu 2, 3, 5, 6, 7
sebanyak 5. Maka semua kotak di isi dengan angka 5.
 5 5 5 5
Jadi banyaknya angka yang dapat disusun 5x5x5x5 = 625 bilangan.

Contoh

Tentukan banyaknya bilangan yang terdiri atas tiga angka berlainan (tidak boleh berulang) yang dapat disusun dari
angka-angka 1, 2, 5, 6, 7 dan 8, jika bilangan itu nilainya harus :

a) Genap
b) Ganjil

PEMBAHASAN

Karena yang ditanyakan bilangan genap/ganjil maka yang diisi kotak terakhir dulu/kotak ketiga.

Banyaknya angka yang disediakan 1, 2, 3, 5, 6, 7 dan 8 = 7

a) Disusun 3 angka berlainan, bilangan genap

…. …. ….

Kotak 3
Bilangan genap dapat diketahui jika angka terakhir 2, 6 dan 8 dari angka yang disediakan di soal berarti ada 3.

Kotak 1
Karena tidak boleh berulang maka angka yang disediakan dikurangi 1 (sudah diisi kotak 3) maka 7–1 = 6

Kotak 2
Karena tidak boleh muncul berulang maka tinggal dikurangi 1 dari kotak sebelumnya jadi 6-1 = 5

6 5 3
Jadi banyaknya angka yang dapat disusun 5x4x3 = 90 bilangan.

b) Disusun 3 angka berlainan, bilangan ganjil

…. …. ….

Kotak 3
Bilangan ganjil dapat diketahui jika angka terakhir 1, 3, 5 dan 7 dari angka yang disediakan di soal berarti ada 4.

Kotak 1
Karena tidak boleh berulang maka angka yang disediakan dikurangi 1 (sudah diisi kotak 3) maka 7–1 = 6

Kotak 2
Karena tidak boleh muncul berulang maka tinggal dikurangi 1 dari kotak sebelumnya jadi 6-1 = 5

6 5 4
Jadi banyaknya angka yang dapat disusun 5x4x3 = 120 bilangan.

SOAL LATIHAN :

1. Tentukanlah banyaknya bilangan yang terdiri atas tiga angka yang dapat disusun dari angka 2, 3, 4, 5, 6, dan 8,
jika :
a) Angka-angkanya tidak boleh muncul berulang
b) Angka-angkanya boleh muncul berulang

2. Tentukan banyaknya bilangan yang terdiri atas empat angka berlainan (tidak boleh berulang) yang dapat
disusun dari angka-angka 1, 2, 3, 4, 6, dan 8, jika bilangan itu nilainya harus :
a) Genap
b) Ganjil