Combinatoria
Australian Math Olympiad
Australian Math Olympiad P3
Anna y Berta juegan un juego en el que se turnan para retirar canicas de una mesa. Anna toma el primer turno. Cuando al comienzo del turno hay $n\geq 1$ canicas sobre la mesa, la jugadora a la que le corresponde el turno retira $k$ canicas, donde $k\geq 1$ es un número par con $k\leq \frac{n}{2}$ o un número impar con $\frac{n}{2}\leq k\leq n$. Una jugadora gana el juego si retira la última canica de la mesa. Determine el número más pequeño $N\geq 100000$ tal que Berta pueda asegurar una victoria si hay exactamente $N$ canicas sobre la mesa al principio.
Inicia sesión para agregar soluciones y pistas