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: 98
- Registrado: Mar 31 Dic, 2019 2:26 am
- Medallas: 7
- 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$
$\frac{9}{1^2} \binom{20}{18}$