Question

На доске 10×10 для «морского боя» стоит двухпалубный корабль. Какое наименьшее число выстрелов нужно сделать для того, чтобы гарантированно его «убить»? (отмечу как лучший)

Answer 1

Ответ:

52 хода

Пошаговое объяснение:

Смотрите рисунок.

2 корабля я отметил красными и зелеными квадратиками.

Если мы начинаем с поля А1 (верхний левый угол), то нужно сделать 50 ходов через одну клетку. Ходы показаны кружочками.

Если корабль где-то в середине, как красный, то мы довольно быстро его "раним". У меня ушло 27 ходов.

Если корабль стоит в нижнем углу, как зеленый, то нужно 50 ходов.

После "ранения" остается проверить клетки вокруг "раненой".

Для красного корабля это 4 клетки: Г5, Г7, В6, Д6.

В наихудшем случае, для зеленого корабля, это 2 клетки: И10 и К9.

Поэтому всего нужно 52, а не 54 хода.

#SPJ1