Kaidah Pencacahan

Apabila suatu peristiwa dapat terjadi dengan tahap yang berurutan, dimana tahap pertama terdapat a₁ cara yang berbeda, tahap kedua terdapat a₂  cara yang berbeda, dan seterusnya sampai dengan tahap ke- a_n yang dapat terjadi dalam  cara yang berbeda, maka total banyaknya cara yang dapat terjadi dari peristiwa tersebut adalah a₁ x a₂ x ... a_n.

Seorang Mahasiswa memiliki 3 buah kemeja dan 2 buah celana yang masing-masing memiliki warna berbeda. Berapa pasangan warna kemeja dan celana yang dapat dibuat?

Penyelesaian :

Jika himpunan kemeja adalah  k = ( k₁, k₂, k₃ ) dan himpunan celana adalah c = ( c₁, c₂ ) , maka banyaknya pasangan warna kemeja dan celana yang dapat dibuat adalah: a_k x a_c = 3 x 2 =6

1. Raden memiliki 3 buah sepatu, 5 buah kaos kaki, dan 2 buah tali sepatu. Berapa banyak cara Raden dapat memakai sepatu, kaos kaki, dan tali sepatu?

2. Sebuah acara keluarga dihadiri keluarga x yang beranggoatakan 8 orang dan keluarga y yang beranggotakan 7 orang. Jika antara anggota kedua keluarga saling berjabat tangan, tentikan banyaknya jabat tangan yang terjadi di antara mereka.