Под одной из клеток доски 8*8 закрыт клад .Под каждой из оставшихся зарыта табличка с указанием .за сколько шагов можно добраться из этой клетки до клада.(один шаг-переход из клетки в соседнюю клетку по стороне). Какое наименьшее число клеток надо перекопать,чтобы наверняка достать клад?
Подозреваю, что 2 клеток достаточно
Извините,но это только подозрение...
Отвыет: 3 клетки!! Двух перекапываний может не хватить. Пусть, например, нам не повезло, и в первый раз мы откопали табличку с числом 1. Тогда клад находится на соседней клетке, но таких клеток рядом с любой не менее двух.
не, строится сетка: первый ход клетка а:1, второй ход клетка а:8 и всё. клад будет уникальной клеткой пересечения.