Вкаждой клеточке клетчатой доски 7 x 11 сидит жук. в какой то момент времени все жуки переползают в одну из соседних клеточек, которые имеют с ними общую сторону. докажите, что после этого, какая-то из клеток будет пустой (т.е. без жука)
Ответы на вопрос:
допустим обратное. пусть и после переползания жуков в соседние клетки, все клетки останутся заполненными жуками. достаточно рассмотреть вариант, когда в каждой паре соседних клеток все жуки просто меняются местами. то есть в первой строке жук из первого столбца переползает во второй столбец, а жук из второго столбца переползает в первый столбец, жук из третьего столбца перебирается в четвертый столбец, а жук из четвертого в третий и так далее по другим строкам. однако, поскольку число столбцов нечетно мы сможем выполнить эти операции по всем строкам лишь до шестого столбца. в итоге у нас останется еще один столбец. перемещаем жуков теперь по строкам таким же образом. жук из первой строки седьмого столбца переползает во вторую строку седьмого столбца, а жук из второй строки в первую и так далее. но, так как и количество строк у нас является нечетным, то в итоге жук из последней 11-й строки должен будет переползти или в десятую строку или в шестой столбец своей строки и его клетка окажется пустой. приходим к противоречию, следовательно одна из клеток обязательно окажется пустой.
Реши свою проблему, спроси otvet5GPT
-
Быстро
Мгновенный ответ на твой вопрос -
Точно
Бот обладает знаниями во всех сферах -
Бесплатно
Задай вопрос и получи ответ бесплатно
Популярно: Алгебра
-
vika172214.06.2020 11:26
-
Аляяяя060424.09.2020 16:52
-
artemchurkin14.07.2022 04:32
-
Дженнa02.02.2023 23:39
-
DanilVOLK22823.08.2022 23:28
-
animebit8108.08.2021 09:47
-
milka1010130.03.2023 22:51
-
1232354365431.08.2021 02:37
-
kolyakorolev21.06.2021 17:11
-
dobrotina9010.06.2023 14:59
Есть вопросы?
-
Как otvet5GPT работает?
otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса. -
Сколько это стоит?
Проект находиться на стадии тестирования и все услуги бесплатны. -
Могу ли я использовать otvet5GPT в школе?
Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое! -
В чем отличия от ChatGPT?
otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.