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 10×10 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 |