На шахматной доске 8*8 нарисовпны по клеточка. 17 не налегающих друг на друга даухклеточных прямоугольников. Докажите, что на доске найдутся две имеющие общую сторону клетки, одна из которых лежит в одном из нарисованных прямоугольников, а другая - в другом.
151
314
Ответы на вопрос:
Пошаговое объяснение:
1) Перекрасим доску в диагональную раскраску (раскрасим все ее диагонали (побочные тоже) в черный через одну).
2)Заметим, что каждый прямоугольничек 2*1 займет ровно 1 черную и 1 белую клетки. (А всего клеток каждого цвета 32)
3)Предположим, что такое все - таки возможно и все прямоугольнички "изолированы", тогда между каждым можно уместить 1 прямоугольничек 2*1. Но у нас останется только 15 клеточек белого и 15 клеточек черного так, что на не удастся "изолировать" полученные 17 прямоугольничков.
Противоречие.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
leraleralera1315.05.2023 16:35
-
summani200514.10.2022 15:04
-
Стары05.01.2021 01:42
-
blrikiog14.05.2023 11:58
-
GiraAronEchwik12.11.2021 22:13
-
Даня098785333915.11.2022 23:13
-
yuriayato14.07.2022 08:31
-
12234456607.11.2022 10:12
-
katevina07.04.2020 17:38
-
НикитаПахомов118.03.2022 12:15
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.