Ibero 2006 - P3

Avatar de Usuario
Gianni De Rico

FOFO 7 años - Mención Especial
Mensajes: 829
Registrado: Vie 16 Sep, 2016 6:58 pm
Medallas: 1
Nivel: Exolímpico
Ubicación: Rosario
Contactar:

Ibero 2006 - P3

Mensaje sin leer por Gianni De Rico » Jue 02 Ago, 2018 2:54 pm

Se escriben los números $1,2,\ldots ,n^2$ en un tablero de $n\times n$. Inicialmente hay una ficha en la casilla que tiene escrito $n^2$. En cada paso la ficha puede moverse a cualquier casilla adyacente. Al principio, la ficha se mueve a la casilla que tiene escrito el $1$, en la menor cantidad posible de pasos; luego se mueve a la casilla que tiene escrito el $2$, también en la menor cantidad posible de pasos; y así sucesivamente hasta que vuelve a la casilla que tiene escrito $n^2$. En total se realizaron $N$ pasos, hallar el mínimo y el máximo valor posible de $N$.
[math]

Responder