Приветствую вас, уважаемые читатели!

Вот и очередной выпуск:) за это время я успел промёрзнуть в неотапливаемом доме, успел поболеть:) и вот теперь мы все подверглись атаке со стороны Солнца. Посмотрим, что же будет дальше =)

Кажется в позапрошлый раз мы остановились на алгоритмичесом способе формирования последовательности случайных чисел? Чтож продолжим...

Одной из исторически первых процедур получения псевдослучайных чисел была процедура, называемая метод серединных квадратов.
Пусть имеется 2n-разрядное число, меньшее 1. Возведём его в квадрат, а затем отберём средние 2n-разрядов, которые и будут являться очередным числом псевдослучйной последовательности.
Пример:
x0=0.2152
x0^2=0.04631104
x1=0.6311
x1^2=0.39828721
x2=0.8287
...

Главный недостаток этого метода - наличие корреляции между числами последовательности, а иногда случайность может отсутствовать вовсе.
Пример:
x0=0.4500
x0^2=0.20250000
x1=0.2500
x1^2=0.06250000
x2=0.2500
...

Удачи!