На поле 10х10 для игры в морской бой необходимо расставить один корабль 1х4, два корабля 1х3, три корабля 1х2 и четыре корабля 1х1. корабли не должны иметь общих точек(даже вершин), но могут прилегать к границам квадрата. доказать, что если расставлять корабли в указанном порядке начиная с больших , то каждому кораблю найдётся место как бы их ни ставили на любое свободное место.

232

Посмотреть ответы 2

Ответы на вопрос:

Евгений060704

Алгебра

4,7(10 оценок)

Нужно подсчитать суммарную площадь кораблей с окантовкой в один ряд. у четырехпалубного 1x4 - 3x6 - 18 у двух трехпалубных 1x3 - 3x5 - 2*15=30 у трёх двухпалубных 1x2 - 3x4 - 3*12=36 у четырёх однопалубных 1x1 - 3x3- 4*9= 36 суммарная площадь больше ста, значит существуют нерасстовляемые в любом порядке варианты. но мы начинаем с большого корабля. после него останется 100-18 = 82 свободных клетки. после трехппалубных 82-30 = 52 свободных клетки после двухпалубныx 52-36= 16 свободных клеток. очевидно что можно разместить четыре квадрата 1x1 на любом сочетании 16 свободных клетках.

Sashka1712

Алгебра

4,7(36 оценок)

Блин ну кто нибудь скажите.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Алгебра

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.