• Авторизация


Задача о голубоглазых островитянах. 22-02-2008 02:19 к комментариям - к полной версии - понравилось!


Не попалось ни одного корректного описания ни у автора, ни у других людей. А задача имеет интересный эффект. Нашёл у Thalassi.

Сформулировал задачу математик Теренс Тао.

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

Итак, вопрос в том, какой эффект произведут на племя его слова.


Собственно, я не для того привожу задачу, чтобы подождать ответа. Поэтому, как и у автора, сразу приведу возможные решения.

Первый и самый очевидный ответ (он же и правильный, на самом деле) - эффекта не будет никакого. Естественно, путешественник сказал "среди вас есть голубоглазые", островитяне оглянулись вокруг - "да, среди нас полно голубоглазых" и всё.

Но сам математик предполагает такое развитие событий. Пусть все островитяне знают метод математической индукции и с удовольствием им пользуются. В применении к данной задаче он выглядит следующим образом.
Пусть в племени есть только один голубоглазый. Он сам в племени голубоглазых никогда не видел, и когда он узнал, что в племени есть голубоглазые, он понял, что это он и на следующий день в полдень покончил бы с собой.
Если голубоглазых двое, каждый видит другого, и считает его единственным. Понимая, что тот узнал цвет своих глаз, он ждёт теперь, что на следующий день тот покончит с собой. Но тот с собой не кончает, и значит, голубоглазые они оба. На второй день они оба расстанутся с жизнью.
Если же их трое, то каждый из них видит двоих, и ждёт, что по рассмотренному ранее сценарию они покончат с собой на второй день. Поскольку этого не происходит, они вместе кончают с собой на третий день.
Итого, если голубоглазых N человек, то каждый из голубоглазых видит вокруг N-1 голубоглазых, и ждёт, что на N-1 день они все покончат с собой. А раз этого не происходит, то он тоже голубоглазый и на N-ный день они все кончают с собой.

/ UPD: помеченное неверно, правильный ответ здесь / Возникает парадокс. Новой информации не возникло, но на 100-й день все 100 голубоглазых узнают, что они голубоглазые, и покончат с собой.

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


Кстати, кареглазые после этого тоже могли бы все покончить с собой, если бы знали, что на острове только два цвета глаз. Но из условия следует, что они этого не знают, и каждый из оставшихся вправе считать, что его глаза какого-нибудь особого цвета, красные или зелёные, например.

В качестве бонуса здесь предлагают продолжение задачи. Допустим, и правда островитяне с детства тащатся от метода математической индукции и станут его применять. И путешественник тоже с этим методом знаком и, отплыв, понял что наделал. Вернувшись как он может исправить положение или хотя бы уменьшить число жертв?

UPD: Правильный ответ на задачу.
вверх^ к полной версии понравилось! в evernote
Комментарии (30): «первая «назад


Комментарии (30): «первая «назад вверх^

Вы сейчас не можете прокомментировать это сообщение.

Дневник Задача о голубоглазых островитянах. | The_Searcher - Искатель | Лента друзей The_Searcher / Полная версия Добавить в друзья Страницы: «позже раньше»