1Eva_IIT2007_T1 Hormiga busca arroz

1ra Evaluación II Término 2007 – 2008. Diciembre 04, 2007 /ICM00794

Tema 1. (30 puntos)

En un plano cartesiano se encuentran una hormiga y un grano de arroz.

En cada instante de tiempo, la hormiga de manera aleatoria intuye la dirección donde ir (arriba, abajo, derecha, izquierda), y cuantas unidades desplazarse (entre 1 a 3) en la anterior dirección.

HormigaArrozImplemente un algoritmo que simule 100 instantes de tiempo con desplazamientos de la hormiga que inicialmente se encuentra en las coordenadas (-2,2) y un grano de arroz en las coordenadas (10,8).

Al final indique las respuestas a las siguientes preguntas:

a) ¿La hormiga llegó al grano de arroz?

b) Si la respuesta a la pregunta anterior es “Si”, entonces mostrar: cuántos pasos fueron necesarios.

c) ¿La distancia más lejana en la que estuvo la hormiga del grano de arroz?

Nota: La distancia entre dos puntos en el plano P1(x1, y1) y P2(x2, y2), viene dada por la siguiente expresión matemática:

d(P_1,P_2) = \sqrt{(x_2-x_1)^2 +(y_2-y_1)^2 }