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 n₁ cara berbeda, permasalahan kedua dapat diselesaikan dengan n₂ cara berbeda, permasalahan ketiga dapat diselesaikan dengan n₃ cara berbeda, demikian seterusnya sampai permasalahan ke k dapat diselesaikan dengan n_k 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 n₁ cara pertama dilanjutkan dengan n₂  cara kedua, maka untuk menyelesaikan seluruh permasalahan dalam kejadian itu adalah (n₁ x n₂) 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

n₁ = banyak pilihan angkutan umum dari Prambanan terminal = 3 cara

n₂ = banyak pilihan angkutan umum dari Terminal ke kantor = 5 cara

Banyak cara keseluruhan = n₁ × n₂

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 :

n₁ = banyak ibu-ibu = 10

n₂ = banyak bapak-bapak = 8

n₃ = banyak anak-anak = 15

Banyak cara menerima doorprice = n₁ × n₂ × n₃ = 10 × 8 × 15 = 1200 cara

 

C.    Kaidah Penjumlahan

Jika suatu tindakan atau pemilihan dapat dilaksanakan dalam n₁ cara dan sesudah itu tindakan kedua dapat dilakukan dengan n₂ cara, dan begitu seterusnya sampai tindakan ke-k dengan n_k cara, maka pelaksanaan tindakan atau pemilihan seluruhnya dapat dilaksanakan dalam n₁ + n₂ + ... + n_k.

 

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 :

n₁ = banyak pilihan  di dealer I = 15

n₂ = banyak pilihan  di dealer II = 20

n₃ = banyak pilihan  di dealer III = 18

Banyak pilihan adalah = n₁ + n₂ + n₃ = 15 + 20 + 18 = 53 pilihan