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

лолпа лолпа    2   23.08.2020 00:30    3

Ответы
Dizig Dizig  15.10.2020 16:11
  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 к нашим кораблям и получаем кол-во выстрелов.

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

   

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика