тный алгоритм тасования Фишера-Йейтса может быть использован для случайной перестановки массива A длины N:

For k = 1 to N
    Pick a random integer j from k to N
    Swap A[k] and A[j]

Распространенная ошибка, которую мне снова и снова говорили не совершать, заключается в следующем:

For k = 1 to N
    Pick a random integer j from 1 to N
    Swap A[k] and A[j]

То есть вместо выбора случайного целого числа от k до N, вы выбираете случайное целое число от 1 до N.

Что произойдет, если вы совершите эту ошибку? Я знаю, что получающаяся перестановка не распределена равномерно, но я не знаю, какие гарантии есть на то, каким будет полученное распределение. В частности, есть ли у кого-нибудь выражение для распределения вероятностей по конечным позициям элементов?