Combinatoria
Olimpiada Corea - Ronda Final (2009)
Olimpiada Corea - Ronda Final 2009 Problema 5
Hay un tablero de $m \times (m-1)$ . (es decir, hay $m+1$ líneas horizontales y $m$ líneas verticales) Se coloca una piedra en una intersección de la línea horizontal más baja. Ahora dos jugadores mueven esta piedra con las siguientes reglas. (i) Cada jugador mueve la piedra a una intersección vecina a lo largo de un segmento, por turnos. (ii) Un segmento, que ya ha sido pasado por la piedra, no puede ser usado más. (iii) El que no puede mover más la piedra pierde. Demuestra que hay una estrategia ganadora para el primer jugador.
26
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas