Генератор псевдослучайных чисел без повторов

Материал из sysadm
Версия от 00:04, 19 октября 2025; Admin (обсуждение | вклад) (Новая страница: « <pre> Ni+1 = Ni*q - [Ni*q/P]*P P - простое число q = P - 3^m (выбирается близкое к P/2) При P=101, m=3, q=74, получае...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к навигации Перейти к поиску
Ni+1 = Ni*q - [Ni*q/P]*P

P - простое число
q = P - 3^m  (выбирается близкое к P/2)

При P=101, m=3, q=74, получаем псевдослучайную последовательность чисел в диапазоне 1-100 без повторов.
Данная формула использовалась в программе "Морской бой" для программируемого калькулятора MK-54, опубликовано в журнале "Техника молодежи" 1986 №10