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