Какое наименьшее количество выстрелов надо сделать на доске 9x9 в игре "Морской бой", чтобы гарантированно подбить четырехпалубный корабль?
Ответы на вопрос:
Пошаговое объяснение:
Для начала разделим поле на части, в которых полностью поместятся четырёхпалубные корабли. Это 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 к нашим кораблям и получаем кол-во выстрелов.
Рисунки => дополнение. Решать математическим см.выше)
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
Краткую запись надо ещё решить в кондитерскую завезли в один день 120...
mak5727.02.2023 07:01 -
В одном железнодорожном вагоне может быть помещён груз массой 75 т. Какой...
AnnLondonFencing16.11.2022 02:09 -
буду очень благодарна! Реши уравнение: 8⋅(5+y)−4y=5y−56....
Курьяма108.11.2021 04:00 -
19 процентов от 5 кг...
ДарьяГусева1301.04.2023 08:52 -
Я приказал устроить пир и доставить для этого 100 ягнят. Общая масса 2200...
Рикания30.11.2020 11:45 -
Доказать тождество (a+b)^2+(a-b)^2=2(a^2+b^2)...
ert1237506.04.2022 22:16 -
№1 Решить уравнения: 1) 13х– 26 = -170+х; 2) 24(х +2) = 6(х −4); 3) 6y...
КатюшаШамец16.02.2022 00:01 -
Выразите массу фруктов в килограммах. o 2 4 6 8 10 12 g...
Milykenon10120.07.2022 08:38 -
Найдите промежутки возрастания и убывания функции и точки экстремума....
letych22.08.2022 17:06 -
РЕШИТЕ МАТЕМАТИКУ У выражение: 15d⋅4. ответ (переменную вводи латинской...
Лисана53917.10.2022 23:22
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.