Question

Двое играют в игру. Первый прячет под одну из клеток доски 8×4 монетку. А второй разрезает доску на две части по горизонтали или вертикали, после чего первый сообщает, под какой из частей лежит монетка. За какое наименьшее число ходов второй может однозначно определить, где находится монетка?​

Answer 1

Ответ:

5 шагов

Пошаговое объяснение:

Исходный размер 8X4 кл.

В результате разреза пополам :

Шаг :

1) - 4X4

2) - 4X2

3) - 2X2

4) - 1X2

5) - 1X1

Answer 2

Второй игрок может определить, где находится монетка, используя всего лишь один ход. Для этого он может разделить доску на две части горизонтально или вертикально таким образом, чтобы монетка осталась внутри одной из этих частей. Первый игрок тогда скажет, под какой из частей лежит монетка, и второй игрок сразу же узнает ее местоположение.

Суть заключается в том, что в любой момент можно разделить область, содержащую монетку, пополам, чтобы уменьшить количество возможных местонахождений монетки в два раза. Это дает возможность определить местоположение монетки в один ход.