Torneo internacional de las ciudades Otoño 2020: Nivel Mayor P7
Este problema en el Archivo de Enunciados:
• Archivo de Enunciados • Competencias Internacionales • Torneo de las Ciudades • Torneo de las ciudades 2020-2021 • Octubre 2020 • Nivel Mayor-
- Mensajes: 269
- Registrado: Mar 31 Dic, 2019 2:26 am
- Medallas: 11
- Nivel: 3
- Ubicación: Rosario, Santa Fe
- Contactar:
Torneo internacional de las ciudades Otoño 2020: Nivel Mayor P7
Una mosca blanca se encuentra en una casilla de una esquina de un tablero de ajedrez de $1000\times n$ , donde $n$ es un entero positivo impar, $n>2020$. En las dos casillas de las esquinas, más próximas a la casilla de la mosca hay dos alfiles negros. En cada movida, la mosca salta a una casilla con un lado común a la suya o se mueve como un caballo de ajedrez. La mosca quiere llegar a la casilla opuesta a la de partida sin visitar nunca una casilla amenazada u ocupada por un alfil, y visitando cada una de las demás casillas exactamente una vez. Demostrar que la cantidad de maneras que tiene la mosca de lograr su objetivo no depende de $n$.
$12 \; PUNTOS$
$12 \; PUNTOS$
This homie really did 1 at P6 and dipped.