Поле для игры в «Морской бой» представляет собой прямоугольник 1×248. Петя расставляет на этом поле одноклеточные детекторы, после чего Вася размещает двухпалубный корабль (прямоугольник 1×2). Детектор срабатывает, если клетка, на которую он поставлен, находится под кораблём. Какое минимальное количество детекторов должен поставить Петя, чтобы по их показаниям однозначно определить положение Васиного корабля?
1 Ответ
Придётся разместить детекторы через одну клетку, чтобы корабль Вася не скрылся в промежутке между ними. Всего 123 детектора.