Увидал эту загадку на хабре. Если кто её тоже видел и знает отгадку, извините.

Итак.
Вы — двое узников-смертников.
Надзиратель предлагает вам единственный шанс спастись, если пройдёте испытание шахматами и деньгами.
Состоит оно в следующем.

Надзиратель заводит первого из вас в камеру, в которой стоит стол, а на столе шахматная доска.
Надзиратель кладёт на доску 64 одинаковые монеты, орлом или решкой вверх исключительно по своему усмотрению.
Затем он показывает пальцем на одну из клеток доски и говорит: если второй узник определит эту клетку с первой попытки, вы оба спасены. Если нет, оба умрёте.
После чего позволяет первому узнику перевернуть одну любую монету на доске.
Далее первого узника выводит в одиночную камеру, а в камеру с доской вводит второго узника, где тот смотрит на доску и делает предположение о выбранной надзирателем клетке.

Какова вероятность спасения?
Какова наилучшая стратегия?

Увидал эту загадку на хабре. Если кто её тоже видел и знает отгадку, извините.

Итак.
Вы — двое узников-смертников.
Надзиратель предлагает вам единственный шанс спастись, если пройдёте испытание шахматами и деньгами.
Состоит оно в следующем.

Надзиратель заводит первого из вас в камеру, в которой стоит стол, а на столе шахматная доска.
Надзиратель кладёт на доску 64 одинаковые монеты, орлом или решкой вверх исключительно по своему усмотрению.
Затем он показывает пальцем на одну из клеток доски и говорит: если второй узник определит эту клетку с первой попытки, вы оба спасены. Если нет, оба умрёте.
После чего позволяет первому узнику перевернуть одну любую монету на доске.
Далее первого узника выводит в одиночную камеру, а в камеру с доской вводит второго узника, где тот смотрит на доску и делает предположение о выбранной надзирателем клетке.

Какова вероятность спасения?
Какова наилучшая стратегия?


UPD.
Разумеется, узники знают правила игры и могут договориться между собой о стратегии до начала процедуры.
Далее, когда процедура началась, всё общение сводится к перевороту единственной монеты.