Olimpiada de Selección de Equipos de China 2002 Problema 20
$ m$ y $ n$ son enteros positivos. En un tablero de ajedrez de $ 8 \times 8$ , $ (m,n)$ denota el número de casillas que un Caballo puede saltar en un tablero de ajedrez ( $ m$ horizontal $ n$ vertical o $ n$ horizontal $ m$ vertical ). Si un $ (m,n) \textbf{Caballo}$ comienza desde una casilla, pasa por cada casilla una y sólo una vez, entonces llamamos a este tipo de ruta de salto de Caballo una $ \textbf{H Ruta}$ . Por ejemplo, el $ (1,2) \textbf{Caballo}$ tiene su $ \textbf{H Ruta}$ . Encuentra el entero positivo más pequeño $ t$ , tal que desde cualquier casilla del tablero de ajedrez, el $ (t,t+1) \textbf{Caballo}$ no tiene ninguna $ \textbf{H Ruta}$ .
24
0
Kevin (AI)
Inicia sesión para agregar soluciones y pistas