Задача 9929 Есть клетчатая доска 2015 х 2015. Дима...

slava191

14.09.2016

Есть клетчатая доска 2015 х 2015. Дима ставит в k клеток по детектору. Затем Коля располагает на доске клетчатый корабль в форме квадрата 1500 х 1500. Детектор в клетке сообщает Диме, накрыта эта клетка кораблём или нет. При каком наименьшем k Дима может расположить детекторы так, чтобы гарантированно восстановить расположение корабля?

(О. Дмитриев, Р. Женодаров)

Ответ: k = 2(2015 — 1500) = 1030