ЗАДАЧИ
problems.ru
О проекте | Об авторах | Справочник
Каталог по темам | по источникам |
К задаче N

Проект МЦНМО
при участии
школы 57
Задача 58180
Тема:    [ Шахматная раскраска ]
Сложность: 3
Классы: 8,9
В корзину
Прислать комментарий

Условие

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

Решение

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

Источники и прецеденты использования

книга
Автор Прасолов В.В.
Год издания 2001
Название Задачи по планиметрии
Издательство МЦНМО
Издание 4*
глава
Номер 23
Название Делимость, инварианты, раскраски
Тема Неопределено
параграф
Номер 4
Название Вспомогательные раскраски в шахматном порядке
Тема Шахматная раскраска
задача
Номер 23.020

© 2004-... МЦНМО (о копирайте)
Пишите нам

Проект осуществляется при поддержке Департамента образования г.Москвы и ФЦП "Кадры" .