Человек - генератор случайных чисел?
Материал из MachineLearning.
(→Способ решения) |
(→Способ решения) |
||
| Строка 41: | Строка 41: | ||
== Способ решения == | == Способ решения == | ||
| - | Решение задачи производилось с помощью теоремы Фишера | + | Решение задачи производилось с помощью теоремы Фишера<ref> |
На самом деле, проверка последовательности на "случайность" достаточно трудоемкая задача. В настоящее время используются десятки критериев для такой проверки. Вы можете ознакомиться более подробно с различными способами решения данной проблемы в книге Д. Кнут "Искусство программирования для ЭВМ. Том 2. Получисленные алгоритмы." <br> | На самом деле, проверка последовательности на "случайность" достаточно трудоемкая задача. В настоящее время используются десятки критериев для такой проверки. Вы можете ознакомиться более подробно с различными способами решения данной проблемы в книге Д. Кнут "Искусство программирования для ЭВМ. Том 2. Получисленные алгоритмы." <br> | ||
Список критериев для проверки последовательности на "случайность":<br> | Список критериев для проверки последовательности на "случайность":<br> | ||
Версия 20:19, 11 января 2009
Содержание |
Постановка задачи
Человек называет числа от 1 до 10. Требуется проверить, является ли человек генератором случайных чисел, т.е. насколько такое называние случайно. Анализ названных чисел производить, не учитывая их последовательности в проведенном эксперименте.
Исходные данные
Проверяем гипотезу H0: называние случайно, т.е. человек - генератор случайных чисел. В эксперименте принимало участие 2 человека и компьютер. Первый и второй испытуемые называли числа вслух, экспериментатор производил запись чисел. Всего каждым испытуемым было названо 71 число. Затем на компьютере с помощью генератора случайных чисел также было сгенерировано 71 число. Данные эксперимента приведены ниже.
| Число | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Кол-Во | 7 | 9 | 9 | 4 | 10 | 5 | 7 | 8 | 6 | 6 |
| Число | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Кол-Во | 6 | 8 | 10 | 5 | 8 | 7 | 9 | 10 | 6 | 2 |
| Число | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
|---|---|---|---|---|---|---|---|---|---|---|
| Кол-Во | 4 | 5 | 6 | 9 | 14 | 8 | 6 | 8 | 5 | 6 |
Способ решения
Решение задачи производилось с помощью теоремы Фишера[1]
, где
k = 10, - число различных чисел, учавствующих в эксперименте;
d = 0 , - число параметров, при определении вероятности успешного события;
nj , - сколько раз число j встретилось в проведенном эксперименте.
,
n = 71, - число событий в эксперименте;
pj = 1/10, - вероятность события встретиь число j в нашем эксперименте
Тогда для первого испытуемого:
Тогда для второго испытуемого:
Тогда для компьютера:
Гипотеза H0 о случайности называния принимается,
т.е. испытуемый один и два показали себя как хорошие генераторы случайных чисел.
