1 den n e kadar sayıların olası tüm permütasyonları yapılıp oluşan n! tane sayı elde ediliyor ve herbir dizilim için 1,2,3,...,n dizilimi referans alınıp kendi yerinde bulunan sayıların sayısı hesaplanıyor.
-Bu elde edilen sonuçların toplamı nedir?
-Bu elde edilen sonuçların kaç tanesi 1 dir?
-Bu elde edilen sonuçların kaç tanesi t≤n olmak üzere t dir?
ör: n=3 olsun
dizilim-dizilimde kendi yerinde olan sayı sayısı
123-3
132-1
213-1
231-0
312-0
321-1
sayıların toplamı 3+1+1+0+0+1=6
sayılardan 3 tanesi 1 dir
t=2 için sayılardan 0 tanesi t dir.