Galtonbrett - LinkFang.de





Galtonbrett


Ein Galtonbrett (nach Francis Galton) ist ein mechanisches Modell zur Demonstration und Veranschaulichung der Binomialverteilung, einer Wahrscheinlichkeitsverteilung, die in vielen Zufallsexperimenten eine Rolle spielt.

Konzept

Das Galtonbrett besteht aus einer regelmäßigen Anordnung von Hindernissen, an denen eine von oben eingeworfene Kugel jeweils nach links oder rechts abprallen kann. Nach dem Passieren der Hindernisse werden die Kugeln in Fächern aufgefangen, um dort gezählt zu werden.

Das Galtonbrett simuliert ein physikalisches Messgerät, dessen Messwert verrauscht ist. Die horizontale Position der Kugel ist dabei der zu messende Wert, der am oberen Eingang noch exakt vorliegt, während er unten in einem der Fächer durch ein Rauschsignal verändert wurde. Die Hindernisse symbolisieren dabei kleine Störungen, die den Messwert positiv oder negativ beeinflussen können. In der Summe können sie zu einer größeren Störung anwachsen, sich aber auch zu Null addieren. Die Füllhöhen der Fächer geben am Ende Auskunft über die Häufigkeitsverteilung der verschiedenen Stärken der aufsummierten Störungen. Bei realen Messungen entspricht das zum Beispiel der Rauschverteilung eines elektrischen Signals, verursacht durch sehr viele sehr kleine Störsignale, die genauso positiv wie negativ beitragen können. Ein grundlegendes mathematisches Gesetz, der zentrale Grenzwertsatz, garantiert, dass eine nahezu beliebig zusammengesetzte Verteilung solcher sehr kleinen und sehr zahlreichen Einzelstörungen in der Summe gegen die glockenförmige gaußsche Normalverteilung konvergiert. Sind die Voraussetzungen für eine solche Rauschverteilung erfüllt, spricht man von gaußschem Rauschen. Bei einer endlichen Zahl von Störungen, wie beim Galtonbrett, erhält man die Binomialverteilung, die im Grenzwert vieler Störungen und vieler Fächer ebenfalls gegen die Normalverteilung konvergiert. Die statistischen Gesetzmäßigkeiten eines solchen zufälligen Messrauschens können anhand des Galtonbretts auf anschauliche Weise studiert und überprüft werden.

Mathematische Betrachtung

Jedes Aufprallen einer Kugel auf eines der Hindernisse ist ein Bernoulli-Versuch. Die beiden möglichen Ausgänge sind „Kugel fällt nach rechts“ (X=1) und „Kugel fällt nach links“ (X=0).

Bei symmetrischem Aufbau ist die Wahrscheinlichkeit, nach rechts zu fallen, [math]P(X=1)=p=1/2[/math] und die Wahrscheinlichkeit, nach links zu fallen, [math]P(X=0)=q=1/2[/math]. Durch unsymmetrischen Aufbau oder durch Schiefstellen des Brettes kann man auch einen anderen Wert für [math]p[/math] erreichen, wobei aber natürlich weiterhin [math]q=1-p[/math] ist, denn die Kugeln, die nicht nach rechts fallen, fallen nach links. Dieser Fall wird weiter unten besprochen.

Indem die Kugel nach Passieren des ersten Hindernisses auf ein neues trifft, bei dem die gleichen Voraussetzungen gelten, wird hier ein weiterer Bernoulli-Versuch durchgeführt; das Durchlaufen des ganzen Gerätes ist also eine mehrstufige Bernoulli-Kette, wobei die Zahl der waagerechten Reihen von Hindernissen die Länge dieser Kette ist. Im dargestellten Bild handelt es sich demnach um eine 4-malige Wiederholung eines Bernoulli-Versuchs, d.h. eine Bernoulli-Kette der Länge 4.

Man kann nun berechnen, mit welcher Wahrscheinlichkeit eine Kugel in ein bestimmtes der Fächer fällt. Bei nur einem Hindernis (A) ist die Wahrscheinlichkeit 1/2 für links und für rechts, oder, anders formuliert, im Mittel fällt die Hälfte aller Kugeln nach rechts und die Hälfte nach links. Damit trifft jeweils die Hälfte der Kugeln auf B und die andere Hälfte auf C, wo sie sich wieder mit gleichen Wahrscheinlichkeiten nach links und rechts aufteilen. Damit fällt aber nur noch 1/4 der Kugeln an B nach links, 1/4 an C nach rechts, und jeweils 1/4 von links und von rechts in den Zwischenraum zwischen B und C. Hier addieren sich die Wahrscheinlichkeiten also, und 1/4 + 1/4 = 2/4 (= 1/2, aber mit Absicht nicht gekürzt) fällt in der Mitte zwischen B und C hindurch.

Anhand der Abbildung kann man weiter verfolgen, wie der Strom der Kugeln sich an jeder Hindernisreihe aufteilt (an der nächsten wird man daher mit Achteln, an der übernächsten mit Sechzehnteln des Gesamtbestandes rechnen müssen) und sich andererseits in jedem Zwischenraum zwischen zwei benachbarten Hindernissen wieder vereinigt.

Die sich so ergebenden Wahrscheinlichkeiten nach der letzten Aufteilung und Vereinigung an der untersten Hindernisreihe (G,H,I,J) sind die Wahrscheinlichkeiten, mit denen die Kugeln in die Fächer (R,S,T,U,V) fallen.

Im Beispiel haben alle diese Wahrscheinlichkeiten den Nenner 16, da es 4 Reihen von Hindernissen sind (16=24). Die Zähler ergeben sich durch Addieren der Zähler in der Reihe darüber, was der Vereinigung der Kugelströme in den Zwischenräumen entspricht. Damit ergibt sich folgendes Schema für die Wahrscheinlichkeiten:

                  Zähler:        Nenner:
    Reihe 0:         1           = 1 → =2^0              1 =11^0   (Die Potenzreihe der Zahl 11
          1:        1+1          = 2 → =2^1             11 =11^1    bricht nicht ab, wenn die
          2:       1+2+1         = 4 → =2^2            121 =11^2    Zähler ab der 6. Zeile in 
          3:      1+3+3+1        = 8 → =2^3           1331 =11^3    ein anderes Stellenwert-
          4:     1+4+6+4+1       =16 → =2^4          14641 =11^4    system umgerechnet werden.)

Man erkennt, dass die Zähler die Binomialkoeffizienten sind, denn sie entstehen nach dem Schema des Pascalschen Dreiecks. Die Nenner sind Potenzen von 2, sie folgen aus der Wahrscheinlichkeit [math]p=q=[/math]1/2, nach rechts bzw. links zu fallen.

Die Fächer R,S,T,U,V kann man danach nummerieren, wie oft eine Kugel nach rechts fallen muss, um das jeweilige Fach zu erreichen. Damit bekommt Fach R die Nummer 0, denn eine Kugel, die in R landet, ist keinmal nach rechts gefallen, sondern immer nur nach links. Fach S hat die Nummer 1, denn eine Kugel die hier landet, ist genau einmal nach rechts gefallen (in der ersten, zweiten, dritten oder vierten Reihe, aber jedenfalls nur dieses eine Mal). Entsprechend bekommen die anderen Fächer die Nummern 2, 3, und 4.

Die Wahrscheinlichkeit, in das Fach 0 zu fallen, ist

[math]B(0) = 1 \cdot \left(\frac{1}{2}\right)^4 = \frac{1}{16}.[/math]

Die Wahrscheinlichkeit, in das Fach 1 zu fallen, ist

[math]B(1) = 4 \cdot \left(\frac{1}{2}\right)^4 = \frac{4}{16}.[/math]

Ebenso folgt:

[math]B(2) = 6 \cdot \left(\frac{1}{2}\right)^4 = \frac{6}{16},[/math]
[math]B(3) = 4 \cdot \left(\frac{1}{2}\right)^4 = \frac{4}{16},[/math]
[math]B(4) = 1 \cdot \left(\frac{1}{2}\right)^4 = \frac{1}{16}.[/math]

Allgemein gilt für das Fach [math]k[/math]:

[math]B(k) = {4 \choose k} \cdot \left(\frac{1}{2}\right)^4 = { 4 \choose k } \cdot \frac{1}{16}.[/math]

Hierin ist [math]{4 \choose k}[/math] der Binomialkoeffizient in Zeile 4, Spalte [math]k[/math] des Pascalschen Dreiecks (Beachte: die Spalten sind die Nummern der Fächer, beginnen also mit 0).

Verallgemeinert man die Formel weiter auf ein Galtonbrett mit [math]n[/math] Hindernisreihen (statt 4, wie im Beispiel), also auf eine Bernoulli-Kette der Länge [math]n[/math], so wird gelten:

[math]B(k,n) = {n \choose k} \cdot \left(\frac{1}{2}\right)^n = { n \choose k } \cdot \frac{1}{2^n}[/math].

Zur weiteren Verallgemeinerung stellt man sich nun ein unsymmetrisches Galtonbrett vor, bei dem die Wahrscheinlichkeiten für links und rechts nicht gleich groß sind. Die Kugeln fallen mit der Wahrscheinlichkeit [math]p[/math] nach rechts und mit [math]q=1-p[/math] nach links.

Dann landen sie in Fach 0 mit der Wahrscheinlichkeit q4 statt (1/2)4, denn sie müssen immer noch viermal nach links fallen, tun dies aber nun jeweils mit der Wahrscheinlichkeit [math]q[/math].

Im ganz rechten Fach (für das sie viermal nach rechts fallen müssen, was sie mit jeweils der Wahrscheinlichkeit [math]p[/math] tun), landen sie mit [math]p^4[/math].

Für die anderen Fächer müssen sie der Nummer ([math]k[/math]) entsprechend [math]k[/math] mal nach rechts und die übrigen Male ([math]4-k[/math]) nach links fallen. Dies tun sie mit den Wahrscheinlichkeiten [math]p^k[/math] bzw. [math]q^{4-k}=(1-p)^{4-k}[/math]. Was sich dabei nicht ändert, sind die Vereinigungen der Kugelströme in den Zwischenräumen. Die Binomialkoeffizienten bleiben also unberührt. Die allgemeine Formel für ein 4-reihiges Galtonbrett mit der Wahrscheinlichkeit [math]p[/math], nach rechts zu fallen, lautet daher:

[math]B(k,p,4) = {4 \choose k} \cdot p^k \cdot q^{4-k} = {4 \choose k} \cdot p^k \cdot (1-p)^{4-k}.[/math]

Und für die allgemeine Formel eines entsprechend [math]n[/math]-reihigen Brettes folgt schließlich:

[math]B(k,p,n) = {n \choose k} \cdot p^k \cdot q^{n-k} = {n \choose k} \cdot p^k \cdot (1-p)^{n-k}.[/math]

Dies ist dann genau die Binomialverteilung einer Bernoulli-Kette der Länge [math]n[/math] mit [math]P(1)=p[/math] und [math]P(0)=q=1-p[/math].

Weblinks

 Commons: Galtonbrett  – Sammlung von Bildern, Videos und Audiodateien

Literatur

  • Gerd Binnig: Aus dem Nichts. Über die Kreativität von Natur und Mensch. 2. Auflage. Piper, München u. a. 1997, ISBN 3-492-21486-X.
  • Sir Francis Galton: Natural inheritance. Macmillan, London 1889 (Enthält die Beschreibung des Galton Bretts).

Kategorien: Stochastik

Quelle: Wikipedia - http://de.wikipedia.org/wiki/Galtonbrett (Vollständige Liste der Autoren des Textes [Versionsgeschichte])    Lizenz: CC-by-sa-3.0

Änderungen: Alle Bilder mit den meisten Bildunterschriften wurden entfernt. Ebenso alle zu nicht-existierenden Artikeln/Kategorien gehenden internen Wikipedia-Links (Bsp. Portal-Links, Redlinks, Bearbeiten-Links). Entfernung von Navigationsframes, Geo & Normdaten, Mediadateien, gesprochene Versionen, z.T. ID&Class-Namen, Style von Div-Containern, Metadaten, Vorlagen, wie lesenwerte Artikel. Ansonsten sind keine Inhaltsänderungen vorgenommen worden. Weiterhin kann es durch die maschinelle Bearbeitung des Inhalts zu Fehlern gerade in der Darstellung kommen. Darum würden wir jeden Besucher unserer Seite darum bitten uns diese Fehler über den Support mittels einer Nachricht mit Link zu melden. Vielen Dank!

Stand der Informationen: August 201& - Wichtiger Hinweis: Da die Inhalte maschinell von Wikipedia übernommen wurden, ist eine manuelle Überprüfung nicht möglich. Somit garantiert LinkFang.de nicht die Richtigkeit und Aktualität der übernommenen Inhalte. Sollten die Informationen mittlerweile fehlerhaft sein, bitten wir Sie darum uns per Support oder E-Mail zu kontaktieren. Wir werden uns dann innerhalb von spätestens 10 Tagen um Ihr Anliegen kümmern. Auch ohne Anliegen erfolgt mindestens alle drei Monate ein Update der gesamten Inhalte.