Новый взгляд на гарантированное решение, Мегамозг, монеты и вероятность Опции

[WildKOT]

Подлые оккупанты посадили Мегамозга в тюрьму.
Стражники этой тюрьмы очень любили играть в игру, в которой были события, возникающей с разной вероятностью (от 0 до 1). Проблема в том, что эти вероятности могли быть любыми, даже иррациональными. Оккупанты использовали кубик, чтобы округлять вероятности, но это портило игру.
Тогда оккупанты решили заглянуть к Мегамозгу, дали ему монету и предложили придумать алгоритм бросания монеты для определения результата события в игре. После этого Мегамозг должен этот алгоритм реализовать 100 раз.
Может ли Мегамозг гарантированно освободиться, если он бессмертен.

Задача здесь на открытом обсуждении.
Особенно поощряется обсуждение понятия гарантированности.
Решение задачи я знаю, но с оговоркой на значение данного термина.

[Owen]

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

[Sheogorath]

Теоретическое решение не годится, т.к. есть числа, которые за конечное число итераций достоверно не получатся, т.е. даже второе число уже не будет получено.

За конечное число итераций, разумеется, все числа не получатся, но ММ-то бессмертен, так что может себе позволить одну бесконечную последовательность.
А как из одной бесконечной последовательности получить 100, я описал.

UPD. Хотя если бессмертие ММа понимать не как возможность получения бесконечной последовательности, а как возможность получения сколь угодно большой, но конечной, тогда да, не годится.

Сообщение было отредактировано Sheogorath: 6.7.2015, 16:57