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