There is an island upon which a tribe resides. The tribe consists
of 1000 people, with various eye colours. Yet, their religion
forbids them to know their own eye color, or even to discuss the
topic; thus, each resident can (and does) see the eye colors of
all other residents, but has no way of discovering his or her own
(there are no reflective surfaces). If a tribesperson does
discover his or her own eye color, then their religion compels
them to commit ritual suicide at noon the following day in the
village square for all to witness. All the tribespeople are highly
logical and devout, and they all know that each other is also
highly logical and devout (and they all know that they all know
that each other is highly logical and devout, and so forth).
Of the 1000 islanders, it turns out that 100 of them have blue eyes and
900 of them have brown eyes, although the islanders are not initially
aware of these statistics (each of them can of course only see 999 of the
1000 tribespeople).
One day, a blue-eyed foreigner visits to the island and wins the complete
trust of the tribe.
One evening, he addresses the entire tribe to thank them for their
hospitality.
However, not knowing the customs, the foreigner makes the mistake of
mentioning eye color in his address, remarking “how unusual it is to see
another blue-eyed person like myself in this region of the world”.
What effect, if anything, does this faux pas have on the tribe?
Ein Abenteurer steht an einer Abzweigung,
wo es nur einen richtigen Weg gibt (links oder rechts). Vor der Abzweigung
stehen zwei Menschen, einmal Der Der Immer Lügt und Der Der Immer Die
Wahrheit Sagt. Unser Abenteurer darf nun einem dieser Menschen eine Frage
stellen, kann die beiden aber nicht unterscheiden. Wie findet er den
richtigen Weg?
Auf dem Boden liegen einhundert Münzen,
welche alle schwarz angestrichen sind. Eine Unterscheidung ob Kopf oder Zahl oben liegt, ist nicht möglich.
Angenommen, bei zehn dieser Münzen liegt Kopf oben.
Man hat nun die Aufgabe, die Münzen in zwei Stapel zu unterteilen, sodass bei jedem Stapel
die selbe Anzahl von Münzen Kopf zeigt.
Es sind acht Gewichte und eine vergleichende Waage
mit zwei Waagschalen gegeben. Die Gewichte sind optisch ununterscheidbar. Sieben der Gewichte wiegen gleich viel, das achte ist schwerer.
Wie oft muss man maximal wiegen, um das schwerere Gewicht eindeutig zu identifizieren?