Kaidah pencacahan adalah suatu cara/aturan untuk menghitung semua kemungkinan yang dapat terjadi dalam suatu percobaan tertentu. Kaidah pencacahan ini antara lain adalah aturan pengisian termpat, permutasi, dan kombinasi.
Aturan pengisian tempat
Aturan pengisian tempat adalah suatu cara yang dapat dilakukan dengan cara mendaftar semua kemungkinan hasil secara manual. Ada beberapa cara mendaftar dalam aturan ini antara lain adalah dengan diagram pohon, dengan label silang, dan dengan pasangan terurut.
Definisi notasi faktorial
1. Misalkan n bilangan asli, maka n!=n(n−1)×(n−2)...3×2×1
2. 0!=1
Contoh:
5!=5×4×3×2×1=120
- Permutasi n objek dari n objek yang berbeda dirumuskan:
- Permutasi k objek dari n objek yang berbeda, k≤n, dirumuskan:
Contoh:
Banyak kemungkinan dalam pemilihan presiden dan wakil presiden dengan lima orang calon adalah...
Jawab:
5P2=5!(5−2)!=5×4=20 kemungkinan.
- Permutasi n objek dari n objek dengan beberapa objek sama, misal n objek yang terdiri dari sejumlah n1 objek q1, sejumlah n2 objek q2, ... , dan sejumlah nk objek qk dengan nl+n2+...+nk=n, dirumuskan:
- Kombinasi n objek dari n objek yang berbeda dirumuskan:
- Kombinasi k objek dari n objek yang berbeda, k≤n, dirurnuskan:
- Kombinasi k objek dari n objek yang terdiri dari sejumlah nl objek ql sejumlah n2 objek q2 ..., dan sejumlah ne objek qe dengan nl+n2+...+nk=n dan beberapa objek sama, misalnya sejumlah m1 objek ql sejurnlah me objek qe ... , dan sejumlah me objek qe dengan m1+m2+..,+me=k dirumuskan: