Die Zahl der Bewerber für ein begehrtes Logikseminar übersteigt die Zahl der freien Plätze. Der Professor hält alle Bewerber für gleichermaßen hochbegabt und trifft eine Zufallsauswahl.
Für die endgültige Zulassung müssen die Kandidaten aber noch eine Prüfung bestehen. Er heftet allen Bewerbern einen Zettel auf den Rücken. Auf den Zetteln der Ausgewählten steht ein X und auf den anderen ein O. Keiner der Kandidaten weiß, ob er ausgewählt wurde oder nicht, aber er sieht all die anderen Zettel und er weiß folglich, welche der anderen Bewerber ausgewählt wurden.
Der Professor sagt den Bewerbern nicht, wie viele er insgesamt ausgewählt hat, aber wenigstens einer sei es ganz bestimmt. Er greift sich einen Gong und sagt: „Ich schlage jetzt etwa alle fünf Sekunden den Gong. Wer beim Gongschlag weiß, dass er ein X auf dem Rücken trägt, verlässt den Raum. Gibt er auch noch eine stichhaltige Begründung dafür, bekommt er einen Platz im Seminar.“ Damit beginnt er, den Gong zu schlagen. Tatsächlich verlassen alle Auserwählten gleichzeitig den Raum. Beim wievielten Gongschlag geschieht das?
(Nachtrag: Die Teilnehmer dürfen sich während der Prozedur nicht untereinander verständigen, weder mit Worten noch mit Zeichen.)
Weiter geht’s in den Kommentaren.
Wer Musterlösungen vermisst, der findet auf der Seite Denksport die Gründe dafür.
Für die Lösung des Rätsels Auf den Schlag muss ein den Kandidaten gemeinsames Wissen (Common Knowledge), alo ein Wissen, das über Aufgabenstellung und Logik hinausgeht, angenommen werden. Die folgende Aufgabenstellung mag noch rätselhafter erscheinen, doch reichen logische Schlüsse für das Auffinden der Lösung aus. Zusätzliches gemeinsames Wissen muss nicht unterstellt werden.
Einunddreißig Logiker aus verschiedenen Ländern nehmen an der jährlichen internationalen Logikkonferenz teil. Um sicherzustellen, dass nur Logiker teilnehmen, müssen die Teilnehmer an einem Test teilnehmen. Der Tagungsleiter erklärt, dass jeder der 31 Teilnehmer einen Farbpunkt auf die Stirn bekomme. Jeder könne die Farbpunkte der anderen sehen, seinen eigenen aber nicht. Jedwede Kommunikation zwischen den Teilnehmern sei untersagt. Jeder der Teilnehmer solle möglichst schnell herausfinden, welche Farbe sein Punkt hat. Er werde eine Glocke läuten und jeder, der zu diesem Zeitpunkt die Farbe des Punktes auf seiner Stirn erraten hat, müsse den Saal verlassen. Die Glocke werde er so oft wie nötig läuten. Er sei über die Farbpunkte vollständig informiert und wisse von jedem der Teilnehmer, zu welchem Zeitpunkt er den Raum verlassen muss (sofern er Logiker ist).
Einer der Teilnehmer meldet sich und fragt, ob es möglich sei, den Test zu bestehen – also die Farbe des Punktes auf der eigenen Stirn zu erraten. Der Tagungsleiter antwortet, dass er die Farben der Punkte so gewählt habe, dass jeder Teilnehmer die Farbe seines Punktes zur rechten Zeit schlüssig ermitteln könne.
Da keine weiteren Fragen kommen, beginnt der Test. Der Tagungsleiter platziert die Farbpunkte auf den Stirnen der Teilnehmer und gibt Gelegenheit, sich umzuschauen. Nach einer Weile läutet er die Glocke. Daraufhin verlassen vier Teilnehmer den Raum. Beim zweiten Läuten gehen alle Teilnehmer mit roten Punkten. Beim dritten Läuten rührt sich keiner. Beim vierten Läuten geht wenigstens einer hinaus. Erneutes Läuten. Jetzt geht der Teilnehmer, der die einzige Frage gestellt hat. Mit ihm gehen seine Schwester und weitere Teilnehmer. Der Fragesteller und seine Schwester haben verschiedenfarbige Punkte. Danach sind noch Teilnehmer im Raum.
Angenommen, alle Teilnehmer sind Logiker und verlassen den Raum zur rechten Zeit: Wie oft muss der Tagungsleiter läuten?
Die Lösung ist völlig klar. Beim ersten Gong. Denn es wurden offenbar keine einschränkenden Regeln erlassen. D. h. die Studenten schauen auf ihren Rücken oder nehmen den Zettel weg oder Fragen einen anderen Studenten.
Das Ergebnis: Die, die wissen, dass sie auserwählt wurden, verlassen den Raum, weil sie gewonnen haben, und die, die wissen, dass nicht nicht auswerählt wurden, verlassen den Raum, um nach Hause zu gehen.
Pablo, Sie haben Recht. Aber Denksportaufgaben machen unausgesprochen naheliegende Annahmen. Hier ist es die Annahme, dass die Bewerber sich nicht miteinander verständigen dürfen, auf welchem Weg auch immer. Das meinte ich durch die Formulierung „Keiner der Kandidaten weiß, ob er ausgewählt wurde“ abgedeckt zu haben. Jetzt dürfte dieser Punkt aber klar sein.
Für mich ergibt das dann nur Sinn, wenn nur einer ausgewählt wurde und folglich vor dem ersten Gong die Sache geklärt ist. Denn nur in dem Fall kann dann abgeleitet werden, wer auserwählt wurde und wer nicht. Sobald mehr als einer ausgewählt wurde, kann niemand wissen, ob er nicht doch noch zu den Außerwählten gehört.
@ Pablo
Meinen Studenten habe ich vor vielen Jahren (19.12.2015) einmal die folgende einfache Version des Rätsels aufgegeben – zum Eingewöhnen:
Zehn Logiker: Im Raum sind zehn Logiker und der Spielleiter. Der Spielleiter verbindet den Logikern die Augen und macht dann jedem von ihnen einen farbigen Punkt auf die Stirn. Dann nimmt er die Augenbinden ab und sagt: „Jeder von Ihnen hat einen farbigen Punkt auf der Stirn. Jeder von Ihnen kann mit vollkommener Sicherheit schließen, welche Farbe sein Punkt hat. Sobald jemand weiß, welche Farbe sein Punkt hat, verlässt er den Raum. Reden und Zeichengeben sind nicht erlaubt!“
Nachdem sich alle Logiker gegenseitig betrachtet haben, verlassen alle den Raum. Wie das? Gibt es mehrere Erklärungen?
An die Herren, gerade Pablo: wo ist die Tür? Nur scheinbar off topic, aber dringend.
https://www.spektrum.de/news/anthropozaen-mehr-beton-als-biomasse/1806368