(no subject)

[snyders]

Правильнее, кажется, на i-ом шаге менять i-ое число со случайным числом в [i..n] ( а не [1..n]). Тогда все перестановки равновероятны?

Нет под рукой Кнута -- там, кажется, именно этот алгоритм.

Вот еще, может пригодится:
http://www-cs-faculty.stanford.edu/~knuth/fasc2b.ps.gz