Реализация генератора псевдослучайных чисел

748. Если готового датчика случайных чисел в распоряжении программиста нет, то он может самостоятельно определить датчик в программе. Не вдаваясь в довольно сложную теорию, опишем один из таких датчиков. Зафиксируем некоторые натуральные a, c, m, s0 такие, что m-наибольшее из них. Определим последовательность неотрицательных целых чисел s0, s1, ... следующим правилом: sn равно остатку от деления суммы asn-1+c на m, и вместе с последовательностью s0, s1, ... рассмотрим последовательность (n = 0, 1, ...). При удачном выборе a, c, m, s0 последовательность r0, r1, ... будет хорошо имитировать последовательность равномерно распределенных в интервале (0, 1) случайных чисел. Одним из таких выборов оказывается следующий:
1) m = 2sk, где k берется настоль большим, насколько это возможно (надо иметь в виду, что последовательность s0, s1, ..., равно как и последовательность r0, r1, ..., будет периодической с периодом 2sk; при небольших значениях k периодичность будет слишком заметной).
2) При делении a на 8 должен получаться остаток 5. Кроме этого, требуется, чтобы выполнялось .
3) Число с должно быть нечетным; при этом желательно, чтобы выполнялось приближенное равенство
4) Число s0 можно выбрать произвольно в диапазоне от 0 до m-1.
В связи со сказанным предполагаются следующие задания:
а) Подобрать несколько вариантов троек a, c, m, удовлетворяющих условию 1) - 3).
б) Найти еще какое-нибудь соображение, позволяющее хорошо имитировать случайность, и на его основе описать новый датчик.
в) Пользуясь различными датчиками, среди которых должны быть датчики, построенные по предложенной выше схеме с различным выбором a, c, m, s0, и "самодельные" датчики, построенные на других соображениях, требуется провести эксперименты, описанные в предыдущей задаче.

0

Я умер на второй стороке "Не вдаваясь в теорию"

0

б-безысходность.

0

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

0