Каждой клетки доски размером 9x9 сидит жук.по сигналу каждый жук переползает в одну из соседних клеток по диагонали. при этом может оказаться, что в некоторых клетках будет по несколько жуков, а не которые будут свободными.найдите наименьшее количество свободных жуков.
Ответы на вопрос:
покрасьте вертикали доски в чёрный и белый цвет через одну. тогда с чёрной клетки жук переползает на белую, а с белой – на чёрную.
решение
покрасим вертикали доски в чёрный и белый цвет через одну. в результате в чёрный цвет будет покрашено 5×9 = 45 клеток (5 вертикалей), а в белый – только 36. заметим, что с чёрной клетки жук может переползти только на белую, а белой – только на чёрную. следовательно, после того, как жуки переползли в соседние по диагонали клетки, на 45 чёрных клетках оказалось 36 жуков. значит, по крайней мере 9 чёрных клеток оказались незанятыми.
покрасим вертикали доски в чёрный и белый цвет через одну. в результате в чёрный цвет будет покрашено 5×9 = 45 клеток (5 вертикалей), а в белый – только 36. заметим, что с чёрной клетки жук может переползти только на белую, а белой – только на чёрную. следовательно, после того, как жуки переползли в соседние по диагонали клетки, на 45 чёрных клетках оказалось 36 жуков. значит, по крайней мере 9 чёрных клеток оказались незанятыми.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Математика
-
maя03.03.2023 04:04
-
8702130655913.10.2022 10:25
-
toonon11213.03.2022 12:16
-
саня227133720.10.2022 00:43
-
Alina2525527.01.2020 06:15
-
Jenny98705.08.2020 18:26
-
paolo9918.02.2022 15:46
-
Coolgirl109812.06.2021 00:50
-
Kinder28111.05.2021 19:24
-
angelinashushina29.12.2020 03:26
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.