Алгоритмы на камушках. Постигаем отдыхая

Продолжая неисчерпаемую тему камешков, вспомним, что их можно не только подкидывать разными способами,
но и занимательно-познавательных развлечений найдется немало. Напр, Ханойская башня:

( Read more... )

Пирамидка - для малышей, это просто; если большим внукам и любомудрствующим бабушкам
не встречалась "Задача о голубоглазых островитянах", предлагаю попробовать свои силы:

На острове живёт племя из 1000 человек. Их религия особым образом относится к цвету глаз человека - человек не должен жить, если знает цвет своих глаз. Поэтому они никогда не говорят об этом, не смотрятся в зеркало и так далее. И если кто-нибудь всё же узнает цвет своих глаз, он должен ритуально покончить с собой на центральной поляне в ближайший полдень.
Все островитяне абсолютно логичны и догадливы и знают об этом. То есть, если можно сделать логический вывод из информации, они его делают.
Среди этих 1000 человек у 900 карие глаза, а у 100 голубые.
Естественно, каждый видит цвет глаз всех остальных, и не знает только своего цвета глаз.
Однажды на остров прибыл путешественник. Он сразу сдружился с островитянами и завоевал полное их доверие.
Отплывая, он обратился ко всему племени с благодарностью и заметил, что ему было чудно видеть здесь голубоглазых, как и он сам. Ему объяснили что говорить такого нельзя, и он в расстроенных чувствах отплыл.

Какое из решений верно: "Ничего не произойдет", "на сотый день голубоглазые островитяне покончат с собой" ?

Формулировка приписывается математику Теренсу Тао
(Добавим для пущей корректности, что в языке, на котором попрощался путешественник, нет различия между единственным и множественным числом: допустим он сказал "видел голубые глаза" - возможно имея ввиду два глаза одного человека)