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

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

2.06K просмотров
0 комментариев

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

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

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

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