Какое наименьшее количество выстрелов необходимо сделать в игре "Морской бой" ** доске...

Question

Какое наименьшее количество выстрелов необходимо сделать в игре "Морской бой" на доске 8×8, чтобы точно ранить расположенный корабль 4×4?

Решите задачу с ответом пожалуйста.
Срочноо))

Comments

4 выстрела

---

Можешь расписать

Answer 1

Я не сразу обратил внимание, что корабль не 1х4, а квадрат 4х4.
Его площадь равна 1/4 площади поля, поэтому достаточно 4 выстрелов.
Например, c3, c6, f3, f6 (обозначение, как на шахматной доске).
Если выстрелов будет меньше 4, то обязательно останется квадрат 4х4, в котором может находиться корабль.

Comments

Разбейте доску на 4 квадрата 4х4. Ваши 4 выстрела должны быть: 1) все в разных четвертях доски; 2) достаточно близко к центру, чтобы не пропустить корабль в центре доски; 3) достаточно близко к краям, чтобы не пропустить корабль на краю доски, например, в a1-a4-d1-d4.