|
|
 |
Условие
Замок обнесён круговой стеной с девятью башнями, на которых дежурят рыцари. По истечении каждого часа все они переходят на соседние башни, причём каждый рыцарь движется либо все время по часовой стрелке, либо против. За ночь каждый рыцарь успевает подежурить на каждой башне. Известно, что был час, когда на каждой башне дежурили хотя бы два рыцаря, и был час, когда ровно на пяти башнях дежурили ровно по одному рыцарю. Докажите, что был час, когда на одной из башен вообще не было рыцарей.
Решение
Представим себе, что рыцари стоят на 18 площадках, расположенных на двух круговых платформах, которые каждый час поворачиваюся в противоположных направлениях на 40°. По условию в некоторый момент на пяти площадках никого не было, а на соответствующих площадках (в тех же башнях) было по одному рыцарю. Разберём два случая.
1) Пустые площадки есть на обеих платформах. Тогда в некоторый момент они окажутся в одной башне, то есть на этой башне рыцарей не будет.
2) Все пустые площадки находятся на одной платформе, а все одинокие рыцари – на другой. Поскольку башен всего 9 < 5 + 5, в каждый момент найдётся башня, где окажутся и пустая площадка и одинокий рыцарь. Но это противоречит условию.
Замечания
5 баллов
