ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 78246
УсловиеДана ладья, которой разрешается делать ходы только длиной в одну клетку. Доказать, что она может обойти все клетки прямоугольной шахматной доски, побывав на каждой клетке ровно один раз, и вернуться в начальную клетку тогда и только тогда, когда число клеток на доске чётно. РешениеЕсли одна из сторон шахматной доски равна 2, обход по периметру удовлетворяет условию. Когда длина одной из сторон чётна, то возможен обход, показанный на рисунке. Пусть длины обеих сторон нечётны. Каждым ходом ладья меняет цвет клетки, на которой стоит. Поэтому, если ладья возвращается в исходную клетку, то количество её ходов (то есть пройденных клеток) чётно. Но количество клеток на такой доске нечётно. Значит, обойти все клетки она не может.Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|