ЗАДАЧА 11.18. «Улучшенный» генератор случайных чисел

Одним из способов уменьшить последовательную корреляцию и увеличить период является «перемешивание», или «тасование», двух различных генераторов случайных чисел. Нижеследующая процедура иллюстрирует этот метод для двух генераторов случайных чисел, которые мы обозначим RAN1 и RAN2.

С помощью генератора RAN1 составьте список или таблицу 256 случайных чисел. (Число 256 выбрано произвольно, но оно должно быть меньше периода генератора RAN1.)

Выберите из этого списка случайное число х, генерируя с помощью RAN2 случайный порядковый номер от 1 до 256.

Замените это число в списке новым случайным числом, сформированным генератором RAN1.

Искомым результатом является х. Рассмотрите два генератора случайных чисел с относительно короткими периодами и сильной последовательной корреляцией и покажите, что приведенная выше схема тасования улучшает качество случайных чисел.