Skip to content / Đến nội dung
ThichHocToan.com

MathNet 1996 — Part 01 Question 31

Math Olympiad Vault · MathNet 1996 — Part 01

Question 31

In Port Aventura there are 16 secret agents. Each of them watches one of their colleagues. It is known that if agent $A$ watches agent $B$, then $B$ does not watch $A$. Furthermore, any 10 agents can be numbered so that the first watches the second, the second watches the third,..., the tenth watches the first. Show that any 11 agents can also be numbered in this way.