Faktöriyel
1’den n’ye kadar olan veya n’den geriye doğru 1’e kadar olan doğal sayıların çarpımı n! (n faktöriyel) olarak gösterilir.
n!=1.2.3.4……(n-1).n
0!=1
1!=1
2!=1.2=2
3!=1.2.3=6
4!=1.2.3.4=24
5!=1.2.3.4.5=120
Permütasyon
n ve r birer doğal sayı ve r ≤ n olmak üzere n’nin r’li permütasyonlarının yani dizilişlerinin sayısı P(n,r) şeklinde gösterilir.
Permütasyon; birbirinden farklı elemanların değişik şekillerde sıralanışını veya dizilişini gösterir.
P(n,r)=(n!) / (n-r)!
P(n,n)= n!
P(0,0)= 1
P(n,0)= 1
P(n,1)= n