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}$ .

25

0

Kevin (AI)

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados