Themabewertung:
  • 0 Bewertung(en) - 0 im Durchschnitt
  • 1
  • 2
  • 3
  • 4
  • 5
Wichtelrunde 2020
#39
Ich habe nicht nachgerechnet, aber mir scheint es intuitiv sehr plausibel, dass die Wahrscheinlichkeit auf diese Weise geringer ist.

Meine Heuristik geht so: AB ist deswegen relativ wahrscheinlich, weil durch das auswählen von AB automatisch alle Nebenbedingungen erfüllt sind (deshalb ist es wahrscheinlicher, als das A gegen D oder E spielt). Wenn man einen "Greedy"-Ansatz wie beschrieben wählt, gibt es eine Chance, dass bereits früh entschieden wird, ob AB zustande Kommt oder nicht (das Ergebnis des ersten Zugs wird ja "eingeloggt", wenn dort A oder B dabei waren, steht bereits fest, ob sie gegeneinander spielen). In diesem ersten Zug sind aber alle legalen Paarungen gleichberechtigt, "der Vorteil" dass spätere Konflikte ausgeschlossen werden, kommt also nicht zzum tragen. Ist das eine nachvollziehbare Heuristik

Mann vergleiche mit dem modifizierten Losverfahren 2:
Schritt 1 wie oben.
Schritt 2 und 3 ebenfalls wie oben, aber wenn ein unmögliches Los gezogen wird, wird nicht nur dieses Los neu gezogen, sondern von 0 angefangen.

Damit sollten alle 27 Kombinationen (oder 24* 27 mit Reihenfolge), die gleiche Change haben (jedes dieser 24 * 27 kommt nach dem ersten Dutrchlauf aller Schritte bis zum Ende oder zum Abbruch Losdurchgang mit Wsk. 1/2520 vor, in den restlichen Fällen wird irgendwann abgebrochen und es geht von 0 los).
Es ist intuitiv, dass Losverfahren 2 der Kombination AB mehr Chancen gibt. Denn wenn AB im ersten oder zweiten Schritt gezogen wird, ist nach wie vor sicher, dass AB rauskommt (ein späterer Abbruch kann nicht vorkommen, alle Nebenbedingungen sind bereits erfüllt). Wird aber im ersten Schritt etwas anderes gezogen (was für die Chancen der Paarung AB schlecht wäre), kann das noch "annuliert" werden, und doch noch AB rauskommen. Das ist natürlich kein Beweis, ( auch nicht alle anderen ersten Züge sind schlecht für AB, ein erster Zug D gegen E wäre für die Chancen von AB z.B. auch sehr gut Wink), es ist nur meine Intuition

Ich könnte mir sogar vorstellen, dass so etwas allgemein gilt: (Vermutung) Wenn ich 2n Mannschaften habe und eine Menge verbotener Paarungen mit der Eigenschaft, dass alle verbotenen Paarungen genau eines von 2 Teams A,B, beinhalten. Dann ist die Chance, dass A, B gegeneinander Spielen, bei einem Greedy-Losverfahren wie von uvo beschrieben kleiner oder gleich der Wahrscheinlichkeit, die sich bei einer Gleichverteilung aller legalen Kombinationen von n Paarungen ergibt. Ich denke mal drüber nach.
Zitieren


Nachrichten in diesem Thema
Wichtelrunde 2020 - von CHalb - 27.10.2020, 22:47
RE: Wichtelrunde 2020 - von ibag - 27.10.2020, 23:59
RE: Wichtelrunde 2020 - von lupo - 28.10.2020, 00:27
RE: Wichtelrunde 2020 - von ibag - 28.10.2020, 00:31
RE: Wichtelrunde 2020 - von HuDu - 28.10.2020, 07:00
RE: Wichtelrunde 2020 - von Zzzyxas - 28.10.2020, 19:29
RE: Wichtelrunde 2020 - von pin7guin - 28.10.2020, 22:11
RE: Wichtelrunde 2020 - von CHalb - 29.10.2020, 09:37
RE: Wichtelrunde 2020 - von Statistica - 29.10.2020, 10:33
RE: Wichtelrunde 2020 - von CHalb - 30.10.2020, 17:08
RE: Wichtelrunde 2020 - von pwahs - 30.10.2020, 23:31
RE: Wichtelrunde 2020 - von Zzzyxas - 31.10.2020, 01:14
RE: Wichtelrunde 2020 - von ibag - 31.10.2020, 01:24
RE: Wichtelrunde 2020 - von tuace - 01.11.2020, 00:57
RE: Wichtelrunde 2020 - von pin7guin - 01.11.2020, 18:59
RE: Wichtelrunde 2020 - von Statistica - 02.11.2020, 09:39
RE: Wichtelrunde 2020 - von Uhu - 02.11.2020, 11:47
RE: Wichtelrunde 2020 - von ibag - 02.11.2020, 13:18
RE: Wichtelrunde 2020 - von glum_hippo - 03.11.2020, 21:45
RE: Wichtelrunde 2020 - von moss - 03.11.2020, 23:21
RE: Wichtelrunde 2020 - von ibag - 03.11.2020, 23:44
RE: Wichtelrunde 2020 - von JonaS2010 - 04.11.2020, 10:04
RE: Wichtelrunde 2020 - von CHalb - 04.11.2020, 10:38
RE: Wichtelrunde 2020 - von CHalb - 05.11.2020, 13:25
RE: Wichtelrunde 2020 - von Realshaggy - 05.11.2020, 12:00
RE: Wichtelrunde 2020 - von ibag - 05.11.2020, 12:16
RE: Wichtelrunde 2020 - von CHalb - 06.11.2020, 23:07
RE: Wichtelrunde 2020 - von glum_hippo - 09.11.2020, 14:11
RE: Wichtelrunde 2020 - von JonaS2010 - 09.11.2020, 17:52
RE: Wichtelrunde 2020 - von CHalb - 10.11.2020, 11:16
RE: Wichtelrunde 2020 - von euklid - 20.11.2020, 12:25
RE: Wichtelrunde 2020 - von ibag - 20.11.2020, 12:37
RE: Wichtelrunde 2020 - von euklid - 20.11.2020, 12:48
RE: Wichtelrunde 2020 - von uvo - 20.11.2020, 14:36
RE: Wichtelrunde 2020 - von HuDu - 20.11.2020, 15:07
RE: Wichtelrunde 2020 - von Schachus - 20.11.2020, 16:01
RE: Wichtelrunde 2020 - von Statistica - 20.11.2020, 17:35
RE: Wichtelrunde 2020 - von uvo - 20.11.2020, 17:54
RE: Wichtelrunde 2020 - von Schachus - 20.11.2020, 19:39

Möglicherweise verwandte Themen...
Thema Verfasser Antworten Ansichten Letzter Beitrag
  24h Marathon 2020 Realshaggy 16 4.898 14.04.2020, 10:01
Letzter Beitrag: Joe Average
  Rätsel der UKPA Open 2020 verfügbar rob 2 1.161 27.03.2020, 21:27
Letzter Beitrag: Schachus
  Wichtelrunde 2019 CHalb 33 9.142 07.01.2020, 20:29
Letzter Beitrag: pwahs
  Wichtelrunde(n?) 2018? CHalb 39 15.929 28.01.2019, 13:27
Letzter Beitrag: Luigi
  Wichtelrunde 2017 CHalb 34 18.459 18.01.2018, 18:24
Letzter Beitrag: berni

Gehe zu:


Benutzer, die gerade dieses Thema anschauen: 1 Gast/Gäste