Версия для печати
Убрать все задачи
На доске записаны числа 1, 2, 3, ..., 1000. Двое по очереди стирают по одному числу. Игра заканчивается, когда на доске остаются два числа. Если их сумма делится на 3, то побеждает тот, кто делал первый ход, если нет – то его
партнер. Кто из них выиграет при правильной игре?

Решение
Замок обнесён круговой стеной с девятью башнями, на которых дежурят рыцари. По истечении каждого часа все они переходят на соседние башни, причём каждый рыцарь движется либо все время по часовой стрелке, либо против. За ночь каждый рыцарь успевает подежурить на каждой башне. Известно, что был час, когда на каждой башне дежурили хотя бы два рыцаря, и был час, когда ровно на пяти башнях дежурили ровно по одному рыцарю. Докажите, что был час, когда на одной из башен вообще не было рыцарей.

Решение