на каждой из клеток доски 5*5 сидит по жуку. каждый из жуков переполз в соседнею клетку. докажи что в какой то клетке оказалось хотя бы 2 жука

Aniri1501 Aniri1501    1   24.09.2020 12:22    0

Ответы
ЛалKа228 ЛалKа228  24.06.2021 12:12

Раскрасим доску 5x5 в шахматном порядке. (черные и белые клетки)

В левом верхнем углу будет черная клетка, а далее идет чередование.

Таким образом, поскольку 5*5=25 - число нечетное, то всего имеем

13 черных и 12 белых клеток.

Предположим, что после переползания жуков в каждой клетке оказался один жук. Иначе говоря, один жук =один цвет.

Когда жук переползает в соседнюю клетку её цвет меняется на противоположный, а значит, те 13 жуков, которые стояли на черных клетках, теперь должны стоять на РАЗЛИЧНЫХ 12-ти белых клетках, но тогда 13-му жуку некуда деваться.

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

Более того, можно добиться, чтобы только в одной клетке оказалось ровно два жука. Это произойдет если первые 4 ряда поменяются местами, а в пятом ряду первые четыре жука поменяются с соседними. Ну а последнему пятому жуку придется залететь к кому то в гости...

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Математика