Kaidah pencacahan adalah suatu kaidah yang digunakan untuk menentukan atau menghitung berapa banyak cara yang terjadi dari suatu peristiwa.
A. Pengisian Tempat (Filling Slots)
Jika suatu kejadian memuat k permasalahan, permasalahan pertama dapat
diselesaikan dengan n1 cara berbeda, permasalahan kedua dapat
diselesaikan dengan n2 cara berbeda, permasalahan ketiga dapat
diselesaikan dengan n3 cara berbeda, demikian seterusnya sampai
permasalahan ke k dapat diselesaikan dengan nk cara, maka banyaknya
cara yang berbeda untuk menyelesaikan seluruh permasalahan dalam kejadian itu adalah
v Contoh Soal dan Penyelesaian
1. Diberikan abjad: A, B, S, U, R, D. Jika akan dibuat sebuah kode yang terdiri dari empat abjad, tentukan banyaknya cara menyusun kode:
a.
dengan abjad yang berbeda
b.
boleh dengan abjad yang sama
c.
abjad berbeda tetapi abjad harus diawali dengan vokal
Penyelesaian
:
a.
dengan abjad yang berbeda
Jadi secara
keseluruhan dapat disusun dengan 6 × 5 × 4 × 3 = 360 cara
b.
boleh dengan abjad yang sama
Jadi secara
keseluruhan dapat disusun dengan 6 × 6 × 6 × 6 = 1296 cara
c.
abjad berbeda tetapi abjad harus diawali dengan vokal
Jadi secara
keseluruhan dapat disusun dengan 2 × 5 × 4 × 3 = 120 cara
B.
Kaidah Perkalian
Jika suatu kejadian harus diselesaikan dengan n1 cara pertama
dilanjutkan dengan n2 cara
kedua, maka untuk menyelesaikan seluruh permasalahan dalam kejadian itu adalah
(n1 x n2) cara
v
Contoh Soal dan Penyelesaian
1. Pak Setya yang selalu berangkat kerja dengan kendaraan umum dari
Prambanan ke kantornya di Imogiri dan
selalu singgah di Terminal Kota. Jika dari Prambanan ke Terminal Kota ada 3 pilihan
kendaraan umum dan dari Terminal Kota ke kantor ada 5 pilihan kendaraan umum,
berapa cara yang dapat ditempuh pak Setya untuk menuju kantor?
Penyelesaian :
Prambanan ke Terminal Kota ke Kantor
n1 = banyak pilihan angkutan umum dari Prambanan terminal = 3
cara
n2 = banyak pilihan angkutan umum dari Terminal ke kantor = 5
cara
Banyak cara keseluruhan = n1 × n2
Jadi secara keseluruhan dapat ditempuh dengan 3 × 5 cara = 15 cara.
2. Sebuah acara pertemuan keluarga akan memberikan
doorprice untuk 3 kategori, seorang ibu, seorang bapak dan seorang anak. Pada
acara tersebut hadir ibu-ibu 10, bapak-bapak 8 dan anak-anak 15. Berapa banyak
cara menerima doorprice tersebut?
Penyelesaian :
n1 = banyak
ibu-ibu = 10
n2
= banyak bapak-bapak = 8
n3 = banyak anak-anak = 15
Banyak cara menerima doorprice = n1 × n2 × n3
= 10 × 8 × 15 = 1200 cara
C.
Kaidah Penjumlahan
Jika suatu tindakan atau pemilihan dapat dilaksanakan
dalam n1 cara dan sesudah itu tindakan kedua dapat dilakukan dengan
n2 cara, dan begitu seterusnya sampai tindakan ke-k dengan nk
cara, maka pelaksanaan tindakan atau pemilihan seluruhnya dapat dilaksanakan
dalam n1 + n2 + ... + nk.
v
Contoh Soal dan Penyelesaian
1.
Jika seseorang akan membeli sebuah sepeda motor dan ia
mendatangi tiga dealer untuk memilih. Di dealer I tersedia 15 pilihan motor,
dealer II tersedia 20 pilihan motor, dan dealer III tersedia 18 pilihan motor,
ada berapakah pilihan motor yang akan dia beli?
Penyelesaian :
n1 = banyak pilihan di dealer I = 15
n2 = banyak pilihan di dealer II = 20
n3 = banyak pilihan di dealer III = 18
Banyak pilihan adalah = n1 + n2 + n3
= 15 + 20 + 18 = 53 pilihan

















