1. Aturan Perkalian
2. Faktorial
Faktorial adalah hasil kali bilangan asli berurutan dari I sampai n. Untuk
setiap bilangan asli n, didefinisikan:
n! = 1 x 2 x 3 x ... x (n-2) x (n-1) x n atau
n! = n x (n-1) x (n-2) x … x 3 x 2 x 1
1! = 1
0! = 1
3. Permutasi
Jika ada unsur yang berbeda diambil n unsur, maka banyaknya susunan
(permutasi) yang berbeda dari n unsur tersebut adalah P(n,n) = n! atau nPn = n!
Keterangan:
n = banyaknya elemen seluruhnya
k1 = banyaknya elemen kelompok 1 yang sama
k2 = banyaknya elemen kelompok 2 yang sama
…kt = banyaknya elemen kelompok kt yang sama
T = 1,2,3,…
4. Permutasi Siklis
4. Kombinasi