Olimpiada de Selección de Equipos de Rumania 2019 Problema 3

3 Alice y Bob juegan al siguiente juego. Para empezar, Alice ordena los números $1,2,\ldots,n$ en alguna disposición en una fila y luego Bob elige uno de los números y coloca una piedra sobre él. El turno de un jugador consiste en levantar y colocar la piedra sobre un número adyacente, con la restricción de que la piedra puede colocarse sobre el número $k$ como máximo $k$ veces. Los dos jugadores alternan turnos comenzando con Alice. El primer jugador que no pueda hacer un movimiento pierde. Para cada entero positivo $n$, determina quién tiene una estrategia ganadora.

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados