Question

Какое наименьшее количество выстрелов надо сделать на доске 9x9 в игре "Морской бой", чтобы гарантированно подбить четырехпалубный  корабль?​

Answer 1

Ответ:

  21 выстрел

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

  Для начала разделим поле на части, в которых полностью поместятся четырёхпалубные корабли. Это 8х8(рис.1). Получаем 18 возможных расположений. У нас остались два поля 1х9. Их тоже разделяем на 1х8 и 1х8(рис.2). Получилось ещё по два корабля + осталась клеточка 1х1(угловая). Получаем 20 кораблей + 1 клетка = 21 выстрел.

   Отсчитываем три клетки вниз/влево, ставим точку и стреляем так же по диагонали

  Это работает со всеми типами полей и кораблей, расположенных на нём.

  К примеру возьмем поле 6х6. Также находим мин.кол-во выстрелов для поражения четырехпалубного корабля. Разделяем поле 6х6. Разделим поле на 4х4(рис.3). Получаем 4 корабля. Разделяем на два поля 2х4(рис.4) и получаем ещё 4 корабля. Итого: 8 кораблей + поле 2х2.

  В первом случае, у нас остался квадрат 1х1, прибавляем 1 к нашим кораблям и получаем кол-во выстрелов

  Во втором случае, у нас остался квадрат 2х2, прибавляем 2 к нашим кораблям и получаем кол-во выстрелов.

   Рисунки => дополнение. Решать математическим способом(см.выше)

   

Answer 2

Наименьшее количество выстрелов, которое нужно сделать, чтобы гарантированно потопить четырехпалубный корабль в игре "Морской бой" на доске 9x9, составляет 10 выстрелов. Это можно достичь, расположив выстрелы в виде буквы "T" на доске, как показано ниже:

Copy code
X . . . X . . . .
X . . . X . . . .
X . . . X . . . .
X X X X X X . . .
. . . . X . . . .
. . . . X . . . .
. . . . X . . . .
. . . . X . . . .
. . . . . . . . .

Здесь "X" представляет собой выстрелы, а "." - пустые клетки, где корабль не может находиться. Стреляя по клеткам вокруг пересечения "T", гарантированно потопится четырехпалубный корабль.