Olimpiada Nacional de Colombia 2022 Problema 6

Sea $n$ un entero positivo. Daniel y Pablo juegan el siguiente juego en una pizarra. Cada hora, Daniel escribe en la pizarra un entero positivo que no es divisible por $n$ . Luego Pablo asigna un exponente al número que Daniel acaba de escribir. Después del movimiento de Pablo, verifican si la suma de todos los números escritos en la pizarra es coprima con $n$ . Si lo es, el juego continúa; de lo contrario, el juego termina y Pablo gana. Determine todos los valores de $n$ para los cuales Pablo tiene una estrategia ganadora, y halle el menor número de horas que necesita para garantizar su victoria. Propuesto por Nicolás de la Hoz

0

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados