0
0 комментариев

Поле для игры в «Морской бой» представляет собой прямоугольник 1×248.

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

Какое минимальное количество детекторов должен поставить Петя, чтобы по их показаниям однозначно определить положение Васиного корабля?

Tridi ответил на вопрос 18.05.2023