Датчики псевдослучайных чисел разрабатываются так, чтобы генерируемые ими последовательности можно было считать реализациями независимых случайных величин, равномерно распределённых на единичном отрезке. Ваше задание — реализовать такой датчик и пров

Датчики псевдослучайных чисел разрабатываются так, чтобы генерируемые ими последовательности можно было считать реализациями независимых случайных величин, равномерно распределённых на единичном отрезке. Ваше задание — реализовать такой датчик и проверить генерируемую последовательность на равномерность и независимость. Выполните следующие шаги:

1. Рассчитайте 100 псевдослучайных чисел методом, соответствующим вашему варианту. Описание методов дано на второй и третьей страницах.

2. Приведите первые 10 чисел этой последовательности.

3. Постройте гистограмму с 10 столбцами для полученной последовательности.

4. Проверьте гипотезу о том, что последовательность имеет распределение R(0, 1) критерием хи-квадрат, разбив интервал [0; 1) на десять равных интервалов.

5. Повторите шаги 3 и 4 для последовательности длиной в 10000 чисел.

6. Изучите тест перестановок (он описан на третьей странице) и проверьте этим тестом первые 9999 чисел вашей последовательности, разбив их на тройки.

Используйте уровень значимости 5%.

Методы генерации псевдослучайных чисел и проверяющие по вариантам:

Вариант 8. Степенной остаточный №2, z₁=7724

Степенной остаточный №2.

Назначаем начальное число z1 < 10000. Последующие числа получаем из соотношения z_i=(z_i-1+17)^2.2 div 100) mod 10000 , div — целая часть от деления, mod — остаток от деления.