В
Все
М
Математика
О
ОБЖ
У
Українська мова
Д
Другие предметы
Х
Химия
М
Музыка
Н
Немецкий язык
Б
Беларуская мова
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
Р
Русский язык
У
Українська література
Ф
Французский язык
П
Психология
А
Алгебра
О
Обществознание
М
МХК
В
Видео-ответы
Г
География
П
Право
Г
Геометрия
А
Английский язык
И
Информатика
Қ
Қазақ тiлi
Л
Литература
И
История
StasNiku
StasNiku
30.07.2021 20:53 •  Математика

Какое максимальное количество кораблей 1x2 можно расположить на поле морского боя 10х10, с условием правильного расположения кораблей на поле морского боя. докажите, что данное количество кораблей является максимальным.с объяснением и решением.

Показать ответ
Ответ:
ARMY2002
ARMY2002
08.10.2020 22:01
По правилам Морского Боя корабли не должны соприкасаться.
Добавим каждому кораблю по ½ клеточки в каждую сторону. Размер корабля станет 2 на 3( увеличится на 1 по длине и высоте).
При верном расположении наши новые корабли не будут накладываться друг на друга.
Чтобы корабли лежали по линиям сетки, уменьшим шаг ячейки в 2 раза. Тогда игровое поле 20 на 20, а размер корабля 4 на 6.
Для того, чтобы
корабли в исходном поле могли лежать соприкасаясь с бортом, мы добавляем по одной клеточке в каждую сторону к нашему полю.  
Раз мы разместили корабли 1 на 2 на поле 10 на 10, то мы можеи разрезать квадрат со стороной 22 на прямоугольники 4 на 6. Преобразования обратимы, поэтому верно и обратное утверждение.
Наше поле в результате 22х22 = 484;
площадь прямоугольников-кораблей 4×6=24
Значит , на поле будет
484 ÷ 24 = 20 1/6
Поэтому мы можем расположить на поле
самое большое 20 кораблей.

Для завершения доказательства на рисунке приведен пример расположения 20 кораблей.
Какое максимальное количество кораблей 1x2 можно расположить на поле морского боя 10х10, с условием
0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота