Question

В каждой ячейке доска размером 5x5 клеток сидит жук. В некоторый момент все жуки переползают на соседние (по горизонтали или вертикали) клетки. Обязательно при этом останется пустая ячейка?

Answer 1

ответ:

Представим доску в виде поочередно расположенных черных и белых клеток. Поскольку общее количество клеток доски 5x5 клеток нечетная, то черных и белых клеток не может быть поровну. Пусть для определенности черных клеток будет больше. 7 жуков, которые сидят на белых клетках, меньше, чем тех, которые сидят на черных клетках. Поэтому хотя бы одна из черных клеток при переползании жуков остается пустой, поскольку на черные клетки переползают только жуки, которые сидят на белых клетках. Заметим при этом, что на одной клетке может оказаться не менее двух жуки, поскольку всего есть 25 жуков.

Answer 2

Ответ: да
Решение
Так как общее число клеток шахматной доски 5×5 клеток нечетно, то черных и белых клеток не может быть поровну. Пусть для определенности черных клеток больше. Тогда жуков, сидящих на белых клетках, меньше, чем черных клеток. Поэтому хотя бы одна из черных клеток останется пустой, так как на черные клетки переползают только жуки, сидящие на белых клетках.