Q19 Matemática  (Baltic Way 1994)

Serviço de Inteligência da Ilha Maravilha tem espiões de em Tartu. Cada um deles observa alguns de seus colegas. Sabe-se que se o espião vigia o espião , então não vigia o . Além disso, qualquer espião de pode ser numerado de tal forma que o primeiro espião observe o segundo, o segundo observe o terceiro e assim por diante até que o décimo observe o primeiro. Prove que qualquer espião de também pode ser numerado de maneira semelhante.