1ra Evaluación II Término 2006 - 2007 /ICM00794

Tema 3. (30 puntos) Suponga que un conejo se encuentra ubicado en el centro de un tablero cercado de 10x10 y con una salida en el lugar que se muestra en la figura.

Si cada vez que el conejo salta 1 casilla, se conoce que lo puede realizar de forma aleatoria hacia arriba, abajo, izquierda o derecha.

Elabore un algoritmo que determine cuántos intentos debe realizar el conejo hasta que sale del tablero.

10									salida
9
8
7
6
5					Inicio
4
3
2
1	...	...	...	...	...	...	...	...	...	...
	1	2	3	4	5	6	7	8	9	10