Kaidah Pencacahan

1. Aturan Perkalian

Jika suatu proses terdiri dari k tahap, yaitu tahap 1 terdiri dari n₁ cara, tahap 2 terdiri dari n₂ cara, dan seterusnya, maka proses tersebut keseluruhannya dilakukan dengan n₁ × n₂ × ... × n_k cara.

contoh:

Rute dari kota A ke B terdapat 3 cara dan rute dari kota B ke C terdapat 4 cara, maka rute dari kota A ke C melalui B terdapat 3 × 4 = 12 cara.

2. Permutasi

Permutasi adalah susunan dari sekumpulan objek yang memperhatikan urutan. 

Jika terdapat n objek berbeda dan diambil k objek dari n objek tersebut, maka banyak susunan yang terjadi:

Misalkan pemilihan jabatan dalam struktur organisasi yang terdiri dari Ketua, Sekretaris, dan Bendahara dari lima orang calon. Banyak susunan yang terjadi:

3. Kombinasi

Kombinasi adalah susunan dari sekumpulan objek tanpa memperhatikan urutan.

Jika terdapat n objek berbeda dan diambil k objek dari n objek tersebut, maka banyak susunan yang terjadi:

Misalkan ada 5 jenis roti dan seseorang memilih 3 roti, banyak susunan yang terjadi: