Научная статья на тему 'Применение геометрической вероятности для изменения вероятности нахождения серий случайных выпадений монеты'

Применение геометрической вероятности для изменения вероятности нахождения серий случайных выпадений монеты Текст научной статьи по специальности «Математика»

CC BY
338
47
i Надоели баннеры? Вы всегда можете отключить рекламу.
Ключевые слова
ИГРА ПЕННИ / PENNY GAME / РИХАРД МИЗЕС / RICHARD VON MISES / СИСТЕМА ИГРЫ / GAME SYSTEM / ВЫПАДЕНИЯ МОНЕТЫ / LOSS OF COINS / ПОТОКОВАЯ ПОСЛЕДОВАТЕЛЬНОСТЬ / THREADING SEQUENCE / КОЛЛЕКТИВ / STAFF / ЭЛЕМЕНТАРНОЕ СОБЫТИЕ / ELEMENTARY EVENT / ЭЛ / СОСТАВНЫЕ СОБЫТИЯ / СОСТАВНОЕ СОБЫТИЕ / ПОТОКОВАЯ ВЕРОЯТНОСТЬ / A COMPOSITE EVENT STREAMING PROBABILITY / ГЕОМЕТРИЧЕСКАЯ ВЕРОЯТНОСТЬ / GEOMETRIC PROBABILITY / EL / COMPOSITE EVENTS

Аннотация научной статьи по математике, автор научной работы — Филатов Олег Владимирович

Исторически первой системой изменения вероятности обнаружения серий случайных событий была игра Уолтера Пенни. В статье показано, что вероятность обнаружения серий случайных бинарных событий фиксированной длины зависит от способов их поиска в последовательности. Для изменения вероятности обнаружения выпавших серий случайных бинарных событий применена геометрическая вероятность.

i Надоели баннеры? Вы всегда можете отключить рекламу.
iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.
i Надоели баннеры? Вы всегда можете отключить рекламу.

Текст научной работы на тему «Применение геометрической вероятности для изменения вероятности нахождения серий случайных выпадений монеты»

ФИЗИКО-МАТЕМАТИЧЕСКИЕ НАУКИ

The use of geometric probability to change the probability of finding a series of random deposition coins Filatov O.

Применение геометрической вероятности для изменения вероятности нахождения серий случайных выпадений монеты Филатов О. В.

Филатов Олег Владимирович /Filatov Oleg - инженер-программист, Научно-технический центр «Модуль», г. Москва

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

Abstract: historically, the first system to change the probability of detecting a series of random events, the game was Walter Penny. The article shows that the probability of detection of a series of random binary events fixed length depends on how they search in the sequence. Geometric probability applied to change the probability of detection of the separated random series of binary events.

Ключевые слова: игра Пенни, Рихард Мизес, система игры, выпадения монеты, потоковая последовательность, коллектив, элементарное событие, эл, составные события, составное событие, потоковая вероятность, геометрическая вероятность.

Keywords: penny game, Richard von Mises, game system, loss of coins, threading sequence, staff, elementary event, el, composite events, a composite event streaming probability, geometric probability.

Сокращения и термины:

эл - элементарное событие, элементарный эксперимент типа броска монеты, эл является футляром для хранения результат «броска монеты» («0», «1»);

пос-ть - последовательность.

Введение

Рассмотрим последовательную запись результатов случайных выпадений монеты: «01001101111101000000110101...», где «1» и «0» обозначение сторон монеты. Серии одинаковых событий можно представить в виде отрезков, длина которых определяется числом выпавших подряд одинаковых событий («0» или «1»).

Примеры. Пять выпавших единиц «11111» есть отрезок длиной пять. Шесть нулей «000000» есть отрезок длины шесть. Нуль «0», перед которым и за которым находятся единицы «1», назовём отрезком единичной длины.

Разделив на отрезки последовательную запись случайных выпадений монеты, мы создали условия для применения геометрической вероятности.

Определение геометрической вероятности

Геометрической вероятностью называется вероятность попадания точки в пространственную область пропорционально размеру этой области (длине, площади).

Опишем подробнее объект исследования. Случайные результаты выпадения монеты обозначим на оси через ноль «0» и единицу «1» в порядке их выпадения. Каждое случайное событие представим на оси в виде отрезка, который будем называть элементарным (элом). Размер всех эл одинаков и не зависит от хранящегося в нём результата выпадения монеты («0, «1»). В любой момент времени число элементарных отрезков на оси определено и равно N. Рихард Мизес назвал такие последовательности коллективами, но автору больше нравится название «Потоковая последовательность», которое лучше отражает зависимость числа N элементарных событий от времени. Будем обозначать потоковую последовательность большой буквой F - первой буквой английского слова flow (поток). Элементарные отрезки, содержащие одинаковые значения («0» или «1»), объединяются в отрезки случайных длин - составные события. Геометрическая вероятность попадания в составные события зависит от их длин.

Организуем перемещение некоего абстрактного устройства над осью. Из устройства, как этого требует определение геометрической вероятности, на ось «падают» точки. Будем называть зондами эти безразмерные падающие точки. Потребуем, чтобы между двумя зондами было расстояние не менее 25 эл (при меньшей величине шага возможно многократное попадание нескольких зондов в один и тот же отрезок (составное событие)). Потребуем, чтобы устройство, перемещающееся над осью, не различало значения эл («0» или «1»), над которыми оно перемещается, но имело возможность знать количество пропущенных эл. По классической теории вероятностей знание числа пропущенных эл не поможет определить величину («0» или «1») зондируемого эла.

Если выполняется всё выше описанное, то по определению геометрической вероятности растёт вероятность попадания в длинные отрезки и уменьшается вероятность попадания в короткие.

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

Основная часть

Проведём экспериментальное изучение эффектов геометрической вероятности, исследуя распределение численности отрезков разных длин, в которые попадают зонды. Для этого последовательность, полученную от физического генератора случайных бинарных событий, запишем в компьютерный файл. С помощью программы, производящей погружения зонда Ъ 0 в файл на каждый к=25 эл, определяем длины отрезков пБ, в которые попадал зонд [2, 5]. Разделив число обнаруженных отрезков пБ на число всех зондирований, получим Рс -геометрическую вероятность попадания зондом Ъ 0 в отрезок (составное событие) пБ, длиной п эл. На графике 1 кривая геометрической вероятности Рс обозначена «Геометр-кая вер-ть».

0,6

0,5

0,4

0,3

0,2

0,1

1 2 3 4 5 6

^^^т Геометр-кая вер-ть 0,25 0,25 0,188 0,125 0,078 0,047 0,027 0,016

Ы Последов-я вер-ть 0,5 0,25 0,125 0,063 0,031 0,016 0,008 0,004

0

График 1. Вероятность встреч разных длин при их геометрическом и последовательном способе поиска

Формула 1. 1 описывает геометрическую вероятность прё внедрения зонда в отрезки разной длины п [2, 5]:

п

Ф.1.1

2п+1

Формула 1.2 позволяет рассчитать математическое ожидание числа отрезков п5ё длины п, полученных при использовании геометрического (пространственного) эффекта, в потоковой по-ти из N элементарных событий, с пропуском (шагом) между зондовыми замерами к эл [2, 5]:

N п п ^ , „

пя ----- 7----Ф 1 2

8 к 2п+1 9 2п+1

Число элементарных событий N потоковой последовательности связано через пропуск (измеряемый в элах шаг) к между зондовыми замерами, с числом зондирований 1д, по ф. 1.3:

N

*- = * Ф13

Поскольку в статье показывается, что вероятность обнаружения случайных бинарных отрезков зависит от способа их поиска, то опишем способ поиска отрезков в потоковой последовательности Е, отличный от геометрического, который назовём «Потоковым». А вероятность нахождения отрезков «Потоковым» способом обозначим: пРР [1, 2, 3, 4]. На графике 1 потоковая вероятность обозначена «Последов-я вер-ть».

Описание потокового способа поиска составных событий в F. С помощью компьютерной программы последовательного поиска найдём распределение численности отрезков разных длин [2, 3]. Программа выявляет последовательно, друг за другом, в очерёдности, существующие в файле отрезки всех длин. Программа поочерёдно считывает значения элов (элементарных событий) из файла и определяет длину отрезка, образуемого одинаковыми элами. Каждый найденный отрезок увеличивает счётчик отрезков для отрезка (составного события) данной длины. Деля число отрезков пБР длины п на число всех отрезков Бр бинарной потоковой пос-ти F0,5 (Ы) получим потоковую вероятность пРР выпадения отрезка длины п ф. 2.1 [1, 2, 3, 4]:

пс 1

пРР=—р = — Ф.2.1

р БР 2 п

На графике 1 кривая потоковой вероятности пРР обозначена как «Последов-я вер-ть».

Определение потоковой вероятности. Привычную всем формулу вероятности можно получить как отношение числа составных событий длины п ко всем составным событиям Бр бинарной потоковой пос-ти F0,5 (Ы), ф. 2.1. Такая трактовка вероятности: отношение составных событий пБР к общему числу составных событий Бр потоковой пос-ти F0,5(N), является новым, самостоятельным определением вероятности, основанной на знании законов образования составными событиями случайной бинарной последовательности [2, 4].

Действительно, любая случайная бинарная пос-ть F0,5 (Ы) однозначно образуется из составных событий пБР [1, 2, 3, 4], численность которых в пос-ти F0,5 (Ы) связана с числом элементарных событий N по ф. 2.2.

N

пБР = —г Ф.2.2

^ 2П+1

Где: N - число событий в пос-ти.

Следствием теоремы «О амплитудно-частотной характеристике идеальной бинарной случайной последовательности» [2, 4] является то, что число всех отрезков Бр в потоковой пос-ти с достаточно большим числом эл Ы, будет динамически равно N/2, ф. 2. 3:

N

бр= 2 ф."

Исходя из ф. 2.2 и ф. 2.3 перепишем формулу потоковой вероятности 2.1 в виде ф. 2.4:

пБР N N 1

пРР =—р =--:— = — Ф.2.4

р БР 2п+1 2 2п

Обе вероятности: потоковая, ф. 2.4 и геометрическая, ф.1.1 - являются отношением выпавших серий искомой длины п к полному числу серий всех длин (включая серии искомой длины).

Забегая вперёд, отметим, что потоковая вероятность вводилась для учёта распределения составных событий в бинарной последовательности, путём просмотра эл в порядке их поступления от генератора случайных событий, и формирования из них составных событий, без всяких предсказательных эффектов. Последовательная вероятность вводилась для алгоритмического исследования предсказательных эффектов при пос-ном просмотре эл друг за другом. Но так как формулы вероятностей для этих процессов одинаковы, ф. 2.4, ф. 3.2, то смысл этих двух названий вероятностей совпал в этой статье.

Для получения формулы потоковой вероятности ф. 2.4, было проведено деление числа составных событий пБР длины п на число всех составных событий пос-ти БР. Поэтому формально разделим число попаданий зонда в составные события п5ё длины п, ф. 1.2 на число всех составных событий пос-ти ф. 2.3, и получим п/ё - относительную геометрическую частоту встреч составных событий длины п в бинарной Е0,5 (Ы) последовательности, ф. 2.5:

п5„ N п N 1 п

п/ =—§ =---:_ =------Ф. 2.5

1ё БР к 2п+1 2 к 2п

Геометрическая природа процесса очевидно присутствует в относительной геометрической частоте встреч п/& в виде множителя п, а бинарная вероятность представлена классическим

множителем: ^. Геометрическая вероятность прё, ф. 1.1, пропорциональна п/^ с

коэффициентом g = -, то есть: прё = g ■ п/ё =-■ п/ё = п5ё: —.

Изучим потоковую и геометрическую вероятности через алгоритмы поиска серий из элементарных событий. Исследуем и сравним поисковую эффективность потоковой и геометрической вероятности между собой. Для этого уровняем количества попыток угадать серии заданной длины, для обоих способов поиска вероятностей п/& и пРР. То есть, каждым способом поиска (потоковым и геометрическим) будет сделано по Ъ попыток угадать серию из п элементарных событий (эл). Будем фиксировать не только числа угаданных и не угаданных серий, но и количества эл, задействованных в этих попытках, для каждого из способов.

Примеры поиска серий нужной длины обоими способами

Назовём геометрический способ поиска «Геометрическим алгоритмом» (ГА), а потоковый способ поиска «Последовательным алгоритмом» (ПА). Оба алгоритма предсказывают величины выпадающих элементарных событий и проверяют свои предсказания на истинность.

Приведём поясняющие примеры поиска серий нужной длины для обоих способов поиска вероятностей п/& и пРР, при помощи таблицы 1.

Таблица 1. Некоторые ситуации поискового алгоритма, L=5

Последовательный (ПА) Геометрический (ГА)

№ 1 2 3 4 5 6 7 8 9 10 11 12

1 1(+) 2(+) 3(+) 4(+) 5(+) 4(+) 3(+) 2(+) 1(+) 5(+)

Ъ=1 1 1 1 1 0 0 1 1 1 Ъ=1 0

2 1(+) 2(+) 3(+) 4(+) 5(-) 4(-) 3(+) 2(+) 1(+)

Ъ=1 1 1 1 1 1 1 1 1 1 Ъ=1

3 1(-) 1(-) 2(-)

Ъ=1 0 0 Ъ=1 0

Последовательный алгоритм (ПА)

ПА предсказывает, что выпадут Ь-1эл, равных зондовому элу (Ъ), а эл в позиции Ь будет инверсным (пример в таблице 1, строки 1, «(Ъ=1)11110»). Инверсный эл предсказывается и учитывается в статистике вместе с элами составного события. Зондовое событие Ъ задаёт значения для серии искомых эл и не учитывается в статистике. Поскольку ПА не работает с геометрическими свойствами бинарной пос-ти, то при перемещении в новую зондовую позицию ПА просматривает содержание всех эл на своём пути. При обнаружении эла начала пятого по счёту составного события (число пропускаемых составных событий берётся любым), этот эл объявляется новым Ъ - элом, и начинает работу алгоритм предсказания ПА.

Разберём работу ПА на ситуациях раздела «Последовательный (ПА)» таблицы 1. В которой рассмотрены некоторые ситуации при угадывании серий с числом эл: L=5. Постулируем, что угаданная серия из пяти эл (Ь=5) должна выглядеть в зависимости от значения зондового события Ъ; для «Ъ=1», так: «11110» (показано в таблице), а для «Ъ=0», так: «00001». Угаданное значение (успешное предсказание) в таблице обозначается знаком «+», не успешное знаком «-».

В разделе «Последовательный (ПА)» строки № 1 таблицы 1 величина зондового эла равна «1» (2=1), столбец 1. Так как 2=«1» и L=5, то ПА предсказывает и ищет выпадение цепочки: «11110». В столбце 2 ПА сделал успешное предсказание, рядом с номером предсказания 1 стоит знак «+». Второе, третье, четвёртое предсказания успешны: 2(+); 3(+); 4(+). Пятым предсказанием - столбец 6, ПА предсказывает выпадение нуля «0». Оно сбылось 5(+). После обнаружения «0», ПА завершает работу в данной области Ъ, увеличивает счётчик правильно предсказанных цепочек на 1, перемещается в новую зондовую область Ъ, пропуская пять составных событий.

В строках № 2 ПА ищет цепочку «11110», так как (2=1), столбец 1. Ситуация с предсказаниями повторилась до столбца 6 (позиция Ь=5, после Ъ), в котором вместо «0» выпала «1». ПА увеличивает счётчик ошибочных предсказаний (-) эл на 1. ПА завершает работу с зондовой областью, увеличивает счётчик не угаданных цепочек на 1, перемещается в следующую зондовую область, пропуская пять составных событий.

В строках № 3 ПА снова ищет цепочку «11110», так как (2=1), столбец 1. В столбце 2 при первом же предсказании произошла ошибка предсказания. Вместо предсказанной «1» выпал «0». ПА увеличивает счётчик ошибочных предсказаний (-) эл на единицу. ПА завершает работу с зондовой областью, увеличивает счётчик не угаданных цепочек на 1. Перемещается в следующую зондовую область, ища начало пятого по счёту составного события.

И т. д. по 800000-ое зондовое исследование (для данного эксперимента).

Геометрический алгоритм (ГА)

Для вызова геометрических свойств в случайной бинарной пос-ти геометрический алгоритм, в отличие от ПА, отсчитывает элы между зондовыми событиями Ъ (ПА отсчитывает составные события между Ъ).

После внедрения зонда Ъ, ГА сперва работает с элами, расположенными до зондового события 2, а затем с элами после события 2. ГА строит свои предсказания так, что предсказывает составное событие из указанного числа эл L, идентичных зондовому элу. Цепочка из L эл ограниченна на своих концах инверсными элами (в таблице 1, строки 1, цепочка из Ь=5 эл, Ъ=«1», «01110»). Для Ъ=«0» искомая цепочка длиной в пять эл (Ь=5) выглядит так: «10001». ГА предсказывает элы составного события и инверсные элы в первой и последней позициях (Ь1 Ф Ъ и Ь5 Ф Ъ), результаты предсказания учитываются в статистике. Зондовое событие 2 задаёт предсказываемые значения эл, но не учитывается в статистике.

Разберём работу ГА на ситуациях раздела «Геометрический (ГА)», таблицы 1. Полностью угаданная серия из пяти элементарных событий (Ь=5) должна выглядеть в зависимости от значения зондового события так: «01110» или так: «10001». Угаданное значение (успешное предсказание) обозначается «+», не успешное «-».

Строке № 1, столбец 11, зондовый эл равен «1» (2=1). Так как 2=«1» и L=5, то ГА предсказывает выпадение цепочки: «01110».

ГА предсказывает слева до зонда (столбец 10), выпадение события идентичному 2, угадывает (+). ГА повторяет удачные предсказания (столбцы 9, 8). После угадывания в столбце 8, ГА должен предсказать «0», так как он ищет «01110» и ожидает выпадение «0» слева. В столбце 7 показано, что предсказание ГА сбылось. После этого ГА предсказывает выпадение «0» справа (столбец 12). Обнаружив «0» справа (столбец 12), ГА завершает работу с данной областью Ъ, увеличив на один счётчик угаданных цепочек. Переходит в следующую позицию 2 на 25 эл.

В строках № 2 ГА ищет цепочку «01110», так как (2=1), столбец 11. Ситуация с предсказаниями повторялась до столбца 7. В котором вместо «0» выпала «1» - ошибка предсказания. ГА увеличивает счётчик ошибок эл на 1, завершает работу с областью, увеличивает счётчик ошибок цепочек на 1, идёт в следующую зондовую область на 25 эл от 2.

В строках № 3 ГА ищет цепочку «01110», так как (2=1), столбец 8. В столбце 7 ГА не угадал, вместо «1» выпал «0». ГА воспринимает «0» левым краем искомой цепочки «01110», начинает предсказывать события справа от 2. В столбце 9 ГА не угадал, вместо «1» выпал «0». Длина цепочки («01110») не достигнута. ГА завершает работу в этой области, увеличивает счётчик не угаданных цепочек на 1, перемещает зонд на 25 эл от 2.

iНе можете найти то, что вам нужно? Попробуйте сервис подбора литературы.

Результаты поиска в случайной бинарной пос-ти геометрическим и последовательным алгоритмом приведены в таблице 2.

Каждый алгоритм сделал по 800 000 серий предсказаний. Для адекватного сравнения предсказательной силы алгоритмов в каждой строке таблицы 2 представлены значения, связанные с искомыми сериями одинаковой длины в элах. Длина искомой серии , в элах дана в столбце 1. Для поиска каждой серии требуемой длины алгоритмы запускались на

исполнение отдельно. Сумма серий по каждому столбцу: 2.1 и 3.1, равна 8105. В столбцах 2.1 и 3.1 даны численности угаданных алгоритмами серий длины п. Число угаданных серий геометрическим алгоритмом обозначается: п5ё. Число угаданных серий последовательным алгоритмом обозначается: пБр. Поскольку геометрический алгоритм не может искать серии меньше, чем из двух эл п=25ё (таблица № 1, строки № 3), то в таблице 2 графы для длины в 1 эл, для геометрического алгоритма пропущены.

В столбцах 2.2 и 3.2 таблицы 2 дана численность всех эл, на которые были сделаны алгоритмами предсказания для угадывания искомых цепочек. Столбец 2.2, Е1( п5ё) -численность эл, на которые сделал ставки (предсказывал) геометрический алгоритм. Столбец 3.2, Е1(пБр) - численность эл, на которые делал ставки (предсказывал) последовательный алгоритм.

В столбцах 2.3 и 3.3 таблицы 2 рассчитано, сколько в среднем было сделано предсказаний алгоритмом, на одну обнаруженную серию событий заданной длины п.

В столбцах 2.4 и 3.4 таблицы 2 находятся величины обратные, для наглядности восприятия вероятностям нахождения искомых серий. Кривые вероятностей нахождения серий одинаковой длины, геометрическим и последовательными алгоритмами представлены на графике 2.

В столбце 4 показано, во сколько раз вероятность (поисковая мощь) обнаружения серий элементарных событий одинаковой длины больше геометрическим алгоритмом, чем последовательным (смотри график 2).

Таблица 2. Результаты поиска в случайной бинарной последовательности; М=2107

«Геометрический» поиск «Последовательный» поиск (3.4) / (2.4)

п е1 "5 ч и А ПС "5 Е1С 5„) И("5„) 1 2Р гр ■> РеА РР

1 2.1 2.2 2.3 2.4 3.1 3.2 3.3 3.4 4

1 е1 нет нет нет нет 399560 800000 2,00 2,00 нет

2 е1 200766 1200711 5,98 3,98 200248 1199806 5,99 4,00 1

3 е1 200590 1999890 9,97 3,99 99652 1399196 14,04 8,03 2

4 е1 148923 2498184 16,77 5,37 49915 1498533 30,02 16,03 3

5 е1 100080 2797914 27,96 7,99 24957 1549776 62,10 32,06 4

6 е1 62815 2972544 47,32 12,73 12514 1574752 125,84 64,12 5

7 е1 37632 3071796 81,63 21,25 6271 1588465 253,30 127,22 6

г о = 800 000; Z 01 (2=1)110 г p = 800 000; Z (г=1)11110

График 2. Вероятность встречи из п эл

Обозначим вероятность, полученную в результате работы геометрического поискового алгоритма ГА, как: Р^ ..

При помощи таблицы 2 продемонстрируем некоторые формульные зависимости, связывающие её столбцы друг с другом.

Отношение вероятности обнаружения серии из п эл, геометрическим алгоритмом Рёл к последовательному алгоритму Рр, равно: п — 1 , ф. 3.1:

Р8

4- = п-1

Ф. 3.1

В столбцах 3.4 и 2.4 (р^, таблицы 2 даны обратные величины вероятностей, разделив

11 рА

столбец 3.4 на 2.4 получим: — : — = — = п — 1.

рр Ре рр

Вероятность обнаружения серии потоковым алгоритмом обратно пропорциональна степени двойки и описывается ф. 3.2:

Рр= -;п = 1,2,3,...

Ф. 3.2

Где п - длина искомой серии.

Перепишем ф.3.1 в виде Рёл = Рр ■ (п — 1) . Раскрывая Рр по ф. 3.2 получим Рёл - вероятность обнаружения серии из эл геометрическим алгоритмом, выраженную через длину искомой серии, ф. 3.3:

Р* =Р„-(п- 1) =

п-1

Ф. 3.3

1 2"

Значения в столбце 2.4 рассчитываются как: = .

В столбце 3.4 дан результат деления числа зондовых внедрений 1Р на число угаданных

цепочек п5р длины п (столбец 3.1): — = 4^~ = 2 п. Так как: Рр=\, то число угаданных

Рр $р 2

цепочек п5р при числе внедрений зонда 1Р, будет рассчитываться по ф.3.4:

"с — р . 7

^П 1 11

Ф.3.4

Число найденных последовательным алгоритмом серий п5р, столбец 3.1, связанно с числом всех серий 1 Р (в которых пытались найти серию нужной длины), по ф. 3.5:

п5р = — Ф.3.5

V 2п

В столбцах 2.3 и 3.3 показаны рассчитанные по экспериментальным данным средние числа эл, приходящиеся на одну угаданную серию. Для последовательного поискового алгоритма (столбец 3.3) число эл приходящихся на одну серию рассчитывается по ф. 3.6:

Е1( п5„) гР

= Ф.3.6

^р ^р

Подставив п5р из ф. 3.5 в ф. 3.6 получим ф. 3.7 для столбца 3.3: ЕК

■ = 2 п+1-2 Ф.3.7

Отсюда, математическое ожидание числа элементарных событий, которые необходимо затратить на нахождение серий при поиске последовательным алгоритмом, рассчитывается по ф. 3.8 (столбец 3.1):

Е1 ( %) = % ■ ( 2 п+ 1 - 2 ) = ^ ■ ( 2 п+ 1 - 2 ) Ф.3.8

Где п - длина искомой серии.

Число событий (столбец 2.1 таблицы 2), найденных по геометрическому алгоритму рассчитывается по ф.1.2. Отметим, что вероятность попасть в составное событие длины п описывается ф. 1.1:

пРд = ^гй"' П = 1 ,2 ,3 ,. . ., а вероятность найти с помощью геометрического алгоритма серию из п эл описывается ф. 3.3: Рёл =--£-; //; = 2 , 3 ,4,. . ., Значения этих вероятностей

совпадут при сдвиге их нумерации на единицу: пра( £ ) = Р^ ( £ + 1); £ = 1,2 ,3 ,.....Этот сдвиг

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

Обсуждение

Так как при одинаковом количестве попыток найти заданные серии одинаковой длины, геометрический алгоритм находит больше серий, чем последовательный, то эти алгоритмы имеют разную поисковую мощь. Можно выдвинуть гипотезу, что различие поисковой мощи у алгоритмов определяется различием в поисковых степенях свободы. Чем больше степеней поисковой свободы, тем большей мощью обладает поисковый алгоритм.

Последовательный поисковый алгоритм обладает одной степенью свободы, он может искать только справа от зонда.

Геометрический поисковый алгоритм обладает двумя степенями поисковой свободы, он ищет слева и справа от зонда.

Для увеличения вероятности нахождения искомых серий алгоритм геометрического поиска требует существования не рассматриваемых элементарных событий, которые пропускаются алгоритмом без определения их содержимого («0» или «1»). Не рассматриваемые элы можно сравнить со своеобразной «тёмной материей» вероятностного пространства. «Тёмная материя» из эл принципиально должна существовать для работы геометрического алгоритма.

Материя иерархична. Отдельные выпадения монеты, собранные по Мизесу в коллективы, приобретают новые групповые свойства. Сохраняя непредсказуемость для одной монеты, коллективы получают свойство предсказуемости для серий выпадений монет. Установлены законы, выведены формулы, позволяющие по выпавшим сериям управлять выпадениями будущих серий [6, 7] через механизм отказа от рассмотрения выпадающих событий (на практике это значит не делать ставок несколько игр подряд).

При одинаковом количестве поисковых испытаний (для каждого рассмотренного алгоритма 800 000), геометрический алгоритм демонстрирует уверенное преимущество по числу найденных серий: п5с > п5р; при п > 2 , столбцы 2.1 и 3.1 таблицы 2.

На самом деле, привлечение геометрического объяснения является не обязательным. Эта статья другими словами описывает процесс, который объясняется без геометрических пространственных построений [2, 5, 7]. Подключение пространственных построений

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

Вместо описанной геометрической интерпретации можно было предложить типичный эксперимент с экстрасенсом на угадывания. Когда для экстрасенса готовиться цепочка монет, накрытых сверху непрозрачными карточками (или сосудами). Случайность значений монет («0», «1») подтверждается высоконаучной комиссией. Экстрасенс перемещается вдоль накрытых монет, указывает на накрытую монету и заявляет (предсказывает), что будет под ней («0», «1»). Если он применит методику, описанную в работах [2, 5, 7] или в этой статье, то высоконаучная комиссия зафиксирует его необычные экстрасенсорные способности. Так как он продемонстрирует повышенные результаты угадываний называемых им серий, по сравнению с полученной на основе рассуждений о равновероятностных исходах формулой: — В случае, когда случайная бинарная пос-ть лежит на столе под карточками, можно угадать больше серий, чем в случае предсказывания результатов выпадения монеты, с последующим подбрасыванием монеты.

Перемещение экстрасенса вдоль ряда с карточками даёт ему возможность работы с геометрическими вероятностями. Но эти же перемещения можно сравнить и с перемещением во времени.

Интересно понять следующую модель. Ряд карточек закрывает события - пос-ть выпадений стороны одной монеты. Перемещение над пос-тью событий одного и того же предмета можно осуществлять только во времени. Таким образом, перемещение над рядом из событий пос-го выпадения одной монеты, накрытых карточками, является моделью перемещения во времени. Но одновременно это же перемещение является и геометрической вероятностью. В данной модели перемещения над карточками время и пространство объединяются в одно.

Первая система игры - удвоение ставки, известна уже более 100 лет. Игра Пенни - вторая «системы игры» в мизесовском смысле (Мизес умер в 1953 г.) гарантирует выигрыш игрока в орлянку. Её правила были опубликованы в октябре 1969 года в журнале «Journal of Recreational Mathematics». В России 50 лет игнорируется существование «системы игры» Пенни.

Выводы

В статье представлена ёщё одна система игры (в мизесовском смысле). Для получения двух численно разных вероятностей при обнаружении серий выпадений монеты равной длины была успешно задействована геометрическая вероятность. Получены две формулы вероятностей обнаружения серий равной длины: ф. 3.3 для вероятности обнаружения геометрическим алгоритмом поиска и ф. 3.2 для вероятности обнаружения последовательным алгоритмом поиска.

Вероятность обнаружения серий одинаковой длины в случайной бинарной последовательности зависит от правил поиска этих серий. В статье показано, что правила игры в мизесовском смысле (управление вероятностью выпадений серий случайных событий) существуют.

Показано, что результаты угадываний зависят от фактора времени (свершённости события). А именно, в зависимости от того: делаются ли предсказания на уже выпавших монетах, с неизвестным результатом выпадения «0», «1» (к каждой из выпавших монет возможен доступ), или предсказание делается для одной монеты на её будущее выпадение (после каждого предсказания монета подбрасывается для проверки правильности сделанного предсказания).

Пространственный процесс перемещения вдоль ряда выпавших бинарных событий, но с их неизвестным содержанием является моделью перемещения во времени. В статье даны экспериментально найденные формулы для процессов, меняющих вероятность обнаружения серий выпавших событий. Следовательно, в мире, в котором возможно перемещение во времени, действуют формулы вероятности из этой статьи, и в таком мире есть возможность менять вероятность обнаружения серий событий (менять условия для развития процессов на постоянном множестве элементарных событий).

Литература

1. Филатов О. В., Филатов И. О., Макеева Л. Л. и др. Потоковая теория: из сайта в книгу.

Москва. Век информации, 2014. 200 с.

2. Филатов О. В., Филатов И. О. «Закономерность в выпадении монет - закон потоковой последовательности». Германия, Издательский Дом: LAPLAMBERT Academic Publishing, 2015. 268 с.

3. Филатов О. В., Филатов И. О. О закономерностях структуры бинарной последовательности // Журнал научных публикаций аспирантов и докторантов. № 5, 2014.

4. Филатов О. В. Теорема «О амплитудно-частотной характеристике идеальной бинарной случайной последовательности // Проблемы современной науки и образования. № 1 (31), 2015.

5. Филатов О. В., Филатов И. О. О закономерностях структуры бинарной последовательности (продолжение) // Журнал научных публикаций аспирантов и докторантов. № 6, 2014.

6. Филатов О. В. Расчёт численностей поисковых шаблонов в парадоксе Пенни // Проблемы современной науки и образования. № 11 (41), 2015.

7. Филатов О. В. Описание схем управления вероятностью выпадения независимых составных событий // Проблемы современной науки и образования». № 2 (44), 2016.

8. [Электронный ресурс]: Авторский сайт. Режим доступа: http://kodpi.net/.

i Надоели баннеры? Вы всегда можете отключить рекламу.