Diskussion:Eberts Hutproblem

aus Wikipedia, der freien Enzyklopädie
Der Artikel „Eberts Hutproblem“ wurde im März 2018 für die Präsentation auf der Wikipedia-Hauptseite in der Rubrik „Schon gewusst?vorgeschlagen. Die Diskussion ist hier archiviert. So lautete der Teaser auf der damaligen Hauptseite vom 2.05.2018; die Abrufstatistik zeigt die täglichen Abrufzahlen dieses Artikels.

Richtig?

Ist folgender Satz richtig: „Die naheliegende Antwort scheint zu sein, dass einer der Spieler zur Antwort verpflichtet wird …“? Soll es beim ersten Mal tatsächlich auch „Antwort“ heißen? Ich könnte mir eher „Lösung“ oder vielleicht „Aufgabe“ vorstellen. Es kann aber auch sein, dass ich einen Denkfehler mache. -- Lothar Spurzem (Diskussion) 19:36, 12. Mär. 2018 (CET)

Er meint damit die Strategie, vorher auszumachen, wer von den Dreien raten soll. Ich finde die Formulierung korrekt. --Senechthon (Diskussion) 19:59, 12. Mär. 2018 (CET)
… aber nicht ohne Weiteres verständlich. -- Lothar Spurzem (Diskussion) 20:08, 12. Mär. 2018 (CET)
Ja, das ist öfter das Problem mit mathematischen Artikeln. Ich hatte Probleme damit, herauszufinden, was ein Spieler im Fall mit sieben Spielern berechnen muss. Dazu wäre eventuell ein Link auf Hamming-Code und ein deutlicherer Hinweis auf rot = 0 hilfreich (z.B. in der Form, dass nur die roten Hüte betrachtet werden müssen). Vor allem aber fehlt mir ein ausführlicheres Beispiel für eine nicht triviale Berechnung. Dabei könnte man auch klarer werden lassen, dass an jeder Stelle die dort aufeinander treffenden Einser gezählt werden müssen und das Ergebnis 0 ist, wenn die Anzahl gerade ist, und 1 wenn nicht. Das steht zwar alles schon im Artikel drin, aber so, dass es eigentlich nur für Mathematiker oder Informatiker klar ist. Auch wird nicht so ohne weiteres klar, dass es für einen Spieler nicht notwendig ist, zu wissen, welche Zahlenfolge ein Codewort ist. --Senechthon (Diskussion) 23:27, 12. Mär. 2018 (CET)
@Spurzem: Ich habe das erste "Anwort" jetzt mal durch Strategie ersetzt. Ist es jetzt klarer? Um die folgenden Absätze werde ich mich in nächster Zeit mal kümmern. --Redrobsche (Diskussion) 10:15, 13. Mär. 2018 (CET)
Ja, das scheint eher zu sagen, was gemeint ist. -- Lothar Spurzem (Diskussion) 11:18, 13. Mär. 2018 (CET)

Erweiterte Strategie - möglich?

Es ist nicht ganz klar, ob folgende Strategie vom Regelwerk gedeckt ist, sie böte aber mE eine bessere Quote als 75%, nämlich 83,33%. - Derjenige, der bei seinem Teampartnern zwei gleiche Hüte sieht, meldet sich, er sei bereit zu lösen. - Darauf wissen die beiden anderen, dass sie die gleiche Hutfarbe tragen. - Das ist in 7/8 Fällen die Farbe, die der lösen wollende nicht trägt, nur im Falle, alle drei tragen die gleiche Farbe, wäre das falsch. (nicht signierter Beitrag von 2003:71:F6C:1C1A:2920:8505:EBED:5E83 (Diskussion) 10:59, 2. Mai 2018 (CEST))

Erstens ist die Strategie nach dem Regelwerk so nicht erlaubt. Wer als erster etwas sagt muss dann auch die Farbe sagen oder es wird die falsche Antwort angenommen. Zweitens ist es genau die vorgeschlagene Strategie, dass derjenige, der sieht, dass die anderen beiden die gleiche Farbe tragen, die entgegengesetzte Farbe sagt. Das ist genau dann korrekt, wenn nicht alle die gleiche Farbe tragen. Entgegen deiner Überlegung ist das aber in zwei von acht Fällen gegeben, nämlich wenn alle rot tragen und wenn alle blau tragen. Das ergibt die genannten 75%. Drittens steht 7/8 für 87,5 und nicht für 83,33 Prozent. --Senechthon (Diskussion) 20:30, 2. Mai 2018 (CEST)

Wofür steht die Variable k ???

(nicht signierter Beitrag von 62.154.199.77 (Diskussion) 11:47, 2. Mai 2018 (CEST))

Wie als erstes im Abschnitt Verallgemeinerung zu lesen ist steht k für eine beliebige natürliche Zahl größer 1. k wird benötigt um auszudrücken, dass der vorgeschlagene Algorithmus besonders gut für Spieleranzahlen geeignet ist, die eins kleiner als eine Zweierpotenz sind, also 3, 7, 15, 31 und so weiter. Außerdem kann damit auch die Miserfolgswahrscheinlichkeit angegeben werden, die von k abhängt, für größere k kleiner wird. Wenn k nicht ausdrücklich angegeben ist kannst du dir also selber ein k aus der oben angegebenen Menge aussuchen und das Gesagte wird stimmen. Wenn du dir allerdings etwas darunter vorstellen möchtest, dürfte es besser sein, k nicht größer als 3 (also 7 Spieler) zu wählen.--Senechthon (Diskussion) 20:58, 2. Mai 2018 (CEST)

Das Hutproblem mit drei Spielern

Meiner Meinung nach fehlt ein constraint in der einführenden Erklärung (erster bzw. 2. Abschnitt): Wenn jeder sagt, was er sieht, kann auch jeder seine Hutfarbe erraten, oder? Wo ist das Problem? 82squaremetres (Diskussion) 11:36, 3. Mai 2018 (CEST)

Ich habe die Erklärung mal etwas ausgebaut. Ich hoffe, nun ist es verständlicher. --Redrobsche (Diskussion) 13:29, 3. Mai 2018 (CEST)

Danke

speziell an Senechthon, Lothar Spurzem und Redrobsche für das Engagement zum Hutproblem. --Trabeschaur (Diskussion) 14:35, 3. Dez. 2018 (CET)