"La práctica es solo el proceso de mejorar la intuición." - Pablito

PAGMO

PAGMO 2022 6

Ana y Bety juegan un juego por turnos de manera alternada. Inicialmente Ana elige un entero positivo impar y compuesto n tal que 2j<n<2j+1 con 2<j. En su primer turno Bety elige un entero positivo impar y compuesto n1 tal que n11n+2n++(n1)n2(n1)n1. Luego, en su turno, Ana elige un número primo p1 que divida n1. Si el primo que eligió Ana es 3, 5 o 7, enctonces Ana gana. De lo contrario Bety elige un entero positivo impar y compuesto n2 tal que n21p1+2p1++(p11)p12(p11)p11. Después de esto, en su turno, Ana elige un primo p2 que divida a n2. Si p2 es 3, 5, o 7, Ana gana. De lo contrario el proceso se repite. Además, Ana gana en cualquier momento si Bety no puede elegir un entero positivo impar y compuesto en el rango correspondiente. Bety gana si logra jugar al menos j1 turnos. Encuentra cuál de las dos jugadoras tiene estrategia ganadora.

Solución
Regreso a PAGMO 2022