Olimpiadas de Matemáticas
Página de preparación y problemas

Sea $n\geq 3$ un entero. Ana juega moviendo $n$ piedras entre los vértices de un $n$-ágono regular. Partiendo de cierta distribución inicial de las $n$ piedras en los $n$ vértices, Ana realiza una secuencia de jugadas del siguiente tipo: elegir un vértice con dos o más piedras y dispararlo, es decir, mover una piedra a cada uno de sus dos vértices contiguos. El juego termina si Ana consigue que cada vértice del polígono acabe con una piedra, en cuyo caso diremos que Ana ha ganado.

1. Demostrar que para todo $n\geq 3$ existe una distribución inicial de las $n$ piedras en los $n$ vértices desde la cual Ana no puede ganar.
2. Demostrar que, si Ana puede ganar desde la distribución inicial, entonces para toda secuencia ganadora existe algún vértice que nunca se ha disparado en dicha secuencia.