Kaidah Pencacahan

1. Faktorial

   

    Faktorial dilambangkan dengan tanda seru (!). n! dibaca n faktorial

         n! = n x (n-1) x (n-2) x ..... x 3 x 2 x 1

2. Permutasi

   

    a. Permutasi yang memuat unsur berbeda

        Permutasi r unsur yang diambil dari n unsur yang berbeda dirumuskan sebagai berikut :

                              nPr = n!/(n-r)!, n ≥ r

 

    b. Permutasi yang memuat beberapa unsur

        Permutasi n unsur yang memuat unsur unsur sama dan tiap jenis yang sama terdiri dari n1,n2.maka permutasi dirumuskan sebagai :

                                 P = n!/(n1!n2!n3!…nk!)

    c. Permutasi siklis

        Permutasi siklis dari n unsur adalah banyak cara menempatkan n unsur tersebut dengan cara melingkar,dirumuskan sebagai :

                                 P = (n-1)!

3. Kombinasi

    Kombinasi r unsur yang diambil dari n unsur yang berbeda adalah banyak susunan yang terdiri r unsur tanpa memperhatikan urutan

                                 nCr = n!/r!(n-r)! , n ≥ r