Здравствуйте MichaelP, Вы писали:

MP>2. Гораздо более серьезный. Используя стандартные генераторы случайных чисел (ГСЧ) мы принципиально можем получить только некоторое подмножество перестановок. Так, если ГСЧ инициируется одним числом ивыдает 16-и битные числа, то мы можем получить не больше чем 2^16 перестановок, что значительно меньше чем 256!(! -это факториал).
MP>Простой расчет показывает что разрядность (как минимум начального числа для ГСЧ) должна быть не меньше 1168 бит, а желательно и побольше. Но как написать такой ГСЧ и откуда брать начальное значение — это уже тема отдельного большого разговора.

На мой взгляд это вообще не проблемма. Ведь никто не говорит, что генератор нужно использовать 1 раз. Пожалуйста вызывай генератор случайных чисел [0..255] 256 раз.