Имеются детекторы для помещения в клетки доски. Детектор показывает, принадлежит ли эта клетка короблю. Какое наименьшее количество детекторов нужно поместить в клетки доски 3 на 3, чтобы обнаружить корабль 2 на 2?

Предыдущий
вопрос Следующий
вопрос

Для обнаружения корабля 2 на 2 на доске 3 на 3 нам нужно разместить детекторы таким образом, чтобы каждая клетка 2 на 2 была охвачена хотя бы одним детектором.

Если мы разместим детектор в середине каждой клетки 2 на 2, то нам потребуется 4 детектора.

Если мы разместим детекторы в угловых клетках доски 3 на 3, то нам тоже потребуется 4 детектора, так как каждый детектор охватывает две клетки 2 на 2.

Таким образом, наименьшее количество детекторов, которое нужно поместить в клетки доски 3 на 3, чтобы обнаружить корабль 2 на 2, равно 4.