Книга: Машинна імітація випадкових параметрів

Рассмотрим конкретный пример. Пусть значения случайной величины находятся в интервале: А=0; В=1. Этот интервал будем делить на 20 интервалов: р=20. Генерируются N=10 000 чисел.

Результат работы программы имеет вид гистограммы, где около каждого столбца отображается номер интервала (кармана) и значение частоты.

Ниже приведен пример гистограммы.

Histogram

1 502 **************************************************

2 456 **********************************************

3 470 ***********************************************

4 528 *****************************************************

5 468 ***********************************************

6 498 **************************************************

7 528 *****************************************************

8 534 *****************************************************

9 476 ************************************************

10 521 ****************************************************

11 503 **************************************************

12 503 **************************************************

13 491 *************************************************

14 498 **************************************************

15 451 *********************************************

16 508 ***************************************************

17 516 ****************************************************

18 529 *****************************************************

19 525 *****************************************************

20 495 **************************************************

Замечание

Кроме рассматриваемого здесь теста "по гистограмме" известны и другие, более совершенные статистические тесты для проверки качества генератора случайных чисел [*].

*) Кнут. искусство программирования. Т.2.

Пояснение к алгоритму

При составлении программы авторам [5, с. 103-107] предстояло преодолеть одно затруднение - определить, к какому интервалу относится получаемое случайное число.