В каждой клетке доски размером 5х5 сидел жук.Затем каждый жук переполз на соседнюю клетку.Докажите, что осталась хотя бы одна пустая клетка.

Есть ответ
18.12.2022
107

Ответ


Раскрасим клетки доски в шахматном порядке так, чтобы черных клеток было 13, а белых 12. Заметим, что после переползания жуки, сидящие на белых клетках, оказались на чёрных клетках, а жуки, сидящие на чёрных клетках – на белых. Так как белых клеток на одну меньше, чем чёрных, после переползания по принципу Дирихле хотя бы одна чёрная клетка окажется пустой.


Если вы нашли правильное решение, вы можете поблагодарить нас начиная с 10 рублей.
Просто нажмите на кнопку "Подарить".
18.12.2022
Этот сайт использует cookies (Политика Cookies). Вы можете указать условия хранения и доступ к cookies в своем браузере.