Зашифруй монету
АлгоритмыМориарти устанавливает на каждую клетку шахматной доски монету. Все монеты одинаковы, но одни монеты установлены вверх решкой, другие — орлом в произвольном порядке. После этого он показывает Холмсу на одну из монет. Холмс, увидев монету, на которую показал Мориарти, может перевернуть одну любую монету на доске (а может и не переворачивать ни одной), после чего они зовут Ватсона. Ватсон, посмотрев на доску, должен определить, на какую монету указал Мориарти. Какой стратегии должны придерживаться Холмс и Ватсон, чтобы выиграть (предполагается, что они её могут обговорить заранее)?
1. Информацию о положении искомой монеты Ватсон может получать только из того, какой стороной повёрнуты монеты на доске.
2. Положение доски фиксировано.
3. Общаться и передавать какие-то знаки друг другу после того, как Мориарти указал на монету, Холмс с Ватсоном не могут.
4. Выигрыш должен быть гарантирован, независимо от изначального положения монет на доске и выбора Мориарти.
35 комментариев