Semifinal Estatal OMM 2007 Problema 3

El p\'ajaro Piol\'in quiere comerse un pedazo de pan que se encuentra en el centro de un reloj circular y despu\'es de com\'erselo, escapar. Piol\'in debe entrar y salir por donde est\'a el n\'umero 12. Piol\'in s\'olo puede volar de un n\'umero a otro en l\'inea recta con la siguiente regla: En el primer vuelo, avanza en cualquier sentido m\'aximo 1 n\'umero (es decir, se puede ir al $1$, al $11$ o quedarse en el $12$); si en un determinado vuelo avanz\'o $n$ n\'umeros, en el siguiente vuelo puede avanzar $n-1$, $n$ o $n+1$ n\'umeros en cualquier sentido. Por ejemplo, si en un paso vol\'o del $4$ al $7$ (es decir, avanz\'o $3$), en el siguiente puede volar avanzando $2$, $3$ o $4$ n\'umeros para llegar al $9$, $10$ u $11$ si va en el sentido de las manecillas del reloj, o al $3$, $4$ o $5$ si va en el otro sentido (ver la figura). S\'olo puede recoger el pan si pasa por encima de \'el cuando va volando de un n\'umero a otro. ¿Cu\'al es el m\'inimo n\'umero de vuelos que requiere hacer Piol\'in para escapar con el pan? [image]

4

0

Kevin

Inicia sesión para agregar soluciones y pistas

Problemas Recomendados