|
|
 |
Условие
В секретной службе работают n агентов – 001, 002, ..., 007, ..., n. Первый агент следит за тем, кто следит за вторым, второй – за тем, кто следит за третьим, и т.д., n-й – за тем, кто следит за первым. Докажите, что n – нечётное число.
Подсказка
Предполагая, что первый агент следит за k-м агентом, восстановите всю схему слежки.
Решение
Обозначим агентов точками и проведём стрелку от агента A к агенту B в том случае, когда A следит за B. Поскольку каждый агент следит ровно за одним другим, мы получим некоторый цикл (или несколько циклов) из стрелок. Согласно условию, если начать движение по стрелкам, начиная с первого агента и проходя за один раз по двум стрелкам, мы встретим подряд всех агентов с номерами 2, 3, ..., n, и в конце снова придём к первому агенту (это, в частности, означает, что цикл только один). Но в случае чётного числа агентов таким образом мы обойдём только половину цикла.
Источники и прецеденты использования
| web-сайт | |
| задача |
