spieleprogrammierer.de - Forum und Wiki zur Spieleprogrammierung und Spieleentwicklung

Hallo, mir hat neulich jemand ein sehr interessantes Rätsel erzählt:

Auf einer Insel werden 100 Bewohner festgehalten. Alle haben grüne Augen, wissen es jedoch nicht. Sie können auch nicht kommunizieren oder in den Spiegel schauen.
Jede Nacht können beliebig viele Personen darum bitten die Insel zu verlassen. Wenn sie grüne Augen haben werden sie freigelassen, wenn nicht werden sie getötet. Das heißt eine Person verlässt nur die Insel wenn sie weiß, dass sie grüne Augen hat.

Jetzt sagt ihnen jemand: "Mindestens einer von euch hat grüne Augen"

In Nacht 100 verlassen alle Personen gemeinsam die Insel.

Woher wissen sie alle, dass sie grüne Augen haben und warum erst in Nacht 100?



Also mal sehen ob jemand drauf kommt, wie immer aber nicht die Lösung posten höchstens in gekennzeichnetem Spoiler.


Hinweis: Das Rätsel lässt sich auch auf n Personen die die Insel nach n Nächten verlassen erweitern, die Lösung folgt immer dem gleichen Prinzip und lässt sich auch allgemein beschreiben.
Es wird viel einfacher, wenn man zunächst das mit n = 3 und n = 4 durchprobiert, dann sollte man das System herausgefunden haben.

200 Augen

Ach herrje, hatte ich total übersehen