Доказательство вероятности Патнэма

Описание: 1989 Putnam A4 спрашивает: Как создать иррациональные вероятности, используя только честные подбрасывания монеты? Давайте визуализируем решение!

ОБНОВЛЕНИЕ: Я снова вернулся к мысли, что отличное видео Майкла Пенна    • probably a Putnam probability problem   на самом деле представляет собой то же самое решение, что и моё видео, но анализ вероятности в самом конце этого видео совпадает с «Геометрическим и использующим цифры альфа решением», о котором я говорю в конце, и которое вы также можете прочитать здесь: https://prase.cz/kalva/putnam/psoln/p....

0:00 1989 Putnam A4 и Майкл Пенн
1:16 Решение для равномерной случайной величины
2:20 Получение равномерной случайной величины из честных подбрасываний монеты
5:42 Приближение с помощью конечного числа подбрасываний монеты
6:31 Границы, определяемые вопросом, находится ли U слева/справа?
7:56 Оценки с использованием частичных сумм
10:25 Пример, когда требуется больше переворачиваний
13:50 Окончательный алгоритм решения задачи
14:50 Эквивалентность более короткому решению с переворачиванием до первого выпадения орла

Музыка:
Sneaky Adventure Kevin MacLeod
Лицензия Creative Commons: Attribution 3.0 License
http://creativecommons.org/licenses/b...