Bertrand'sches Sehnen-Paradoxon: Unterschied zwischen den Versionen

Aus FunFacts Wiki
Zur Navigation springen Zur Suche springen
(Neue Sektion über Jaynes und Bilder)
Zeile 1: Zeile 1:
 
{{DISPLAYTITLE:Bertrand'sches Sehnen-Paradoxon}}
 
{{DISPLAYTITLE:Bertrand'sches Sehnen-Paradoxon}}
[[Datei:Example.png|alternativtext=Beispiel fur einen Kreis mit einbeschriebenem gleichseitigen Dreieck. Die rote Sehne ist länger als die Dreiecksseiten, die Blaue ist kurzer.|mini|Beispiel fur einen Kreis mit einbeschriebenem gleichseitigen Dreieck. Die rote Sehne ist länger als die Dreiecksseiten, die Blaue ist kurzer.]]
+
[[Datei:Example.png|alternativtext=Beispiel für einen Kreis mit einbeschriebenem gleichseitigen Dreieck. Die rote Sehne ist länger als die Dreiecksseiten, die blaue ist kürzer.|mini|Beispiel fur einen Kreis mit einbeschriebenem gleichseitigen Dreieck. Die rote Sehne ist länger als die Dreiecksseiten, die blaue ist kürzer.]]
Das Bertrand’sches Sehnen-Paradoxon wurde zuerst von Joseph Bertrand in seinem Werk ”Calcul des probabilités” präsentiert. Es behandelt die Frage mit welcher Wahrscheinlichkeit auf einem Kreis eine zufällig gewählte Sehne (Strecke zwischen zwei Punkten auf einem Kreis) länger ist als die Kanten eines einbeschriebenen gleichseitigen Dreiecks im Kreis. Es gibt verschiedene Möglichkeiten die Sehnen zufällig zu verteilen, die zu unterschiedlichen Ergebnissen führen. Das Paradoxon zeigt so anschaulich, dass Wahrscheinlichkeiten nicht eindeutig bestimmt seinen müssen, wenn die Methode zur Erzeugung der Eingabe nicht eindeutig bestimmt ist.
+
Das '''Bertrand’sch Sehnen-Paradoxon''' wurde zuerst von <span style="font-variant:small-caps;">Joseph Bertrand</span> (1822-1900, französischer Mathematiker) in seinem Werk „Calcul des probabilités“ präsentiert. Es behandelt die Frage, mit welcher Wahrscheinlichkeit eine auf einem Kreis zufällig gewählte Sehne länger ist als die Kanten eines im Kreis einbeschriebenen gleichseitigen Dreiecks. Es gibt verschiedene Möglichkeiten, die Sehnen zufällig zu verteilen, die zu unterschiedlichen Ergebnissen führen. Das vermeintliche Paradoxon zeigt so anschaulich, dass Wahrscheinlichkeiten nicht eindeutig bestimmt sein müssen, wenn die Methode zur Erzeugung der Eingabe nicht eindeutig bestimmt ist.
=4 Methoden zur Bestimmung der Wahrscheinlichkeit=
+
=Vier Methoden zur Bestimmung der Wahrscheinlichkeit=
  
 
== Methode 1: zufällige Endpunkte<ref name=":0">https://de.wikipedia.org/wiki/Bertrand-Paradoxon_(Wahrscheinlichkeitstheorie)</ref> ==
 
== Methode 1: zufällige Endpunkte<ref name=":0">https://de.wikipedia.org/wiki/Bertrand-Paradoxon_(Wahrscheinlichkeitstheorie)</ref> ==
Zeile 10: Zeile 10:
 
  </math> an den Kreis betrachte man den im Bogenmaß gemessenen Winkel <math> \Theta
 
  </math> an den Kreis betrachte man den im Bogenmaß gemessenen Winkel <math> \Theta
 
  </math> als gleichverteilte Zufallsvariable auf <math> (0, \pi)=(0°, 180°)
 
  </math> als gleichverteilte Zufallsvariable auf <math> (0, \pi)=(0°, 180°)
  </math>. Wegen Symmetrie gilt nun: Die Sehne ist länger als eine Dreiecksseite genau dann, wenn <math> \Theta \in \left(\frac{\pi}{3},\frac{2\pi}{3}\right) = (60°,120°)
+
  </math>. Wegen Symmetrie gilt nun:  
  </math>. Damit folgt fur die gesuchte Wahrscheinlichkeit:  
+
 
 +
Die Sehne ist länger als eine Dreiecksseite genau dann, wenn <math> \Theta \in \left(\frac{\pi}{3},\frac{2\pi}{3}\right) = (60°,120°)
 +
  </math>.  
 +
 
 +
Damit folgt fur die gesuchte Wahrscheinlichkeit:  
  
 
<math> p_1 = \frac{1}{\pi-0} \cdot \left( \frac{2\pi}{3} - \frac{\pi}{3} \right) = \frac{1}{3}. </math>
 
<math> p_1 = \frac{1}{\pi-0} \cdot \left( \frac{2\pi}{3} - \frac{\pi}{3} \right) = \frac{1}{3}. </math>
Zeile 17: Zeile 21:
  
 
== Methode 2: zufälliger Radius<ref name=":0" /> ==
 
== Methode 2: zufälliger Radius<ref name=":0" /> ==
Da das Problem rotationssymmetrisch ist, spielt die Richtung der Sehne keine Rolle, und sei daher o.B.d.A. senkrecht zur <math> X
+
Da das Problem rotationssymmetrisch ist, spielt die Richtung der Sehne keine Rolle, und sei daher o.B.d.A. senkrecht zur <math> x
  </math>-Achse in einem Koordinatensystem. Weiterhin liege ein Eckpunkt des einbeschriebenen gleichseitigen Dreiecks auf der <math> X
+
  </math>-Achse in einem Koordinatensystem. Weiterhin liege ein Eckpunkt des einbeschriebenen gleichseitigen Dreiecks auf der <math> x
 
  </math>-Achse. Die zufällige Sehne ist nun eindeutig durch ihren Schnittpunkt <math> U
 
  </math>-Achse. Die zufällige Sehne ist nun eindeutig durch ihren Schnittpunkt <math> U
  </math> mit der <math> X
+
  </math> mit der <math> x
  </math>-Achse bestimmt. Da es lediglich auf Längenverhältnisse ankommt, können wir den Einheitskreis betrachten, sodass der Abstand der vertikalen Dreiecksseite zur <math> Y
+
  </math>-Achse bestimmt. Da es lediglich auf Längenverhältnisse ankommt, können wir den Einheitskreis betrachten, sodass der Abstand der vertikalen Dreiecksseite zur <math> y
 
  </math>-Achse genau <math> \frac{1}{2}
 
  </math>-Achse genau <math> \frac{1}{2}
 
  </math> beträgt. Nach Identifikation von <math> U
 
  </math> beträgt. Nach Identifikation von <math> U
  </math> mit dessen <math> X
+
  </math> mit dessen <math> x
 
  </math>-Koordinate können wir <math> U
 
  </math>-Koordinate können wir <math> U
 
  </math> als gleichverteilte Zufallsvariable auf <math> (-1, 1) </math> annehmen. Es gilt nun:
 
  </math> als gleichverteilte Zufallsvariable auf <math> (-1, 1) </math> annehmen. Es gilt nun:
Zeile 40: Zeile 44:
 
Es sei der Sehnen-Mittelpunkt <math> M
 
Es sei der Sehnen-Mittelpunkt <math> M
 
  </math> gleichverteilt innerhalb der abgeschlossenen Einheitskreisscheibe <math> \{(x,y) \in \mathbb{R}^2 \, | \, x^2 + y^2 \leq 1\}
 
  </math> gleichverteilt innerhalb der abgeschlossenen Einheitskreisscheibe <math> \{(x,y) \in \mathbb{R}^2 \, | \, x^2 + y^2 \leq 1\}
  </math> um den Ursprung. Dann steht die zufällige Sehne senkrecht zur Verbindungsgerade von Kreismittelpunkt und <math> M
+
  </math> um den Ursprung. Dann steht die zufällige Sehne senkrecht zur Verbindungsgeraden von Kreismittelpunkt und <math> M
 
  </math>. Es gilt nun:
 
  </math>. Es gilt nun:
  
Zeile 55: Zeile 59:
 
==Methode 4: zwei zufällige Punkte<ref>https://www.youtube.com/watch?v=Zqs8_vqf-nI</ref>==
 
==Methode 4: zwei zufällige Punkte<ref>https://www.youtube.com/watch?v=Zqs8_vqf-nI</ref>==
 
Da das Problem rotationssymmetrisch ist, sei ein Sehnen-Endpunkt <math> P
 
Da das Problem rotationssymmetrisch ist, sei ein Sehnen-Endpunkt <math> P
  </math> auf dem Kreisrand fest, sodass dieser auf der <math> X
+
  </math> auf dem Kreisrand fest, sodass dieser auf der <math> x
 
  </math>-Achse eines Koordinatensystems liege. Im einbeschriebenen gleichseitigen Dreieck stimme wieder o.B.d.A. ein Eckpunkt mit <math> P
 
  </math>-Achse eines Koordinatensystems liege. Im einbeschriebenen gleichseitigen Dreieck stimme wieder o.B.d.A. ein Eckpunkt mit <math> P
 
  </math> überein. Der zweite Punkt, durch welchen die Sehne verläuft, sei gleichverteilt innerhalb des Einheitskreises. Dann gilt:
 
  </math> überein. Der zweite Punkt, durch welchen die Sehne verläuft, sei gleichverteilt innerhalb des Einheitskreises. Dann gilt:
Zeile 73: Zeile 77:
  
 
=Numerische Vergleiche<ref name=":0" />=
 
=Numerische Vergleiche<ref name=":0" />=
Die Unterschiede in der Verteilung der Sehnen mit den 4 unterschiedlichen Methoden werden auch bei einer graphischen Darstellung deutlich. An dieser Stelle sind sowohl die Sehnen selbst, als auch die Mittelpunkte der Sehnen dargestellt. Betrachtet man die Verteilung der Sehnen so erscheinen Methode 2 und 4 in dieser Darstellung gleichmäßiger verteilt als Methode 1 und 3, da sich in Methode 1 die Sehnen vermehrt auf den Rand konzentrieren und in Methode 3 deutlich weniger Sehnen durch das Zentrum als durch den äußeren Bereich verlaufen.<gallery>
+
Die Unterschiede in der Verteilung der Sehnen mit den vier unterschiedlichen Methoden werden auch bei einer graphischen Darstellung deutlich. An dieser Stelle sind sowohl die Sehnen selbst als auch die Mittelpunkte der Sehnen dargestellt. Betrachtet man die Verteilung der Sehnen, so erscheinen Methode 2 und 4 in dieser Darstellung gleichmäßiger verteilt als Methode 1 und 3, da sich in Methode 1 die Sehnen vermehrt auf den Rand konzentrieren und in Methode 3 deutlich weniger Sehnen durch das Zentrum als durch den äußeren Bereich verlaufen.<gallery>
Datei:Cords-1.png|Darstellung von je 1000 zufälligen Sehnen mit Methode 1.
+
Datei:Cords-1.png|Darstellung von 1000 zufälligen Sehnen mit Methode 1
Datei:Cords-2.png|Darstellung von je 1000 zufälligen Sehnen mit Methode 2.
+
Datei:Cords-2.png|Darstellung von 1000 zufälligen Sehnen mit Methode 2
Datei:Cords-3.png|Darstellung von je 1000 zufälligen Sehnen mit Methode 3.
+
Datei:Cords-3.png|Darstellung von 1000 zufälligen Sehnen mit Methode 3
Datei:Cords-4.png|Darstellung von je 1000 zufälligen Sehnen mit Methode 4.
+
Datei:Cords-4.png|Darstellung von 1000 zufälligen Sehnen mit Methode 4
 
</gallery>Die Darstellung der Mittelpunkte bietet sich an, da Sehnen im Kreis durch ihren Mittelpunkt wohldefiniert sind. In dieser Darstellung erscheint nur Methode 3 gleichmäßig verteilt, bei allen anderen Methode treten die Mittelpunkte vermehrt im Zentrum des Kreises auf. Bei Methode 1 treten zusätzlich noch vermehrt Mittelpunkte am Rand auf.<gallery>
 
</gallery>Die Darstellung der Mittelpunkte bietet sich an, da Sehnen im Kreis durch ihren Mittelpunkt wohldefiniert sind. In dieser Darstellung erscheint nur Methode 3 gleichmäßig verteilt, bei allen anderen Methode treten die Mittelpunkte vermehrt im Zentrum des Kreises auf. Bei Methode 1 treten zusätzlich noch vermehrt Mittelpunkte am Rand auf.<gallery>
Datei:Center-1.png|Darstellung der Mittelpunkte je 10000 zufälligen Sehnen mit Methode 1.
+
Datei:Center-1.png|Darstellung der Mittelpunkte 10000 zufälligen Sehnen mit Methode 1
Datei:Center-2.png|Darstellung der Mittelpunkte je 10000 zufälligen Sehnen mit Methode 2.
+
Datei:Center-2.png|Darstellung der Mittelpunkte 10000 zufälligen Sehnen mit Methode 2
Datei:Center-3.png|Darstellung der Mittelpunkte je 10000 zufälligen Sehnen mit Methode 3.
+
Datei:Center-3.png|Darstellung der Mittelpunkte 10000 zufälligen Sehnen mit Methode 3
Datei:Center-4.png|Darstellung der Mittelpunkte je 10000 zufälligen Sehnen mit Methode 4.
+
Datei:Center-4.png|Darstellung der Mittelpunkte 10000 zufälligen Sehnen mit Methode 4
 
</gallery>
 
</gallery>
  

Version vom 30. August 2021, 09:53 Uhr

Beispiel für einen Kreis mit einbeschriebenem gleichseitigen Dreieck. Die rote Sehne ist länger als die Dreiecksseiten, die blaue ist kürzer.
Beispiel fur einen Kreis mit einbeschriebenem gleichseitigen Dreieck. Die rote Sehne ist länger als die Dreiecksseiten, die blaue ist kürzer.

Das Bertrand’sch Sehnen-Paradoxon wurde zuerst von Joseph Bertrand (1822-1900, französischer Mathematiker) in seinem Werk „Calcul des probabilités“ präsentiert. Es behandelt die Frage, mit welcher Wahrscheinlichkeit eine auf einem Kreis zufällig gewählte Sehne länger ist als die Kanten eines im Kreis einbeschriebenen gleichseitigen Dreiecks. Es gibt verschiedene Möglichkeiten, die Sehnen zufällig zu verteilen, die zu unterschiedlichen Ergebnissen führen. Das vermeintliche Paradoxon zeigt so anschaulich, dass Wahrscheinlichkeiten nicht eindeutig bestimmt sein müssen, wenn die Methode zur Erzeugung der Eingabe nicht eindeutig bestimmt ist.

Vier Methoden zur Bestimmung der Wahrscheinlichkeit

Methode 1: zufällige Endpunkte[1]

Da das Problem rotationssymmetrisch ist, sei o.B.d.A. ein Sehnen-Endpunkt [math] P [/math] fest. Weiterhin stimme ein Eckpunkt des einbeschriebenen gleichseitigen Dreiecks mit [math] P [/math] überein. Ausgehend von der Tangente durch [math] P [/math] an den Kreis betrachte man den im Bogenmaß gemessenen Winkel [math] \Theta [/math] als gleichverteilte Zufallsvariable auf [math] (0, \pi)=(0°, 180°) [/math]. Wegen Symmetrie gilt nun:

Die Sehne ist länger als eine Dreiecksseite genau dann, wenn [math] \Theta \in \left(\frac{\pi}{3},\frac{2\pi}{3}\right) = (60°,120°) [/math].

Damit folgt fur die gesuchte Wahrscheinlichkeit:

[math] p_1 = \frac{1}{\pi-0} \cdot \left( \frac{2\pi}{3} - \frac{\pi}{3} \right) = \frac{1}{3}. [/math]

Darstellung von Methode 1 zur Konstruktion der Verteilung der Sehnen
Darstellung von Methode 1 zur Konstruktion der Verteilung der Sehnen

Methode 2: zufälliger Radius[1]

Da das Problem rotationssymmetrisch ist, spielt die Richtung der Sehne keine Rolle, und sei daher o.B.d.A. senkrecht zur [math] x [/math]-Achse in einem Koordinatensystem. Weiterhin liege ein Eckpunkt des einbeschriebenen gleichseitigen Dreiecks auf der [math] x [/math]-Achse. Die zufällige Sehne ist nun eindeutig durch ihren Schnittpunkt [math] U [/math] mit der [math] x [/math]-Achse bestimmt. Da es lediglich auf Längenverhältnisse ankommt, können wir den Einheitskreis betrachten, sodass der Abstand der vertikalen Dreiecksseite zur [math] y [/math]-Achse genau [math] \frac{1}{2} [/math] beträgt. Nach Identifikation von [math] U [/math] mit dessen [math] x [/math]-Koordinate können wir [math] U [/math] als gleichverteilte Zufallsvariable auf [math] (-1, 1) [/math] annehmen. Es gilt nun:

Die Sehne ist länger als eine Dreiecksseite genau dann, wenn [math] -\frac{1}{2} \lt x \lt \frac{1}{2} [/math].

Damit folgt für die gesuchte Wahrscheinlichkeit:

[math] p_2 = \frac{1}{1-(-1)} \cdot \left( \frac{1}{2} - \left(-\frac{1}{2}\right) \right) = \frac{1}{2}. [/math]

Darstellung von Methode 2 zur Konstruktion der Verteilung der Sehnen
Darstellung von Methode 2 zur Konstruktion der Verteilung der Sehnen

Methode 3: zufälliger Sehnen-Mittelpunkt[1]

Es sei der Sehnen-Mittelpunkt [math] M [/math] gleichverteilt innerhalb der abgeschlossenen Einheitskreisscheibe [math] \{(x,y) \in \mathbb{R}^2 \, | \, x^2 + y^2 \leq 1\} [/math] um den Ursprung. Dann steht die zufällige Sehne senkrecht zur Verbindungsgeraden von Kreismittelpunkt und [math] M [/math]. Es gilt nun:

Die Sehne ist länger als eine Dreiecksseite genau dann, wenn [math] M [/math] innerhalb des gestrichelten konzentrischen Kreises mit Radius [math] \frac{1}{2} [/math].

Damit folgt für die gesuchte Wahrscheinlichkeit:

[math] p_3 = \frac{1}{\pi\cdot1^2} \cdot \left( \pi \cdot \left(\frac{1}{2}\right)^2 - \pi \cdot 0^2 \right) = \frac{1}{4}. [/math]

Darstellung von Methode 3 zur Konstruktion der Verteilung der Sehnen
Darstellung von Methode 3 zur Konstruktion der Verteilung der Sehnen

Methode 4: zwei zufällige Punkte[2]

Da das Problem rotationssymmetrisch ist, sei ein Sehnen-Endpunkt [math] P [/math] auf dem Kreisrand fest, sodass dieser auf der [math] x [/math]-Achse eines Koordinatensystems liege. Im einbeschriebenen gleichseitigen Dreieck stimme wieder o.B.d.A. ein Eckpunkt mit [math] P [/math] überein. Der zweite Punkt, durch welchen die Sehne verläuft, sei gleichverteilt innerhalb des Einheitskreises. Dann gilt:

Die Sehne ist länger als eine Dreiecksseite genau dann, wenn der zweite Punkt innerhalb der blauen oder innerhalb der gelben Fläche liegt.

Die blaue Fläche ist mit der Seitenlänge [math] \sqrt{3} [/math] des Dreiecks gleich [math] \frac{3\sqrt{3}}{4} [/math]. Wegen Symmetrie sind die verbleibenden drei Kreissegmente gleich groß und die gelbe Fläche berechnet sich zu [math] \frac{1}{3} \cdot \left( \pi \cdot 1^2 - \frac{3\sqrt{3}}{4} \right) = \frac{\pi}{3} - \frac{\sqrt{3}}{4}. [/math]

Damit folgt für die gesuchte Wahrscheinlichkeit:

[math] p_4 = \frac{1}{\pi \cdot 1^2} \cdot \left( \frac{3\sqrt{3}}{4} + \frac{\pi}{3} - \frac{\sqrt{3}}{4} \right) = \frac{1}{3} + \frac{\sqrt{3}}{2\pi} \approx 0.609. [/math]

Darstellung von Methode 4 zur Konstruktion der Verteilung der Sehnen
Darstellung von Methode 4 zur Konstruktion der Verteilung der Sehnen

Numerische Vergleiche[1]

Die Unterschiede in der Verteilung der Sehnen mit den vier unterschiedlichen Methoden werden auch bei einer graphischen Darstellung deutlich. An dieser Stelle sind sowohl die Sehnen selbst als auch die Mittelpunkte der Sehnen dargestellt. Betrachtet man die Verteilung der Sehnen, so erscheinen Methode 2 und 4 in dieser Darstellung gleichmäßiger verteilt als Methode 1 und 3, da sich in Methode 1 die Sehnen vermehrt auf den Rand konzentrieren und in Methode 3 deutlich weniger Sehnen durch das Zentrum als durch den äußeren Bereich verlaufen.

Die Darstellung der Mittelpunkte bietet sich an, da Sehnen im Kreis durch ihren Mittelpunkt wohldefiniert sind. In dieser Darstellung erscheint nur Methode 3 gleichmäßig verteilt, bei allen anderen Methode treten die Mittelpunkte vermehrt im Zentrum des Kreises auf. Bei Methode 1 treten zusätzlich noch vermehrt Mittelpunkte am Rand auf.

Jaynes Lösung für das Sehnenparadoxon[3]

1973 beschreibt Edwin Jaynes eine Lösung für das Sehnenparadoxon. Er argumentiert, dass eine Lösung nicht von Skalierung und Verschiebung abhängig seien darf,. da diese Aspekte nicht Teil der Problembeschreibung sind. Legen wir also einen beliebigen Kreis in eine der Darstellungen aus Numerische Vergleiche müsste die Verteilung im Kreis der Verteilung im ursprünglichen Kreis entsprechen.

Die Verteilung der Sehnen ist nicht invariant unter Skalierung und Verschiebung.
Die Verteilung der Sehnen ist nicht invariant unter Skalierung und Verschiebung.

Betrachten wir die Darstellung der Sehnen, so erfüllt nur Methode 2 Jaynes Anforderungen. Jayne schlussfolgert hieraus, dass Methode 2 die  Lösung des Sehnenparadoxon ist und Methoden 1, 3 und 4 keine Lösung liefern.

2015 argumentiert Alon Drory, dass nach Jaynes Anforderungen ebenfalls die anderen Methode korrekt sind. Da Jaynes ursprüngliche Lösung auf der Darstellung der Sehnen als zwei Punkte auf dem Rand aufbaut. Dies ist aber auch die Methode nach der in Methode 2 die Sehnen gewählt werden. Betrachten wir zum Beispiel stattdessen die Mittelpunkte der Sehnen, erfüllt nur Methode 3 Jaynes Anforderungen an eine Lösung.

Siehe auch

Einzelnachweise

Autoren

  • Adrian Becker
  • Lennart Stöpler
  • Timo Dörzbach