Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате
Форум Игры разума [braingames] _ Разминка для мозгов _ Минимозг и кубик вместо монеты
Автор: WildKOT 9.10.2020, 0:45
Оккупанты решили приколоться и захватить вместо Мегамозга, обычного Минимозга .
Оккупанты сказали, что придумали игру, где надо бросать кубики, а у них есть только монетки. Минимозга выпустят, если он сможет симулировать бросок 6-гранного кубика с помощью обычной честной монетки.
В результате его алгоритма числа от 1 до 6 должны получаться с равной вероятностью. А сам алгоритм не должен быть слишком долгим. Минимозг должен показать как он работает, прежде чем его выпустят.
К решетке подпускают других Минимозгов, но не Мегамозгов.
Минимозг понял, что первым броском можно определить, что выпадет 1,2,3 или 4,5,6. Но дальше он не знает как с помощью монетки получить событие с вероятностью 1/3. С 1 броска будет 1/2, с двух 1/4, но дальше как ни складывать, 1/3 не получится.
Минимозг понял, что может попросить помощи Мегамозга только передав задачу через посыльного Минимозга.
И каков же был шок у Минимозга, когда после ожидания ему передали,
"Невозможно найти алгоритм, который гарантированно позволит получить событие с вероятностью 1/3, используя любое заданное число событий бросков монеты"
Минимозг приуныл, так как понял, что у него нет гарантии, что его вообще выпустят на свободу.
Вопрос такой:
В чем были ошибка Минимозга? (Мегамозг не ошибался, ему просто так задачу сформулировали).
Ответ мне известен, однако его можно постить сюда (в скрытом виде).
=====================
Данная задача скорее является приколом над идеей гарантированных решений, которая встречается в некоторых задачах (а вот в каких не скажу, кто знает - тот и так поймет).
Автор: Лиходей 9.10.2020, 12:30
В чем были ошибка Минимозга? (Мегамозг не ошибался, ему просто так задачу сформулировали).
Автор: Sergey.Petrov.1972 18.10.2020, 16:30
В чем были ошибка Минимозга? (Мегамозг не ошибался, ему просто так задачу сформулировали).
Минимозг понял, что первым броском можно определить, что выпадет 1,2,3 или 4,5,6 - В этом решении Мегамозга могла быть ошибка? Чем не годится вариант двоичного кодирования сторон кубика от 000 до 101, при котором в случае выпадения комбинаций 110 и 111 просто продолжаем бросать монету сериями по 3 броска?
Автор: WildKOT 18.10.2020, 19:35
Все ответы верны
Автор: SlvBuz 11.11.2020, 21:54
в личку напишу все-таки