Combinatoria
2025 Canada National Olympiad 2025 (2025)

2025 Canada National Olympiad 2025 P1

1 Los $n$ jugadores de un equipo de hockey se reúnen para elegir a su capitán. Inicialmente, se colocan en un círculo y cada persona vota por la persona a su izquierda. Los jugadores actualizarán sus votos a través de una serie de rondas. En una ronda, cada jugador $a$ actualiza su voto, uno a la vez, de acuerdo con el siguiente procedimiento: en el momento de la actualización, si $a$ está votando por $b$ y $b$ está votando por $c,$ entonces $a$ actualiza su voto a $c.$ (Nótese que $a, b$ y $c$ no necesitan ser distintos; si $b=c,$ entonces el voto de $a$ no cambia en esta actualización). Cada jugador actualiza su voto exactamente una vez en cada ronda, en un orden determinado por los jugadores (posiblemente diferente en distintas rondas). Repiten este procedimiento de actualización durante $n$ rondas. Demuestre que, en ese momento, los $n$ jugadores votarán unánimemente por la misma persona.

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados