Combinatoria
2019 Balkan Mo 2019 (2019)

2019 Balkan Mo 2019 P4

Una cuadrícula consiste en todos los puntos de la forma $(m, n)$ donde $m$ y $n$ son enteros con $|m|\le 2019$, $|n| \le 2019$ y $|m| +|n| < 4038$. Llamamos puntos de frontera a los puntos $(m,n)$ de la cuadrícula tales que $|m| = 2019$ o $|n| = 2019$. Las cuatro rectas $x = \pm 2019$ y $y= \pm 2019$ se llaman rectas de frontera. Dos puntos en la cuadrícula se llaman vecinos si la distancia entre ellos es igual a $1$. Anna y Bob juegan un juego en esta cuadrícula. Anna comienza con una ficha en el punto $(0,0)$. Se turnan, con Bob jugando primero. 1) En cada uno de sus turnos, Bob elimina a lo sumo dos puntos de frontera en cada recta de frontera. 2) En cada uno de sus turnos, Anna realiza exactamente tres pasos, donde un paso consiste en mover su ficha desde su punto actual a cualquier punto vecino que no haya sido eliminado. Tan pronto como Anna coloca su ficha en algún punto de frontera que no haya sido eliminado, el juego termina y Anna gana. ¿Tiene Anna una estrategia ganadora? Propuesto por Demetres Christofides, Chipre

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados