[Rätsel] Die blauäugigen Insulaner
-
Angenommen, es gäbe zwei mit blauen Augen. Dann wüssten beide von ihnen, dass es noch einen anderen mit blauen Augen gibt und würden erwarten, dass dieser eine sich umbringen müsste.
Erklär das mal genauer. Woher wüssten die, dass es noch einen geben muss?? Es wurde nie eine Zahl vom Besucher erwähnt.
-
Jan schrieb:
Gregor schrieb:
Kein Insulaner weiß, dass es nur 2 verschiedene Augenfarben auf der Insel gibt.
Dann kann doch jeder Insulaner denken, dass er genauso gut rote Augen haben könnte.
Nein, wenn die Aussage des Besuchers wahr ist, dann kann es nicht jeder denken! Und dann greift eine Induktionsregel ...
-
Daniel@work schrieb:
Jan schrieb:
Gregor schrieb:
Kein Insulaner weiß, dass es nur 2 verschiedene Augenfarben auf der Insel gibt.
Dann kann doch jeder Insulaner denken, dass er genauso gut rote Augen haben könnte.
Und dann greift eine Induktionsregel ...
ach! du meinst so wie bei SeppJ
L
O
L
-
Gregor, bist auch auf Matroid Matheplaneten unterwegs?
Da gibt's gerade das wort-wörtlich gleiche Rätsel und wurde da auch gelöst.
-
Jockelx schrieb:
Gregor, bist auch auf Matroid Matheplaneten unterwegs?
Da gibt's gerade das wort-wörtlich gleiche Rätsel und wurde da auch gelöst.wärst so nett und rückst nen link raus
-
-
SeppJ schrieb:
P.S.: Hilft doch immer bei solchen Rätseln, die Extremfälle zu betrachten, dann fällt die Lösung oft leichter. Athars Bemerkung war auch hilfreich, auch wenn meine Interpretation genau gegenteilig ist
.Und wo ist jetzt ein Fehler, in Athars Argumentation oder in deiner?
-
Das mit dem gemeinsamen Wissen ist gut, das kann ich akzeptieren.
-
FierFachF schrieb:
SeppJ schrieb:
P.S.: Hilft doch immer bei solchen Rätseln, die Extremfälle zu betrachten, dann fällt die Lösung oft leichter. Athars Bemerkung war auch hilfreich, auch wenn meine Interpretation genau gegenteilig ist
.Und wo ist jetzt ein Fehler, in Athars Argumentation oder in deiner?
Gute Frage, ich möchte ja mal Gregor abwarten, was er sich für eine Lösung denkt. Und ob dies zu meiner Lösung passt.
Aber so sehe ich das:
Athar sagte, es macht keinen Unterschied, da die Blauäugigen schon vorher wussten, dass es 99 oder 100 Blauäugige gibt und die Braunäugigen wussten schon vorher, dass es 100 oder 101 Blauäugige gibt. Und die Information, dass es mindestens 1 gibt, wäre daher nichts neues. Das ist auch richtig. Es ist aber der Unterschied zwischen dem Wissen der Blauäugigen und Braunäugigen den Athar hier nebenbei erwähnt hat, der mich auf die Lösung gebracht hat.
Die neue Information die der Reisende demnach gegeben hat ist, dass es 100 Tage nach seiner Abreise mindestens 100 Blauäugige geben muss, wodurch der Unterschied im Wissen der Blauäugigen und Braunäugigen auf einmal relevant wird.
-
Das meiste kann ich zum großteil verstehen. Aber irgendwie ist bei mir untergegangen warum es nicht mehr Augenfarben geben kann. Keiner kann doch ausschließen das er Grüne Augen hat oder? Kurzum nach 100 Tagen würden sich alle Blauäugigen umbringen. Alle anderen hätten keine weiteren Informationen. Bis irgendwann die Information darüber auftaucht das irgend jemand braune Augen hat.
Es könnten ja auch alle anderen komplett unterschiedliche Augenfarben habe. Nur man selbst habe die jeweilige Augenfarbe.
-
Fedaykin schrieb:
Das meiste kann ich zum großteil verstehen. Aber irgendwie ist bei mir untergegangen warum es nicht mehr Augenfarben geben kann. Keiner kann doch ausschließen das er Grüne Augen hat oder? Kurzum nach 100 Tagen würden sich alle Blauäugigen umbringen. Alle anderen hätten keine weiteren Informationen. Bis irgendwann die Information darüber auftaucht das irgend jemand braune Augen hat.
Es könnten ja auch alle anderen komplett unterschiedliche Augenfarben habe. Nur man selbst habe die jeweilige Augenfarbe.Sagt doch auch niemand, dass es nicht mehr Augenfarben geben kann. Die Braunäugigen müssten demnach alle am Leben bleiben, weil sie nicht ausschließen können selber eine andere Augenfarbe zu haben.
-
Naja in den Posts zu dem Link der hier aufgetaucht ist. War die Aussage das nach 101 Tagen alle Braunäugigen umbringen. Ich glaube das wurde dann aber revidiert. Bin mir da aber nicht so sicher.
-
xkcd hat das ganze auch:
http://www.xkcd.com/blue_eyes.html
(achtung, lösung):
http://xkcd.com/solution.htmlich bin ehrlich gesagt nicht drauf gekommen.
-
SeppJ schrieb:
Angenommen, es gäbe einen Insulaner mit blauen Augen, dann wüsste er sofort, dass er es ist und müsste sich umbringen.
Angenommen, es gäbe zwei mit blauen Augen. Dann wüssten beide von ihnen, dass es noch einen anderen mit blauen Augen gibt und würden erwarten, dass dieser eine sich umbringen müsste. Da er es nicht tut, müssen sie folgern, dass sie selbst auch blaue Augen haben, da es zwei Blauäugige gibt und sie nur einen sehen können. Die Braunäugigen können zwei Blauäugige sehen und können daher nicht diesen Schluss ziehen.
Und so weiter mit 3.
Sicher, dass das nach dem gleichen Muster weitergeht? Bei 3 Leuten sieht ja der erste, dass es mindestens zwei Blauäugige gibt. Der dritte setzt aber für die Hypothese mit zwei blauäugigen Insulanern voraus, dass der erste sich umbrächte, wenn er merkte, dass er der einzige ist. Dafür müsste der erste aber davon ausgehen, dass es nur einen Blauäugigen gibt und das ist bei 3 Leuten nicht mehr der Fall.
-
empgodot schrieb:
SeppJ schrieb:
Angenommen, es gäbe einen Insulaner mit blauen Augen, dann wüsste er sofort, dass er es ist und müsste sich umbringen.
Angenommen, es gäbe zwei mit blauen Augen. Dann wüssten beide von ihnen, dass es noch einen anderen mit blauen Augen gibt und würden erwarten, dass dieser eine sich umbringen müsste. Da er es nicht tut, müssen sie folgern, dass sie selbst auch blaue Augen haben, da es zwei Blauäugige gibt und sie nur einen sehen können. Die Braunäugigen können zwei Blauäugige sehen und können daher nicht diesen Schluss ziehen.
Und so weiter mit 3.
Sicher, dass das nach dem gleichen Muster weitergeht? Bei 3 Leuten sieht ja der erste, dass es mindestens zwei Blauäugige gibt. Der dritte setzt aber für die Hypothese mit zwei blauäugigen Insulanern voraus, dass der erste sich umbrächte, wenn er merkte, dass er der einzige ist. Dafür müsste der erste aber davon ausgehen, dass es nur einen Blauäugigen gibt und das ist bei 3 Leuten nicht mehr der Fall.
Denk dran, dass alle Insulaner perfekte Logiker sind und alle wissen, dass alle perfekte Logiker sind:
1. Ist es ein Blauäugiger, weiß er am ersten Tag, dass er es ist, denn er sieht keine anderen Blauäugigen. Am zweiten Tag bringt er sich um.
2. Sind es zwei Blauäugige, so merken sie am zweiten Tag, dass sie beide blauäugig sind, denn da der jeweils andere sich am zweiten Tag nicht umgebracht hat, muss er noch mindestens anderen Blauäugigen sehen (sonst hätte er sich nach 1. heute umgebracht (da er perfekter Logiker ist)). Da man selber nur einen Blauäugigen sieht, muss man selbst der zweite Blauäugige sein. Sie bringen sich am dritten Tag um.
3. Sind es drei Blauäugige, so merken sie am dritten Tag, dass sie alle drei blauäugig sind, denn da die zwei anderen sich am dritten Tag nicht umgebracht haben, muss es noch mindestens anderen Blauäugigen geben (sonst hätten die beiden sich nach 2. heute umgebracht (da sie perfekte Logiker sind)). Da man selber nur zwei Blauäugige sieht, muss man selbst der dritte Blauäugige sein. Die drei bringen sich am vierten Tag um.
...
N. Sind es N Blauäugige, so merken sie am N. Tag, dass sie alle N blauäugig sind, denn da die N-1 anderen sich am N. Tag nicht umgebracht haben, muss es noch mindestens anderen Blauäugigen geben (sonst hätten die N sich nach N-1. heute umgebracht (da sie perfekte Logiker sind)). Da man selber nur N-1 Blauäugige sieht, muss man selbst der N. Blauäugige sein. Die N bringen sich am N+1. Tag um.
Perfekte Induktion. Der Reisende liefert dabei den Fixpunkt ab dem alle anfangen können zu zählen.
-
Hab ich was nicht verstanden? Was passiert wenn man was falsches sagt? Nix? Hab ich das überlesen?
-
SeppJ schrieb:
Perfekte Induktion. Der Reisende liefert dabei den Fixpunkt ab dem alle anfangen können zu zählen.
Das mit dem Fixpunkt finde ich nicht überzeugend. Warum zählen sie nicht sowieso schon die ganze Zeit, wenn das solche perfekten Logiker sind?
Angenommen, der Reisende hätte zum Abschied etwas anderes gesagt, z.B. "Hier hat ja niemand rote Augen.", würde das nicht auch einen Fixpunkt setzen?
-
PRIEST schrieb:
Hab ich was nicht verstanden? Was passiert wenn man was falsches sagt? Nix? Hab ich das überlesen?
Du meinst wenn der Reisende sagt, dass es mindestens einen Grünäugigen gibt? Dann bringen sich am nächsten Tag alle um.
Ich glaube die Falschaussage soll bei der Aufgabenstellung aber dadurch ausgeschlossen werden, dass der Reisende das Vertrauen der Eingeborenen genießt. Außerdem ist die Aussage 'es gibt mindestens 1 Blauäugigen' für die Eingeborenen erwiesenermaßen richtig, denn sie alle sehen 99 oder 100 Blauäugige. Er liefert durch die Aussage nur einen gemeinsamen Bezugspunkt.
-
Bashar schrieb:
SeppJ schrieb:
Perfekte Induktion. Der Reisende liefert dabei den Fixpunkt ab dem alle anfangen können zu zählen.
Das mit dem Fixpunkt finde ich nicht überzeugend. Warum zählen sie nicht sowieso schon die ganze Zeit, wenn das solche perfekten Logiker sind?
Angenommen, der Reisende hätte zum Abschied etwas anderes gesagt, z.B. "Hier hat ja niemand rote Augen.", würde das nicht auch einen Fixpunkt setzen?Diese Aussage alleine würde nichts verändern. Selbst wenn er sagen würde 'alle haben blaue oder braune Augen' würde sich nichts ändern. Die genaue Art der Aussage ist schon wichtig.
Und sie zählen nicht die ganze Zeit, weil sie keinen gemeinsamen Bezugspunkt haben. Es wird ja nie über Augenfarben gesprochen.
-
SeppJ schrieb:
FierFachF schrieb:
SeppJ schrieb:
P.S.: Hilft doch immer bei solchen Rätseln, die Extremfälle zu betrachten, dann fällt die Lösung oft leichter. Athars Bemerkung war auch hilfreich, auch wenn meine Interpretation genau gegenteilig ist
.Und wo ist jetzt ein Fehler, in Athars Argumentation oder in deiner?
Gute Frage, ich möchte ja mal Gregor abwarten, was er sich für eine Lösung denkt. Und ob dies zu meiner Lösung passt.
Aber so sehe ich das:
Athar sagte, es macht keinen Unterschied, da die Blauäugigen schon vorher wussten, dass es 99 oder 100 Blauäugige gibt und die Braunäugigen wussten schon vorher, dass es 100 oder 101 Blauäugige gibt. Und die Information, dass es mindestens 1 gibt, wäre daher nichts neues. Das ist auch richtig. Es ist aber der Unterschied zwischen dem Wissen der Blauäugigen und Braunäugigen den Athar hier nebenbei erwähnt hat, der mich auf die Lösung gebracht hat.
Die neue Information die der Reisende demnach gegeben hat ist, dass es 100 Tage nach seiner Abreise mindestens 100 Blauäugige geben muss, wodurch der Unterschied im Wissen der Blauäugigen und Braunäugigen auf einmal relevant wird.Das ist mir, in Verbindung mit http://en.wikipedia.org/wiki/Common_knowledge_(logic), einigermaßen klar. Was mir immer noch nicht klar ist: Was ist der Wissensgewinn der Inselbewohner in dem Moment in dem der Besucher diesen Satz sagt? D.h. welche Aussage war vorher nicht sichergestellt, nachher aber schon?
Jeder wusste vorher, dass es einen Blauäugigen gibt.
Jeder wusste vorher, dass jeder wusste, dass es einen Blauäugigen gibt.
u.s.w., da jeder wusste dass es mehr als einen Blauäugigen gibt.
