Здравствуйте User99, Вы писали:
MP>>2. Гораздо более серьезный. Используя стандартные генераторы случайных чисел (ГСЧ) мы принципиально можем получить только некоторое подмножество перестановок. Так, если ГСЧ инициируется одним числом ивыдает 16-и битные числа, то мы можем получить не больше чем 2^16 перестановок, что значительно меньше чем 256!(! -это факториал). MP>>Простой расчет показывает что разрядность (как минимум начального числа для ГСЧ) должна быть не меньше 1168 бит, а желательно и побольше. Но как написать такой ГСЧ и откуда брать начальное значение — это уже тема отдельного большого разговора.
U>На мой взгляд это вообще не проблемма. Ведь никто не говорит, что генератор нужно использовать 1 раз. Пожалуйста вызывай генератор случайных чисел [0..255] 256 раз.
Это не поможет, различных вариантов будет все равно 2^16.
Рассмотрим ГС 2^2, который генерирует, например, следующую последовательность:
00, 01, 11, 10
Сколько раз его не вызывай, будет всего 4 различных варианта:
