Impossible chessboard puzzle
Nov. 22nd, 2021 10:30 pm![[personal profile]](https://www.dreamwidth.org/img/silk/identity/user.png){kind=small}
ermouthНаписал лонгрид про прекраснейшую задачу (сабж):
Узник 1 (У1) заходит и видит шахматную доску, на которой в каждой клетке лежит монетка, орлом или решкой. Охранник кладёт под одну из клеток доски ключ, У1 это видит. У узника после этого есть право перевернуть ровно одну монету, любую.
Затем У1 выходит и входит У2, и он должен только по расположению орлов и решек указать, под какой клеткой лежит ключ.
-----
Вот тут https://cloudwall.me/etc/impossible-chessboard-puzzle я разбираю подходы к решению и всякие усложнения (типа доска не совсем шахматная).
Узник 1 (У1) заходит и видит шахматную доску, на которой в каждой клетке лежит монетка, орлом или решкой. Охранник кладёт под одну из клеток доски ключ, У1 это видит. У узника после этого есть право перевернуть ровно одну монету, любую.
Затем У1 выходит и входит У2, и он должен только по расположению орлов и решек указать, под какой клеткой лежит ключ.
-----
Вот тут https://cloudwall.me/etc/impossible-chessboard-puzzle я разбираю подходы к решению и всякие усложнения (типа доска не совсем шахматная).