Combinatoria
Olimpiada Matemática de Europa Central (2022)
Olimpiada Matemática de Europa Central 2022 Problema 2
Sea $n$ un entero positivo. Anna y Beatrice juegan un juego con una baraja de $n$ cartas etiquetadas con los números $1, 2,...,n$. Inicialmente, la baraja está mezclada. Los jugadores se turnan, comenzando con Anna. En cada turno, si $k$ denota el número escrito en la carta superior, entonces el jugador primero mira todas las cartas y luego reorganiza las $k$ cartas superiores. Si, después de reorganizar, la carta superior muestra el número $k$ nuevamente, entonces el jugador ha perdido y el juego termina. Determinar, dependiendo de la mezcla inicial, si alguno de los jugadores tiene una estrategia ganadora, y si es así, quién la tiene.
5
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas