Людоед

[Алексей Ухтинский]

Злобный людоед поймал Билла и Джо, и посадил их в разные башни
своего замка. Затем людоед подбросил правильную монетку бесконечное число раз.
Все результаты чётных бросков он сообщил Джо, а все результаты нечётных — Биллу.
Далее он предлагает каждому назвать номер
любого подбрасывания, результат которого ему не известен.
То есть Джо должен назвать нечётный номер, а Билл — чётный.

Если результаты бросков, названных Биллом и Джо, одинаковые, то людоед
дарит каждому из наших героев тортик, комплект шахмат и отпускает на свободу.
Если же результаты бросков отличаются, то людоед съедает обоих
с клюквенным вареньем. Людоед обожает и клюквенное варенье!

Наши друзья-шахматисты знают о повадках людоеда и могли заранее до похищения договориться
о стратегиях. Как им следует себя вести и чему равна вероятность спасения?

[Clever_Cat]

Если они знали заранее о задании и могли договориться о стратегии, что мешает им назвать одинаковый номер?
Или заранее договориться называть только "Билловы" или только "Джоновы" номера?
В чем подвох-то?
Хотя шансов выйти никаких нет. Бесконечное количество подбросов монетки займет слишком много времени.

[Юляша]

Мне кажется, что такая задача уже была.
А так, вроде нашлась стратегия, где вероятность успеха - 2/3. Не думаю, что смогу доказать оптимальность.

[Юляша]

Да, было: viewtopic.php?f=14&t=58066&start=15