Один остров населен племенем, у членов которого бывают только голубоглазые или с глазами карего цвета. Всего на острове живет 1000 человек, из них 100 голубоглазых и 900 кареглазых. Все они как один придерживаются религии, которая строго запрещает им знать цвет своих глаз (в зеркала или воду они никогда не смотрят), или обсуждать цвет глаз кого-либо на острове. Каждый из них знает цвет глаз всех остальных, кроме себя, и если вдруг узнает цвет своих глаз, то он обязан, по своей религии, совершить публичное ритуальное самоубийство на площади на глазах у всего острова, в ближайший полдень.

В один прекрасный день на остров приплывает путешественник из далеких стран, и вскоре сдруживается со всеми жителями острова, которые полностью доверяют ему во всем.

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

Вопрос: что происходит после этого заявления?

@темы: Головоломки и занимательные задачи

Комментарии
08.03.2008 в 21:58

Дальше трех-четырех ходов я просчитать не могу (((
Я тоже не могу. Просто понимаю, что раз каждый "энный" сводит всё к ситуации "эн-1", то всё сводится к одному, по идее.
08.03.2008 в 22:00

На плечах гигантов, на спинах электронов
Фабий

насчет сроков.

посчитай, на какой день убьют себя двое голубоглазых, а на какой трое.
Ведь это случится в разные дни )))
А там уже по той же цепочке....
08.03.2008 в 22:02

Дилетант

Не, мне понравилось )))))

Не надо извиняться!
08.03.2008 в 22:08

На плечах гигантов, на спинах электронов
Trotil
минут пять у меня просто истерика была )))
может, правда стоит сменить ник?
08.03.2008 в 22:11

может, правда стоит сменить ник?

Trotil - у меня уже сложившиеся сетевое имя, используемое несколько лет )
Поэтому вряд ли буду менять...

Это как в паспорте - М.И.А.и все так зовут меня в реале, а здесь я Trotil - и везде меня тут так называют )))
08.03.2008 в 22:13

На плечах гигантов, на спинах электронов
Trotil

я каждый раз когда жму на иконку FireFox всё время думаю: Trotil )))))
куда ж теперь без твоего ника? )))

10.03.2008 в 15:48

триметилксантин
Пожалуй, эти островитяне слишком умные. До меня как будто все дошло, только когда я начала писать гневный пост с требованием срочно все разъяснить! Я рассмотрела вариант с 6-ю участниками и обрадовалась.... а потом снова впала в ступор, рассмотрев вариант с семью и более. В первый день никто себя не убьет, т.к. каждый будет ждать, что это сделает другой. Пусть у меня голубые глаза. Я вижу вокруг еще n>2 голубоглазых и кареглазых и никто из них не убивает себя. Ну правильно, ведь они ждут, что это сделает другой! Каждый из них в свою очередь видит еще n>2 голубоглазых и столько же кареглазых. Это не может сработать!
В общем, я решительно отказываюсь понимать, почему кто-то должен сделать это первым.
Или же они должны были убить себя раньше. Сразу.
Предлагаю вариант массового самоубийства, с целью спасения от разрыва мозга.
10.03.2008 в 18:39

На плечах гигантов, на спинах электронов
coffeine
могу выложить с разрешения Тротила ссылку на то, где это всё объясняется подробно и в деталях ))
Там указаны не только сроки массвого самоубийства, но и также способы его избежать )))


Я рассмотрела вариант с 6-ю участниками и обрадовалась.... а потом снова впала в ступор, рассмотрев вариант с семью и более.
Разница в количестве голубоглазых влияет только на дату исполнения ритуала. А так, рассуждения одинаковы. Хоть и ОЧЕНЬ неправдоподобны ))))
10.03.2008 в 19:27

триметилксантин
Дилетант, да я потом нашла, не удержалась, тем более, что и в комментариях выше косвенно обо всем сказано. У avva, да? "Общее знание", которое якобы появилось только в момент произнесения гостем "страшной правды" о голубоглазых.... Но, увы, мне это не помогло. Это математика, но не логика. В том то и проблема всеобщего непонимания задачи, что рассуждения неправдоподобны. Проблема не в том, что мы не можем посчитать на какой день убьют себя все островитяне, а в том, что мы не согласны с постановкой задачи :)
Чувствую себя Буратино.
- Я говорю, - терпеливо повторила девочка, - предположим, что у вас в кармане два яблока. Некто взял у вас одно яблоко.
Сколько у вас осталось яблок? - Два. - Подумайте хорошенько. Буратино сморщился, - так здорово подумал. - Два...- Почему? - Я же не отдам Некту яблоко, хоть он дерись!

10.03.2008 в 19:37

На плечах гигантов, на спинах электронов
coffeine

У avva, да?
да, у него )))

Честно говоря меня убило сравнение про споры с Эйнштейном об этической стороне теории относительности ))))
Выходит действительно всё совсем плохо )))

Я вот подумала о другом. Предположим, у меня карие глаза. И предположим, я до этого всего додумалась, а голубоглазые не сподобились, и на сотый день себя не убили. Значит, по моей версии голубоглазых 101, и сто первый — это как раз я.
Придется выйти на площадь и убить себя по ошибке...
)))
То есть тут кроме логики еще важно коллективное скоординированное сознание. )))

А рассуждения всё же верны... Хоть и чертовски не хочется в это верить )))

Проблема не в том, что мы не можем посчитать на какой день убьют себя все островитяне, а в том, что мы не согласны с постановкой задачи :)

Проблема (лично у меня) в том, что я не могу четко различить здесь знания и мета-знания!.
Отсюда и вся абсурдность ситуации )))
У Буратино с метазнаниями тоже были прОблемы )))
10.03.2008 в 19:38

Во всем мне хочется дойти до самой сути... (с)
Там был коммент - вот такой:
Эта задача напомнила мне простой пример неправильного применения мат.индукции.
Есть колода из 30 карт. На одной стороне каждой карты написано число от 1 до 30, а на оборотной — число на 1 большее. То есть от 2 до 31 соответсвенно.
Двое смотрят на случайную карту. Каждый со своей стороны. Игра состоит в том, чтобы тот, у кого число меньше сказал об этом.
Пример применения мат.индукции.
Если с моей стороны написана 1, то я скажу что у меня меньше и выиграю.
Если я вижу 2-ку, то у соперника либо 1 либо 3. Если 1, то он скажет, что у него меньше. Он не говорит, значит там 3-ка.
Если я вижу 3, то, если бы с другой стороны была 2, то соперник (по предыдущему доказательству) сказал бы, что у него меньше. Значит там 4….

---
Вот что-то и здесь мне кажется...
10.03.2008 в 19:45

Во всем мне хочется дойти до самой сути... (с)
А вот еще один тамошний коммент
-- Всего на острове живет 1000 человек, из них 100 голубоглазых и 900 кареглазых
— В английском варианте очень важное уточнее - они не знают это распределение в самом начале

10.03.2008 в 19:45

На плечах гигантов, на спинах электронов
Sensile
а еще помнишь парадокс осужденного.
Я здесь выкладывала. Когда ему судья сказал, что его казнят на этой неделе, он не будет знать точно, когда приговор приведут в исполнение. И по его рассуждениям получилось, что приговор не приведут в исполнение никогда))
А тем не менее его казнили.
Совсем для него неожиданно)))
Сейчас поищу и дам ссылку. Рассуждения там похожие.
Только вот я так до конца и не пойму... Чему верить? )))))))))
10.03.2008 в 19:46

триметилксантин
И да: если отрешиться от того, что это люди, все элементарно. Пусть это не люди, а, например, переменные с определенными свойствами... и это просто программа, вот такая странная самоуничтожающаяся программа. А этот путешественник с его финальной речью просто знаменует собой момент запуска програмы. Все. Я согласна.
10.03.2008 в 19:47

На плечах гигантов, на спинах электронов
Sensile — В английском варианте очень важное уточнее - они не знают это распределение в самом начале
я у Тротила про это спросила с самого начала ))) он так и сказал ))))
10.03.2008 в 19:48

Во всем мне хочется дойти до самой сути... (с)
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).
terrytao.wordpress.com/2008/02/05/the-blue-eyed...
10.03.2008 в 19:49

На плечах гигантов, на спинах электронов
Парадокс осужденного
www.diary.ru/~Organon/?query=%EF%E0%F0%E0%E4%EE...
10.03.2008 в 19:53

На плечах гигантов, на спинах электронов
Sensile
да, пожалуй в такой интерпретации вопрос о метаинформации отпадает.
Так гораздо понятнее!
10.03.2008 в 20:03

Во всем мне хочется дойти до самой сути... (с)
Не, мне все равно непонятно
Причем когда мне Trotil эту загадку загадал и я сама решала, то вроде все как-то логично получалось (правда, пока он не задал вопрос - какую новую информацию сообщил им путешественник?).
А когда прочитала все это обсуждение, то только хуже понимать стала.

10.03.2008 в 20:32

На плечах гигантов, на спинах электронов
Sensile
А когда прочитала все это обсуждение, то только хуже понимать стала.
У меня иногда возникает впечатление, что я просто непроходимая тупица...
А иногда наоборот: что здесь всё абсолютно прозрачно...
И всё это так волнообразно от одного к другому и обратно перемещается)))
То есть даже если я в данный момент понимаю, то нет гарантии, что это надолго.
(пока я всё-таки понимаю)))

Самое ужасное (я вот всё думаю), что будет, если кто-нибудь из них окажется недогадливым? Некоторые возьмут и убьют себя, а некоторые предположим просто не захотят об этом думать?... )))
10.03.2008 в 20:36

На плечах гигантов, на спинах электронов
(правда, пока он не задал вопрос - какую новую информацию сообщил им путешественник?).
Тут даже не "новая информация". Тут именно факт, что все ОДНОВРЕМЕННО должны были подумать про свой цвет глаз. Если бы кто-то один, или несколько, у них бы ничего не вышло. А так — они думали "как одно целое", уверенные в логике каждого своего соплеменника. Оттого и все беды))
Горе от ума))

10.03.2008 в 20:38

Знаете, я вот сам не уверен, что решение верное :D

(хотя сам дискуссию несколько раз прочитал)

Просто они там сидят все с жутко умными лицами и продвигают свою версию.

У меня сомнения в переходе от 2 к трем.
10.03.2008 в 20:45

На плечах гигантов, на спинах электронов
Trotil Просто они там сидят все с жутко умными лицами и продвигают свою версию.
Да, это, конечно, сильно (меня например) убеждает в их правоте))))

У меня сомнения в переходе от 2 к трем.
Я даже несколько раз вслух проговорила))
Вроде получается))

*Мы про одну и ту же дискуссию говорим?
10.03.2008 в 20:52

Хм... Или от трех к четырем... Плохо помню.

Просто когда один знает, что всякий видит как минимум двоих - то как он может расчитывать, что убийство произойдет в первый день (основание, чтобы цепочка стала бы раскручиваться )?
10.03.2008 в 21:05

На плечах гигантов, на спинах электронов
Trotil
1) Пусть их четыре.
2) Каждый голубоглазый видит троих.
Он думает: если их три, каждый из них думает вот что:
2а) "Я вижу двоих голубоглазых. Если их двое, каждый из них видит одного. И каждый же из двоих думает вот что:"
2аа) "Я вижу одного голубоглазого. Он точно знает, что есть человек с голубыми глазами. Если он не видит ни одного чел. с голубыми глазами, значит он такой один. И он убьет себя завтра в полдень. Если он НЕ убьет себя завтра в полдень, значит, таких людей два, и второй, увы, я. Значит, мы оба умрем послезавтра."
2б) Если послезавтра никто не умирает, значит тот третий голубоглазый понимает, что те двое с голубыми глазами видят еще кого-то третьего, и это он сам. Тогда все трое убивают себя на третий день.
3) "Если они не убивают себя на третий день, значит, их не трое. Они видят еще кого-то четвертого. Меня".
Все четверо на четвертый день делают себе сеппуку...
Как-то так.

Хотя всё равно не верится... )))
11.03.2008 в 00:58

Дилетант ,о ,эт оуже здорово! Похоже, так и есть...
11.03.2008 в 12:36

На плечах гигантов, на спинах электронов
Фабий
так это всё то же самое, о чем до меня умные люди говорили, только в профиль )))
13.03.2008 в 05:59

Ага, Sensile права, задача полностью аналогична задаче с мудрецами...
30.05.2008 в 22:13

похоже, вы страдаете тем, что мы, лекари, называем дурью... (с)
Дилетант
я дико извнияюсь за поднятие старой темы, и всё же...
2аа) "Я вижу одного голубоглазого. Он точно знает, что есть человек с голубыми глазами. Если он не видит ни одного чел. с голубыми глазами, значит он такой один. И он убьет себя завтра в полдень. Если он НЕ убьет себя завтра в полдень, значит, таких людей два, и второй, увы, я. Значит, мы оба умрем послезавтра."
а ничего, что он видит не одного голубоглазого, а как минимум двоих - первого и того, который сейчас рассуждает? а на самом деле не двоих, а 99...
я тупа))) пойду искать решение, прямой ссылки так и не увидела(