4.4 Estructuras de Control - Lazos con Bases numéricas y Aleatorios 97
Ejercicio 3
Encuentre un valor aproximado de la constante π con el siguiente procedimiento:
Considere un círculo de radio unitario, centrado en el origen e inscrito en un cuadrado:
Para n puntos (x, y) con coordenadas generadas de forma aleatoria reales entre 0 y 1, determine
cuántos puntos caen dentro del cuadrante de círculo.
Si llamamos a este contador k, se puede establecer la siguiente relación aproximada suponiendo
n grande:
Donde se puede obtener el valor aproximado de π
Referencia: ESPOL-FCNM. ICM00794-Fundamentos de Computación. Parcial II Término
2004 - 2005. Diciembre, 2004. Tema 3
Ejercicio 4
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.
Implemente 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:
1. ¿La hormiga llegó al grano de arroz?
2. Si la respuesta a la pregunta anterior es “Si”, entonces mostrar: cuántos pasos fueron necesarios.
3. ¿La distancia más lejana en la que estuvo la hormiga del grano de arroz?
