Под одной из клеток доски 8*8 закрыт клад .Под каждой из оставшихся зарыта табличка с указанием .за сколько шагов можно добраться из этой клетки до клада.(один шаг-переход из клетки в соседнюю клетку по стороне). Какое наименьшее число клеток надо перекопать,чтобы наверняка достать клад?
More Questions From This User See All
Answers & Comments
Двух перекапываний может не хватить. Пусть, например, нам не повезло, и в первый раз мы откопали табличку с числом 1. Тогда клад находится на соседней клетке, но таких клеток рядом с любой не менее двух.