Faktorial Besaran n faktorial (n!) didefinisikan sebagai hasil kali semua bilangan bulat antara1 hingga n. n! = 1.2.3.4….(n-1).n 0! = 1 n! = 1.2.3….(n-2)(n-1)n (n-1)! = 1.2.3….(n-2)(n-1) n! = n (n-1)!
Permutasi Permutasi adalah jumlah urutan berbeda dari pengaturan objek-objek. Permutasi merupakan bentuk khusus aplikasi aturan perkalian. Permutasi-r dari n elemen adalah jumlah susunan berbeda dari pemilihan r objek yang diambil dari n objek dimana r n, dilambangkan dengan P(n,r) Dalam permutasi, perulangan tidak diperbolehkan.
Contoh: Sebuah bioskop mempunyai jajarankursi yang disusun per baris. Tiap baris terdiri dari 6 tempat kursi. Jika dua orang akan duduk, berapa banyak pengaturan tempat duduk yang mungkin pada suatu baris? Jawab: P(6,2) = 6!/(6-2)! = 6!/4! = 6.5.4!/4! = 30 cara
Kombinasi Bentuk khusus dari permutasi adalah kombinasi. Pada kombinasi urutan kemunculan tidak diperhitungkan. Urutan abc, acb, bca dianggap sama dan dihitung sekali.
Kombinasi- r dari n elemen adalah jumlah pemilihan yang tidak terurut r objek yang diambil dari n buah objek dimana r n, dilambangkan dengan C(n,r)