ЗАДАЧИ
problems.ru |
О проекте
|
Об авторах
|
Справочник
Каталог по темам | по источникам | |
|
Задача 67056
УсловиеВ одной из клеток шахматной доски 10×10 стоит ладья. Переходя каждым ходом в соседнюю по стороне клетку, она обошла все клетки доски, побывав в каждой ровно по одному разу. Докажите, что для каждой главной диагонали доски верно следующее утверждение: в маршруте ладьи есть два последовательных хода, первым из которых она ушла с этой диагонали, а следующим – вернулась на неё. (Главная диагональ ведёт из угла доски в противоположный угол.) Решение 1Зафиксируем диагональ. Так как в маршруте чётное число клеток, крайние клетки маршрута будут разного цвета, поэтому на диагонали не более одной крайней клетки. Ход ладьи соединяет две клетки (направление не важно). Из крайних клеток маршрута выходит один ход, из всех остальных – по два. С диагонали выходит не менее 2·10 – 1 = 19 ходов. Все они ведут на соседние с диагональю клетки, а их только 18. Значит, есть два хода, соединяющих клетку диагонали с одной соседней клеткой. Это и есть искомая пара последовательных ходов. Решение 2На диагонали 10 клеток. Клетки, пройденные между ними, составляют 9 кусков маршрута. Тогда хотя бы 5 из этих 9 кусков должны располагаться с одной стороны от диагонали. У этих пяти кусков маршрута 10 начал/концов, расположенных на диагонали, соседней с главной, а на этой диагонали 9 клеток. Значит, начало и конец одного из кусков маршрута совпадают, что и требовалось. Замечания5 баллов Источники и прецеденты использования |
© 2004-...
МЦНМО
(о копирайте)
|
Пишите нам
|
![]() |