İxtiyari qarışdırma

$n$ uzunluğunda $A$ ədədlər çoxluğunun bir permutasiyası verilmişdir.

Başlanğıc \{1, 2, \ldots, n\} massivinin təsadüfi qarışdırılması üçün aşağıdakı proseduru nəzərdən keçirək.

i = 1, 2, \ldots, n üçün ardıcıl olaraq aşağıdakı əməliyyat yerinə yetirilir:

• $1$-dən $n$-ə qədər olan ədədlər arasından bərabər ehtimalla $r$ indeksi seçilir;

• $i$ və $r$ mövqelərindəki elementlər yerlərini dəyişir.

$r$-in bütün seçimləri bir-birindən asılı olmayaraq edilir. Beləliklə, tam olaraq n^n bərabər ehtimallı təsadüfi seçimlər ardıcıllığı mövcuddur.

Bütün əməliyyatlar yerinə yetirildikdən sonra $A$ massivinin alınma ehtimalını təyin edin.