Buffonsches Nadelproblem

Wirf Nadeln auf einen Dielenboden und schätze π über den Anteil der Nadeln, die eine Fuge kreuzen.

  • Crosses a line
  • Misses
  • Line between planks
100%

In theory, a needle crosses a line with chance 63.7%.

Needles land at random on a floor of planks; the ones that cross a seam are drawn red and the rest dark gray. Counting crossings estimates π; tap the floor to drop a handful more, an event in time that Restart and share links leave out, or switch to raindrops to estimate it from a circle in a square.

Setup
Drop
10 boards
Model
1.00 × the gap
View
5 drops per second

Wie gefällt dir Buffonsches Nadelproblem?

Über Buffonsches Nadelproblem

Formuliert
Von Buffon 1733, gelöst 1777
Trefferwahrscheinlichkeit
2l ÷ (π t) für Nadeln nicht länger als der Fugenabstand
Genauigkeit
Fehler sinkt proportional zu 1 ÷ √(Anzahl der Würfe)
Lazzarinis Behauptung
355/113 aus 3.408 Würfen (1901)

1733 stellte Georges-Louis Leclerc, Comte de Buffon, eine Frage zu einem Boden aus parallelen Holzplanken: Wenn man eine Nadel zufällig fallen lässt, wie groß ist die Wahrscheinlichkeit, dass sie auf einer Fuge landet? Er veröffentlichte die Antwort 1777. Eine Nadel, die genau so lang ist wie der Fugenabstand, schneidet eine Fuge mit einer Wahrscheinlichkeit von 2/π, also etwa 63,7 % – eine Menge gefallener Nadeln misst also π. Dieser Boden wirft Nadeln an zufälligen Stellen und Winkeln ab, färbt fugenschneidende Nadeln rot und den Rest dunkelgrau und schätzt π live als 2 × (Gesamtlänge der Nadeln) ÷ (Abstand × Schnittpunkte), mit korrekten Ziffern in Grün. Pierre-Simon Laplace wies 1812 darauf hin, dass man mit diesem Versuch π berechnen kann – damit ist er eines der ältesten Monte-Carlo-Verfahren, lange bevor Nicholas Metropolis und Stanislaw Ulam dem Ansatz 1949 einen Namen gaben.

Nadeln, die länger als der Fugenabstand sind, können zwei oder mehr Fugen schneiden. Gekrümmte Nudeln können dieselbe Fuge mehrfach kreuzen. Dennoch beträgt die mittlere Anzahl an Schnittpunkten für jede beliebige Form stets 2 × Länge ÷ (π × Fugenabstand) – ein Satz von Joseph-Émile Barbier, den J. F. Ramaley als Buffonsches Nudelproblem populär machte. Jeder gezählte Schnittpunkt schätzt π daher mit Nadeln beliebiger Länge und ebenso mit Nudeln. Der Modus Raindrops schätzt π auf andere Weise: Tropfen fallen gleichmäßig auf ein Quadrat, und der Anteil innerhalb des einbeschriebenen Kreises entspricht π/4.

Die Voreinstellung Lazzarini 1901 wiederholt eine berühmte Behauptung. Mario Lazzarini berichtete, er habe eine Nadel mit 5/6 der Fugenlänge 3.408-mal geworfen und 355/113 = 3,1415929 erhalten, was π auf sechs Nachkommastellen genau entspricht. Lee Badger zeigte 1994, wie unwahrscheinlich das ohne gezielten Abbruchzeitpunkt ist. Wenn du den Versuch startest, weichen deine 3.408 Würfe meist um etwa 0,05 ab. Der Fehler schrumpft nur proportional zu eins durch die Quadratwurzel der Wurfanzahl; jede weitere korrekte Ziffer erfordert also rund 100-mal mehr Nadeln. Exportiere den Schätzwert fortlaufend als CSV-Datei oder nimm ein Video oder GIF auf.

So nutzt du Buffonsches Nadelproblem

  1. Auf Play drücken. Nadeln landen an zufälligen Positionen und Winkeln auf dem Boden. Nadeln, die eine Fuge schneiden, werden rot dargestellt, die übrigen dunkelgrau; das Banner zeigt Estimate of π mit den korrekten Ziffern in Grün.
  2. Eine Handvoll werfen. Tippe auf den Boden, um zehn weitere Nadeln auf einmal fallen zu lassen; sie landen an zufälligen Stellen, sodass der Schätzwert unverfälscht bleibt.
  3. Die Nadeln anpassen. Stelle Needle length als Vielfaches des Fugenabstands von 0,1 bis 2 ein, ebenso wie die Anzahl der Floorboards. Long needles können zwei Fugen auf einmal kreuzen.
  4. Nudeln und Regentropfen testen. Noodles wirft gekrümmte Nadeln, die im Schnitt genauso viele Fugen kreuzen. Raindrops schätzt π aus dem Anteil der Tropfen in einem Kreis.
  5. Tempo erhöhen. Erhöhe Drops per second auf bis zu 2.000, um zu sehen, wie sich die Schätzung einpendelt, und nutze Stop after für ein festes Limit wie Lazzarinis 3.408 Würfe.
  6. Exportieren. Speichere ein PNG, ein Video oder GIF oder den Schätzwert nach jedem Wurf als CSV-Datei. Ist Stop after aktiv, wirft Record full run wieder von Beginn an und zeichnet auf, bis der Lauf stoppt; andernfalls nimmt Record 30 s from the start die ersten 30 Sekunden auf.

Häufig gestellte Fragen

Warum lässt sich π durch das Werfen von Nadeln schätzen?

Eine Nadel schneidet eine Fuge, wenn ihre Mitte nah genug an einer Kante liegt – genauer gesagt innerhalb der halben Nadellänge multipliziert mit dem Sinus ihres Winkels. Da jeder Winkel gleich wahrscheinlich ist, bringt die Mittelung des Sinus über alle Winkel die Kreiszahl π ins Spiel: Eine Nadel, die nicht länger als der Fugenabstand ist, trifft mit der Wahrscheinlichkeit 2l ÷ (π t), wobei l die Länge und t der Abstand ist. Das Zählen der Schnitte misst diese Wahrscheinlichkeit, und das Auflösen nach π liefert den Schätzwert.

Wie genau ist die Schätzung?

Sie verbessert sich nur langsam. Der typische Fehler sinkt proportional zu 1 ÷ √n. Bei Nadeln von Fugenbreite liefern etwa 10.000 Würfe einen Wert innerhalb von rund 0,02, und eine Million Würfe erreichen etwa 0,002. Beobachte das Diagramm Estimate of π: Die Punkte streuen anfangs stark und schmiegen sich dann an die gestrichelte Linie bei π an.

Was passiert bei langen Nadeln oder gekrümmten Nudeln?

Ist eine Nadel länger als der Fugenabstand, kann sie mehrere Fugen kreuzen. Die Wahrscheinlichkeit für mindestens einen Schnitt folgt einer komplexeren Formel, aber die mittlere Anzahl an Schnittpunkten bleibt 2l ÷ (π t). Dieser Mittelwert gilt für jede Kurve der Länge l (Satz von Barbier, auch Buffonsches Nudelproblem genannt). Dieses Werkzeug zählt jeden einzelnen Schnittpunkt, weshalb alle Varianten π schätzen.

Wie schätzen Regentropfen π?

Ein Kreis in einem Quadrat deckt π/4, also rund 78,5 % der Quadratfläche ab. Tropfen, die gleichmäßig über das Quadrat verteilt landen, treffen mit dieser Häufigkeit ins Innere des Kreises. Das Vierfache des Anteils im Kreis liefert somit eine Schätzung für π.

Kam Lazzarini wirklich auf sechs Nachkommastellen von π?

Er berichtete von 3.408 Würfen und 1.808 Schnitten, was exakt 355/113 ergibt. Bei dieser Wurfzahl weicht das Ergebnis meist um rund 0,05 von π ab, und nur etwa ein Durchlauf von 70 landet genau bei 1.808 Schnitten. Lee Badgers Analyse legt nahe, dass das Ergebnis durch die Wahl der Nadellänge und den passend gewählten Stopp zustande kam, nicht durch Zufall.

Ist das Buffonsche Nadelproblem eine Monte-Carlo-Methode?

Ja. Eine Monte-Carlo-Methode löst ein Problem, indem sie ein Zufallsexperiment viele Male wiederholt und die Ergebnisse auswertet. Das Nadelproblem tat genau dies für π – mehr als 150 Jahre bevor Metropolis und Ulam dem Verfahren seinen Namen gaben.

Quellen & Referenzen

  1. Buffon, G.-L. Leclerc, Comte de (1777). Essai d'arithmétique morale. Histoire naturelle, générale et particulière, Supplément 4. Paris: Imprimerie royale.
  2. Laplace, P.-S. (1812). Théorie analytique des probabilités. Paris: Courcier.
  3. Metropolis, N., & Ulam, S. (1949). The Monte Carlo method. Journal of the American Statistical Association 44(247), 335–341.
  4. Ramaley, J. F. (1969). Buffon's noodle problem. The American Mathematical Monthly 76(8), 916–918.
  5. Badger, L. (1994). Lazzarini's lucky approximation of π. Mathematics Magazine 67(2), 83–91.