Carli Code
ProfesorGonzalo Ferrando
Alvaro Daniel Vidal Velasque
Calcular el número pi ha sido un reto que ha ocupado a la humanidad durante miles de años. Gracias a las simulaciones de Monte Carlo, es posible transformar un problema matemático complejo en uno que se resuelve con aleatoriedad y geometría básica. Este enfoque, ideado en el siglo XIX por los matemáticos Buffon y Laplace, demuestra cómo un programa que en principio sería determinista puede convertirse en un programa estocástico con resultados sorprendentemente precisos.
¿Cómo se relacionan un círculo y un cuadrado para aproximar pi?
La idea central parte de dos fórmulas que ya conocemos: el área de un cuadrado es base por altura, y el área de un círculo es pi por radio al cuadrado [1:20]. Si colocamos un círculo completamente dentro de un cuadrado y asignamos un radio de uno, el cuadrado tendrá base dos y altura dos, lo que nos da un área de cuatro. Por su parte, como el radio es uno, el área del círculo se simplifica a exactamente pi [1:42].
Esta relación geométrica es la base del método. Si logramos conocer el área del círculo, automáticamente conocemos pi. La pregunta entonces se convierte en: ¿cómo calculamos esa área sin usar pi directamente?
¿Qué papel juegan las agujas aleatorias en el cálculo?
Aquí entra la genialidad del método de Monte Carlo. La propuesta de Buffon y Laplace fue lanzar muchísimas agujas de manera aleatoria sobre la superficie del cuadrado y contar cuántas caen dentro del círculo y cuántas fuera [2:08]. La proporción entre agujas dentro del círculo y agujas totales en el cuadrado es equivalente a la proporción entre el área del círculo y el área del cuadrado.
Con álgebra sencilla se obtiene la fórmula clave [2:36]:
Este proceso ilustra una técnica fundamental en ciencias del cómputo y matemáticas: convertir un problema complejo en uno sencillo que sabemos resolver [2:22].
¿Cómo determinar si una aguja cayó dentro del círculo?
Para saber si un punto aleatorio está dentro o fuera del círculo se utiliza el teorema de Pitágoras [2:56]. Dado que el radio es uno, basta con calcular la hipotenusa del triángulo formado por las coordenadas del punto:
¿Cómo se generan los puntos aleatorios?
Los puntos se generan considerando que el centro del cuadrado y del círculo está en la coordenada (0, 0) [3:20]. Esto significa que los números aleatorios deben ir de -1 a 1 tanto en el eje X como en el eje Y. Cada par de coordenadas representa una "aguja" lanzada sobre la superficie.
¿Por qué este método es tan poderoso?
Lo fascinante de esta simulación es que mientras más agujas se lancen, más precisa será la aproximación de pi. Este mismo principio de simulación estocástica se puede aplicar a otros escenarios: simular juegos de cartas, calcular probabilidades en juegos como UNO o Risk, o evaluar si una estrategia es más favorable que otra [0:10].
El concepto detrás es claro: cuando un problema no se puede resolver fácilmente de forma analítica, la aleatoriedad controlada y un gran número de repeticiones pueden ofrecer respuestas muy cercanas a la realidad.
Si la explicación del método te generó dudas sobre cómo se implementa algorítmicamente, comparte tus preguntas en los comentarios para resolverlas juntos.
Carli Code
ProfesorGonzalo Ferrando
Alvaro Daniel Vidal Velasque
Platzi Nauta
Juan Jose Tovar
Jorge Lara
Juan Jose Tovar
jesus alberto negrin guerrero
Miguel Andres Rendon Reyes
jose zuñiga
Edgar Moises Valdez Faria
Juan David Aguirre
Edgar Moises Valdez Faria
Jose Colmenares
Miguel Torres
Raymundo Soto Soto
Humberto Kuruklis
Alejandro Cuello Maure
Miguel Herreros Cejas
Josue Noha Valdivia
Jhon Freddy Puentes Nuñez
Lorenzo Matta
Faustino Correa Muñoz
Santiago Herrera Velásquez
Jose Flores
Ruy Cabello
Osmani Andrés Castillo Garrido
Pablo Reyes Abarca
Iván Ricardo Bohórquez Basto
JESUS ALBERTO CARREÑO MARTINEZ
Luis Gustavo Vargas Reynoso
Ivan Ezequiel Mazzalay
Valentina Arenas Lozano
OLIVER BARRERA
Raymundo Soto Soto
Los que quieren sabe un poco más sobre las agujas de buffon para calcular pi deberían entrar a este link:
Gracias!
ty
Creo que no hay mejor video que el de este link para entender el cálculo de pi.
Excelente, con esa explicación lo entendí
¿Quieren aprenderse los 10 primeros digitos de pi de forma fácil?, les dejo esta nemotecnía que funciona a la perfección, se la vi a alguien en un tutorial. Memoriza esta oracion y cuenta cuantas letras tiene cada palabra, los números tomalos literalmente y listos.
Con 1 flor y 5 mariposas se pueden hacer mil cosas
gracias
Está bueno
• Dejo mi resumen dispuesto para criticas o para ayudarles. De un novato para novatos:
No entendí que tiene que ver la hipotenusa con las agujas que caen fuera del circulo. ¿ Alguien que lo haya entendido ? Si me pueden iluminar por favor
Hola Edagar. Se debe determinar al caer las agujas, donde caen. Y para esto utilizamos pitagoras.
Dibujamos un triangulo cuya hipotenusa va desde el centro del circulo hasta el lugar donde cayo la aguja. Si el valor de esa hipotenusa es menor a 1 quiere decir que esta dentro del circulo y si es mayor está por fuera del circulo. Recuerda que el circulo tiene radio 1.
Saludos
Gracias por la respuesta. El punto tiene coordenadas (x, y), que serían los catetos. La hip de estos catetos es la que tiene que valer menor al radio para decir que cayó dentro del circulo.
Con tu explicación me quedó más claro.
También se puede aproximar el 'numero PI calculando todo sobre el primer cuadrante. Es mucho más directo y no requieres de tanto puntos.
¿Cómo funciona?
Se cálcula en un solo cuadrante eligiendo coordenadas aleatorias exclusivas de ese cuadrante y el estimado se multiplica por 4?
Así es, se multiplica por 4 vel resultado y ya tenemos el valor de pi.
No me quedo muy claro la parte de como saber si la aguja cae dentro o fuera del circulo
Primero tenemos que saber una cosa.
¿Que es el radio de una circunferencia?
Es la distancia que hay desde el centro del circulo. Hasta el cualquier punto del borde. Como sabemos que el centro esta justo en la mitad del circulo, no importa hacia que direccion apuntemos hasta alcanzar un punto del borde, siempre va a hacer la medida del radio.
Entonces, si sabemos que tenemos una distancia de 1 unidad desde el centro hasta el borde, quiere decir que si un punto se encuentra a menos de 1 unidad está "dentro" del borde. En otras palabras, adentro del circulo.
Y si es mayor quiere decir que está afuera.
¿Como calculamos la distancia desde un punto cualquiera al circulo?
Mediante la distancia entre puntos !Imagen1
con esta formula, que también es la misma que el triangulo de pitagoras
!Imagen
En conclusion, nos damos cuenta si cayo dentro o no del circulo dependiendo que tan lejos se encuentre un punto del centro del circulo.
Espero haber sido claro ;)
Muy interesante para Geolocalización y saber si el sujeto está dentro de un área determinada.
Calculo estocástico de pi
**PI: **Es las veces que cabe el diametro de un circulo en la circunferencia del circulo en cuestión. 3,14159 26535...
cómo pretende David clcular la hipotenusa para averiguar si es mayor o menor a 1?
Es más fácil verlo con la fórmula que describe el círculo. x^2 + y^2 <= 1, las coordenadas que cumplan con eso quiere decir que están dentro del círculo
en si es cosa de calcular cada hipotenusa y compararla, se puede analizar como la distancia entre dos puntos (0,0) y los aleatorios teorema de pitagoras te brinda la medida precisa
Por lo que entendí es que en la siguiente clase, vamos a generar varios puntos en un campo de 2x2, los puntos se dan con coordenas (x, y), y si la suma de los cuadrados de estas es mayor a 1 significa que la aguja, cayo fuera del circulo, porque 1 es el valor del radio, o sea la distancia que separa el origen de la circunferencia.
Aquí mi código para graficar y estimar el valor de pi:
Librerías
import random import matplotlib.pyplot as plt import matplotlib import math import numpy as np
Función principal, con algunas modificaciones para crear la gráfica
def colocar_puntos(numero_de_puntos): dentro_del_circulo = 0 x_list = [] y_list = [] distancias = [] for _ in range(numero_de_puntos): x = random.random() * random.choice([-1, 1]) x_list.append(x) y = random.random() * random.choice([-1, 1]) y_list.append(y) distancia_desde_centro = math.sqrt(x**2 + y**2) if distancia_desde_centro <= 1: dentro_del_circulo += 1 distancias.append(1) else: distancias.append(0) pi_estimado = ((4*dentro_del_circulo) / numero_de_puntos) return pi_estimado, x_list, y_list, distancias
Variables para almacenar la información
pi = 0 num_puntos = 100 x = [] y = [] d = [] pi, x, y, d = colocar_puntos(num_puntos) print(pi)
Para graficar...
fig, ax = plt.subplots(figsize=(5,5)) ax.scatter(x, y, c = d, cmap='PRGn') t = f"Pi estimado: {pi}" props = dict(boxstyle='round', facecolor='wheat', alpha=1) ax.text(0.5, 0.95, t, transform=ax.transAxes, fontsize=14, verticalalignment='top', bbox=props) ax.set_title(f"Cálculo de con {num_puntos} puntos") ax.grid(True) print(pi)
Resultados:
pero si los lados valen 1, entonces la hipotenusa vale raíz de dos, ¿no?
nunca vi esto en la universidad :(
Desconocía por completo esta forma de calcular pi.Simplemente genial el potencial del uso de las simulaciones y las probabilidades, cuando se construye bien un modelo matemático que representa un sistema en la vida real.
Eh aqui el codigo de QuantumFracture https://docs.google.com/document/d/1Ud_FCbVrxJoowz7rW2-FsJ3VTSoDjUQbaqvFkAxquFs/edit
https://www.youtube.com/watch?v=DQ5qqHukkAc&feature=youtu.be
Este video explica más a detalle el tema de pi y como obtenerlo por varios métodos. 🤯
Está excelente!! :D
Hay algo en la fórmula que no me cuadra, las agujas puede caer adento o fuera del circulo entonces las áreas respectivas deberian ser área del círculo y área del cuadrado menos la del círculo, y no sólo la del cuadrado
En la formula A circ = (4 * agujas circ ) / agujas cuad no se refiere al area blanca (cuadrado menos circulo) se refiere al area total = 4 La analogía de que cae dentro y que cae fuera es para calcular el area del circulo
Este mismo método se puede usar para cálcular integrales definidas de forma númerica.