Problema 7 de la Fase Local de la LVI OME 2020 Se dirige a una edad de: 16-17 años
Ana y Bernardo juegan al siguiente juego.
Se empieza con una bolsa que contienen n >= 1 piedras.
En turnos sucesivos, y empezando por Ana, cada jugador puede hacer los siguientes movimientos:
Si el número de piedras de la bolsa es par, el jugador puede coger una sola piedra o la mitad de las piedras.
Si el número de piedras de la bolsa es impar, tiene que coger una única piedra.
El objetivo del juego es coger la última piedra.
Determinar para qué valores de n tiene Ana una estrategia ganadora.
Solución: Aquí.