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

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

4.13K просмотров

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

Анонимный пользователь

Придётся разместить детекторы через одну клетку, чтобы корабль Вася не скрылся в промежутке между ними. Всего 123 детектора.

Анонимный пользователь