Antwort von
nach einem Tag
hilfreich
Re^2: Ist vielleicht eine blöde Frage, aber
wie berechnet man eigentlich pi ?
spontan faellt mir dazu die monte-carlo-methode ein (dazu brauchst du nur einen "echten"zufallszahlgenerator)
nimm dir den ersten Quadranten (x>=0 y>=0) bis jeweils x,y = 1
und waehle dir ein zufaelliges zahlenpaar
0<= x,y <= 1
wenn x^2 + y^2 <= 1
liegt der von ihm beschrieben punkt innerhalb eines kreises um den ursprung mit radius 0, ansonsten ausserhalb
(wie das mit der kreislinie genau ist, faellt mir jetzt nicht ein)
naja, und verhaeltnis der flachen des
quadrates von (0,0) bis (1,1) zu dem Viertelkreis
ist 1 / 0.25 * pi (ein Viertel pi r^2, r=1)
naja, damit solltest du bei genuegend vielen zahlen auf pi kommen
aber ich glaub nicht, dass das der effektivste algorithmus ist.
ein paar sind in einem netten kleinen buechlein namens PI (was sonst) beschrieben.
ich weiss nicht, von wem's ist, aber es ist quadratisch und dunkelblau mit einem weissen pi. Ich kenn's nur auf englisch, vielleicht findet es sich aber auch hier.
micha