Размышляю над любопытной логической задачей.
Отсюда: http://heller.ru/blog/2012/05/blue-eyed-islander/

"На острове живет 1000 человек с идеальным логическим складом ума. Из них 100 имеет голубые глаза, и 900 — карие. Религия запрещает им знать свой цвет глаз и рассказывать другим о цвете глаз. Никаких отражающих поверхностей на острове нет. Если кто-то вдруг узнает свой цвет глаз, то он обязан в ближайшую ночь устроить публичное ритуальное самоубийство.

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

— [...] и я был очень удивлен увидеть здесь, в столь отдаленном уголке, голубоглазых людей [...]

Вопрос: сколько осталось жить голубоглазым и/или кариглазым островитянам?"

Дается единственный верный ответ: на сотую ночь все голубоглазые островитяне совершат ритуальное самоубийство. Почему? Обсуждение тут например: http://heller.ru/blog/2012/05/how-cheaters-were-killed/

А теперь основной вопрос: но как же так может быть? Ведь то что на острове есть голубоглазые люди всем и так было заранее известно, их ведь аж 100 человек. Путешественник не сообщил никому никакой новой информации. Так какого черта им теперь надо заниматься самоубийствами?

Составителей таких загадок надо в дурку упечь. И тех, кто такие задачки решать любит тоже.
Маньяки полоумные с логическим складом ума.

никто не убъется

"Дается единственный верный ответ: на сотую ночь все голубоглазые островитяне совершат ритуальное самоубийство" - а с куяли вообще так?

Двух одномерных парашютистов сбросили на прямую. После приземления они должны встретиться, чтобы выполнить секретное задание. Они сбросили свои парашюты, но возникла загвоздка: на прямой выпал туман и они не видят друг друга. Они не договорились заранее, как действовать в такой ситуации, но очень и очень логичны и поэтому смогли встретиться друг с другом. Как они действовали? Средств связи у них нет. Кричать нельзя — враг может услышать.

но для программистов (не 1сников) интереснее такая:
В тюрьме сидят 10 заключенных, каждый — в одиночной камере. Общаться между собой они не могут. В один прекрасный день начальник тюрьмы объявил им, что предоставляет всем шанс выйти на свободу, и предложил следующие условия: «В подвале тюрьмы есть комната с переключателем, имеющим два состояния: ON/OFF (верх/низ). Вас будут в произвольном порядке по одному приводить в эту комнату и через несколько минут уводить. Находясь в комнате, каждый из вас может либо изменить положение переключателя, либо ничего с ним не делать. Персонал тюрьмы трогать этот переключатель не будет. В какой-то момент один из вас (любой) должен сказать, что в комнате побывали все заключенные. Если он окажется прав — всех отпустят, если ошибется — вы навсегда останетесь в тюрьме. Я обещаю, что в комнате побывают все заключенные и что каждого из вас будут приводить туда снова и снова неограниченное число раз». После этого заключенным разрешили собраться и обсудить стратегию, потом развели по камерам. Что им нужно делать, чтобы гарантированно выйти на свободу?

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

В итоге, если голубоглазых 100 - то они убъются на сотую ночь, а в слудующую ночь (101-ую) убъются все кареглазые.

(2)(3) Я сюда не буду решение копипастить, многа букав. Вот по ссылке есть http://heller.ru/blog/2012/05/how-cheaters-were-killed/

(0) Предположу что остовитяне не знали общее колво голубоглазых. А когда им сказал путещественник, каждому голубоглазому стало понятно что он сотоый.

(4) один из них тупо стоит на месте, другой ходит туды-сюды: влево на 1, вправо на 2, влево на 3, вправо на 4...

(4) оставить свои рюкзаки. и потом ходить туда-сюда, увеличивая амплитуду

http://en.wikipedia.org/wiki/Common_knowledge_(logic)

(6) так ведь их изначально 100, и они видят 99 других голубоглазых...

(4) Дождаться когда утаман исчезнет.

идите работать

(9) а как они узнают, какому стоять?
(10) прав

(6) по-моему на 3-х твоя логика уже не работает

(6) Да, это-то понятно. Но вот вопрос-то: как же так может быть? Ведь то что на острове есть голубоглазые люди всем и так было заранее известно, их ведь аж 100 человек. Путешественник НЕ СООБЩИЛ НИКОМУ НИКАКОЙ НОВОЙ ИНФОРМАЦИИ. Так какого черта им теперь надо заниматься самоубийствами?

(6)Кто сказал островитянам что голубоглазых 100?
Каждый из голубоглазых думает что их 99,а кареглазые думают что их 899.

(18) не думает так ни один голубоглазый, он не знает свой цвет, он думает или 99 или 100

другой вопрос, че они раньше то не передохли?

Блат мозг заболел

(6) а чего они раньше не передохли?

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

(6). Если голубоглазых больше чем один, то путешественник не сказал ничего нового. Логическая цепочка вообще не правильная. Ну знаю я что у одного галаза голубые, а про свои не в курсе, ну и что - с чего тому или мне убиваться? Если бы путешественник число голубоглазых назвал или их всего один человек - то да, однозначно можно цвет своих глаз определить и положено будет убиться.

(10)(15) Гммм. А если они в резонанс будут ходить? Одновременно влево и одновременно вправо?

(0) задача не имеет решения т.к. если они знали сколько их всего, раньше бы повесились, а так им ничего нового не сказали

(0) а че не понятно, он общался только с голубыми. Все кто с ним общался сразу понял что он голубой.

(24) согласна.

публичное ритуальное самоубийство может тут главное?

(25) увидел валяющийся парашют - стой и кури

(10) а кто сказал, что их можно оставлять?

вопрос как видя вокруг голубые глаза (это они знали и до этого) прийти к факту что и у тебя голубые глаза? и почему кареглазые себя не убили? Т.е. или голубоглазые более логически развиты, чем кареглазые. На лицо глазовая дискриминация

чет, не нашел во второй ссылке обсуждения этой задачи

(30) кто сказал, что можно парашюты отстегивать?

(29) ага он на последок всем и сказал какие у них глаза.

(27). Из условия задачи не следует, что он ощался только с людьми с голубыми глазами.

(0) если они и так знали, что 100 голубоглазых, то путем нехитрых вычислений могут узнать свой цвет, и убить себя
если они не знают количества, то не убьют себя после заявлений путешественника

(12) Еще раз повторю. Если голубоглазый один, он видит вокруг только кареглазых, и убъется в первую-же ночь.
Если никто в первую ночь не убился, значит голубоглазых как минимум два.
И на вторую ночь убюъются те кто видит только одного голубоглазого вокруг. Если во вторую ночь никто не убился, значит голубоглазых как минимум три, и в третью ночь убъются те кто видит только двух голубоглазых вокруг.
В сотую ночь, если до этого никто не убился - убъются те кто видит 99 голубоглазых вокруг. После этого остальным станет ясно что они кареглазые, и он тоже того.

(38) вопрос? откуда они узнали точное количество людей с цветом глаз?

(10) Не понял про "ходить туда сюда увеличивая амплитуду". Ты хотел сказать увеличивая радиус?

(39) Сколько вокруг голубоглазых? Посмотрели вокруг, и увидели.

(39) 100 человек, ни так много он подчитал

(38). "И на вторую ночь убюъются те кто видит только одного голубоглазого вокруг" - да с фигали бы? Возьмем пример. Есть два человека с голубыми глазами, один из ни я, но я-то этого не знаю. Но я знаю, что у одного глаза голубые - с какого перепуга я должен убиться?

(41) они увидели 99 и успокоились, откуда они узнали, что 100?

(41). Путешественник не назвал число голубоглазых, он только сказал, что такие в племени есть - но племя и так это знает.

(5) может быть так, что 9-х уже водили в комнату раз 100, а 10-го еще пока ни разу?

не ну я например знаю что 99 голубых и 900 карие. и почему мне надо убить себя на сотый день?

(38) если голубоглазых трое, то каждый голубоглазый будет думать, что путешественник имел в виду оставшихся двоих

(40) там двухмерные парашютисты )))

(38) каждый голубоглазый видит вокруг себя еще 99 таких-же и не знает сколько их всего. Почему они вообще начинают задумываться о самоубийстве??

(43) Если бы на острове бул всего один голубоглазый, то он узнал бы что он голубоглазый, так как вокруг все кареглазые. И убился бы в первую ночь.
Правильно?
В первую ночь никто не убился. Значит голубоглазых как минимум два. Если я вижу что вокург только один голубоглазый - значит второй - Я.

(41) вопрос (22) остался актуальным

(42) С того, что в первую ночь не убился второй с голубыми. Т.к. если бы у тебя были карие, то тот с голубыми видел бы только карих, и убился бы сразу.

(45)логично

(38) Путешественник ничего нового им не сказал.

Путешественник:
- тут есть голубоглазые.
Голубоглазый:
- да. вон, 99 бегают...

(22) С какой стати? Не было повода считать количество голубоглазых.
Брошенная фраза - это запал.
Ходит человек, вокруг 99 голубоглазых, всю жизнь при этом они нормально жили. Точки отсчета у него нет для самоубийства. А после фразы гостя - появилась точка отсчета.

(51) не надо с одного начинать, начни с 99

Они ведь все на острове логичные. Значит понимали, что хоть 100 голубоглазых, хоть 500, в определенный момент они все убьются, а на следующую ночь убьются кареглазые. Так что весь остров самоликвидируется в следующую ночь

(56) Им запрещено говорить про цвет глаз других. Это в условии.

(31) из текста задачи
"Они сбросили свои парашюты"

(51). Ты пытаешься смоделировать пошаговую ситуацию исходя из того что если один, и потом увеличиваешь. Не канает такое, их 100 сразу и если никто не убился, то я никак не могу из этого сделать вывод о цвете своих собственных глаз. Это раз. И два, а почему только один должен убиться, по такой логике все голубоглазые долны будут убиться в первую же ночь, ведь каждый так подумал, а во вторую ночь убиться все кареглазые.

(51)(60) Вопрос в другом. Как могло так произойти, что путешественник, не сказав никакой новой информации, запустил конвеер самоубийств :)?

(59) Им убиться нужно только в тот момент когда они узнают свой цвет глаз - пока они этого не знают, убиваться н имеют права.

(57) для одного работает, для 100 не работает.

(41) тогда так в первый день все ходят и считают сколько каких глаз: кареглазые насчитают 100, голубоглазые 99
на второй день все смотрят и что?

почему тогда он был удивлен?  цвет глаз связан с генами? может здесь ответ?

(56) да нет, тут ты не прав, я продолжу диалог

Путешественник:
- тут есть голубоглазые.
Голубоглазый:
- да. вон, 99 бегают...
Кареглазый №1:
- пошел я резать себя...
Кареглазый №2:
- пошел я резать себя...
...
Кареглазый №900:
- пошел я резать себя...

(57) блин... ))

(68) голубоглазый ему на ушко сказал. Или просто подумал

(68) ну им как-бы запрещено про других рассказывать

(68). Про "да. вон, 99 бегают..." ничего не было в задаче :)

(65) для двух работает, но для 3х эта логика уже не работает.

да все там нормально у NS

(72) они так и должны были подумать

по ссылке все задачи очень сомнительны

а все таки в (0) был совсем другой вопрос :)

(74). По логике НСа все племя должно самоубиться в течении двух ночей, не более.

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

(51) Он точно знает, что голубоглазых как минимум 99, как максимум 100. Нафига про как минимум двоих вообще думать?

не могли они догадаться о цвете своих глаз, основываясь на том, что в первую ночь никто не самоубился

кстати, да..
убиться должны на 2ю ночь,
если за день они всех видели

Опять миста в Яндексе будет форумом самоубийц.
Завязывайте уже, а то ещё узнаете свой цвет глаз...

(77) ответ "сколько положено"

(73) работает для 3, каждый голубоглазый думает так. Если у нас всего 2 голубоглазых, то скоро они умрут (2 ночь), но они не мрут сволочи, значит не могут определиться, а все из-за меня, пойду убьюсь

(85) такс, а вот тут есть логика

(85) Ну они бы и раньше без путшественника поубивались.

(57) Какая точка появилась-то? Он думал, что голубоглазых 99 или 100. И то, и другое вполне подходит под "так много". Информации для определения цвета не прибавилось.

(85) почему они раньше не передохли??

(87)(89) по идеи да, не задумывались

(85) Каждый голубоглазый знает, что голубоглазых всего 99-100. Каждый кареглазый знает, что голубоглазых 100-101. При чём здесь трое?

А может у одного глаза красные, откуда ему знать, что только два цвета на острове?

Так что все живы останутся

(85) это как придумать решение, подогнать под него задачу

(0) Каждый голубоглазый думает что сотый не он. Каждый видит 99 голубоглазых вокруг. Значит сотый это он. Не вижу никакой логики.

(89) потому, что (как в данном случае) третий думал, что:
- первый голубоглазый уверен, что голубоглазый один, который второй.
- второй голубоглазый уверен, что голубоглазый один, который первый.

а вот, с четырмя голубоглазыми опять нестыковочка?

(66) тогда так в
день-1 все ходят и считают сколько каких глаз: кареглазые насчитают 100, голубоглазые 99.
Вывод кареглазых - у нас голубоглазых или 100 или 101(со мной)
Вывод голубоглазых - у нас голубоглазых или 99 или 100(со мной)
день-2 никто не убился, значит все думают, что голубоглазых больше 2
день-3 никто не убился, значит все думают, что голубоглазых больше 3
...
день-100 никто не убился, значит все думают что их больше 100, тут все голубоглазые вешаются а за ними и кареглазые

(0) Сдается мне что все голубоглазые не видели друг друга на острове и не догадывались что есть вообще голубоглазые.

(95) каждый голубоглазый постоянно видит перед собой 99 голубоглазых и 900 кариглазых
каждый кареглазый видит перед собой 100 голубоглазых и 899 кариглазых...
что изменилось ?

(96) нет, в этой логике задача раскручивается как рекурсия.

(97) С фига ли вообще возникает ожидание, что кто-то должен убиться?

но вопрос остался открытым почему до этого не догадались? В общем религия неправильная. надо было запертить смотреть друг другу в глаза

(95). И что изменилось после слов путешественника?

(0) Все просто.
Голубоглазым стали говорить "убей себя ап стену".
Ну они и убились.

(+96) А путешественник открыл им глаза что есть голубоглазые. И голубоглазые побежали искать голубоглазых. Найдя 99 и на сотую ночь никто не убился понял что это он соторый.

(99) ну, если голубоглазых всего >= 3, то формула уже не работает, потому что каждый из них видит 2-х голубоглазых и не парится про множественное число. если 2-е, то каждый из них убъется в первую же ночь, ибо видит только одного голубоглазого, а из речи значет, что их боьлше одного

(100). Да, в этои ошибка этой логики, потому что нет тут рекурсии. :)

(101) с того факта что после слов "и я был очень удивлен увидеть здесь, в столь отдаленном уголке, голубоглазых людей" запустился механизм самоуничтожения

(105) из речи понятно, что голубоглазых больше 1. и всё. других выводов из "и я был очень удивлен увидеть здесь, в столь отдаленном уголке, голубоглазых людей" сделать нельзя. соответственно, никто не убъется

(101) (97) слабое место в этом решении задачи, что каждый голубоглазый непременно подумает всю эту длинную цепочку и начнет эти итерации, не вижу причин нормальному человеку начать так думать.

(108) сфига? они этот факт и так знали

(110) какую цепочку, на?

(105) А до этого они два цвета не видели, что ли? У них даже религия на этом построена.

(105) Путешественник вроде им не говорил, что их 100.

(99) они и до этого об этом знали,
до сообщения путешественника

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

(115) -> (108)

(108) Каким образом?

(103) Путешественник запустил программу. Все логично.

(117) какой, нафиг механизм?

(103) при трёх голубоглазых изменилось. т.к. один голубоглазый думал что голубоглазых двое. и (первый думает), что каждый из двоих думает что голубоглазый один. А путешественник сказал, что их много

(112) начнут думать про одного голубоглазого, потом про двух....

(103) Голубоглазые не видели других голубоглазых на острове, после того как путешественник сказал что есть голубоглазые, все отсровитяне начали искать голубоглазых что бы убедиться что это не он (ибо согласно религии он обязан убиться) найдя 99 на сотую ночь он понял что и он тоже голубоглазый.

(111) знать то знали но думать по религии было запрещено

(121) голубоглазых 100,
каждый голубоглазый и до путешественника видел постоянно 99 голубоглазых

(122) не понял? им сказали: "у вас голубоглазых больше одного". они каждый день их видят больше одного. что изменилось?

(123) такого нет в условии задачи
где там написано, что каждый может найти только одного голубоглазового за ночь?

(121) Но их не трое. Их от 99 до 101.

(126) это задача придуманная под ответ )

(129) да криво она придумана

(125) Да, но никто не знал от какого дня считать.

(123) Они слепые, что ле? У него 99 голубоглазых на виду.

(126) потому что по логике автора задачи именно с этого момента они должны начать думать, как описано в (97), но я лично не вижу предпосылок

(114) Но чувак у кого голубые глаза нашел на острове 99 и не знает сколько их, так думает каждый из 99. На 100 ночь чувак который видит вокруг себя 99 понял что те не убиваются потому что тоже видят 99 то есть его. И все разом в сотую ночь убились.

(133) "день-2 никто не убился, значит все думают, что голубоглазых больше 2" - тут ошибка

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

Следовательно задаем вопрос
"У меня голубые глаза?"

И если получаем ответ
"Не могу тебе ответить на этот вопрос - это противоречит моей религии"
то убиваемся.

(134) если их больше 3-х, то никто никогда не будет самоубиваться. из того, что никто не убился в 1 ночь нельзя сделать вывод, что их больше 2-х

(134) С чего бы? Он ведь не знает, что голубоглазых всего 100. Их ведь может быть и 99.

(136) тоже фигня, ибо если мыслить логически - надо всегда отвечать "противоречие"

(127) Да нет, он может и за ночь найти всех 99. Но поймет только на 100 ночь что и он тоже. А так они все будут жить 99 дней в надежде что все убьются на 99 ночь потому что он точно знает что на острове 99.

да все просто, они пошли к путешественнику и уточнили сколько всего глаз, он им сказал что 100, и тогда не трудно вычислить ему какой цвет глаз у него. не понятно почему только они на 100 день умерли.

и зачем им знать свой цвет глаз, что умереть, значит они не отели знать их цвет глаз.

не хотели.

(140) Как он поймёт-то?

(141) если они спросили, сколько, то убились все в первую же ночь

рассмотрим ситуацию с 4-мя голубоглазыми.
Размышления голубоглазых:
1:
я знаю почему не убивается второй, он видит 3-го и 4-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 3-го и 4-го
я знаю почему не убивается третий, он видит 2-го и 4-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 2-го и 4-го
я знаю почему не убивается четвертый, он видит 2-го и 3-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 2-го и 3-го
2:
я знаю почему не убивается первый, он видит 3-го и 4-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 3-го и 4-го
я знаю почему не убивается третий, он видит 1-го и 4-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 1-го и 4-го
я знаю почему не убивается четвертый, он видит 1-го и 3-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 1-го и 3-го
3:
я знаю почему не убивается первый, он видит 2-го и 4-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 2-го и 4-го
я знаю почему не убивается второй, он видит 1-го и 4-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 1-го и 4-го
я знаю почему не убивается четвертый, он видит 1-го и 2-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 1-го и 4-го
4:
я знаю почему не убивается первый, он видит 2-го и 3-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 2-го и 3-го
я знаю почему не убивается второй, он видит 1-го и 3-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 1-го и 3-го
я знаю почему не убивается третий, он видит 1-го и 2-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 1-го и 2-го

(136) в чем фигня?

(141) в задаче сказано, что путешественник не давал никакой другой инфы

(136)" нет" он тоже не имеет права сказать

(147) условие: "Религия запрещает им знать свой цвет глаз", соответственно, спросить они не могут.

короче нах такую религию, которая заставляет убиваться из-за цвета глаз

давайте тогда исходить из того, что ни кто не хотел знать цвет своих глаз. значит как то они догадались или кто то сказал.

самолет взлетит и одновременно не взлетит

упростим задачу до простого допустим в племени двое голубоглазых
тогда в первый день два голубоглазых видят 998 кареглазых и 1-го голубоглазого. Вывод у нас или 1 или 2 голубоглазых. Если то не сдохнет к утру, значит нас двое и мне погибать молодым

тему сисек считаю раскрытой

(154) -> (146)

(144) Ну смотри живут островитяне на острове. Предположим что Голубоглазые никогда не видели друг друга (пусть остров большой). Путешественник им сообщает что на острове есть голубоглазые. Так как голубоглазый видит вокруг себя только карих, то он должен убедиться что он не голубоглазый (ибо по религии в противном случае должен убиться.) Точно так же поступит каждый голубоглазый. Каждый из них найдет 99 голубоглазых. И не станет убиваться так как он не уверен что кариглазый. Так же поступит каждый голубоглазый. Пройдет 99 ночей. И на сотую ночь каждый голубоглазый подумает, а чего они не убиваются? Больше же нет на острове голубоглазых и вот тут он поймет что он сотый и так будет с каждым и грохнутся все на 100 ночь.

(157) -> (146)

(156) усложним задачу? будем считать что трое голубоглазых?

(154) путешественник сказал "голубоглазЫХ". Т.е. множественное число. Если голубоглазых двое, то они убъются в первую ночь оба

(160) согласен ,поймал :)

(159) давай сразу для четверых

(161) если трое, то убъются на вторую ночь. Удивившись на то, что никто не убился в первую

(0) Всё, догнал я. Нужно двигаться не снизу, а сверху. Голубоглазый видит, что голубоглазых 99 или 100. Если он допускает, что его глаза карие, то голубоглазых 99. Тогда голубоглазый из оставшихся должен предполагать, что голубоглазых 98 или 99. Если он в свою очередь предположит, что у него глаза карие, то для него голубоглазых останется 98, для следующего - 97 и т.д.
Двое последних, соответственно, могут находиться в неопределённости относительно цвета глаз только если считают, что голубоглазый в племени единственный.

(160) в оригинале задача на английском нет разницы

(163) но для 4-х уже не получится

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

(164) фигняяяяяяяяяя голубюоглазый из оставшихся предполагает точно также, как и первый

кто сможет дать решение для 4х?

+(164) Но непонятно, при чём здесь сотый день. Все убились бы сразу.

blue-eyed для любого числа

На острове живет 1000 человек с идеальным логическим складом ума, думают они значит одинаково.

(164). Чушь, с чего бы это каждый следующий стал считать голубоглазыми меньшее количество людей? Каждый видит одинаковое количество голубоглазых, кроме кареглазых - они видят на одного больше.

(169) см (146)

если ни кто не умер ночью значит ни кто не догадался какие у него глаза

(172). Если бы у них все было так как ты написал, то они все убились бы в первую же ночь после рождения :)

(164)
>Тогда голубоглазый из оставшихся должен предполагать, что голубоглазых 98 или 99.

Нет, он думает: "видит, что голубоглазых 99 или 100. Если он допускает, что его глаза карие, то голубоглазых 99."

Если каждый будет говорить сколько голубоглазых он видит, то задача бы легко решилась.

Если каждый скажет сколько видит голубоглазых то числа будут от 99 до 100.

Соответственно те кто видит 99 - голубоглазые, а 100 - кареглазые.

(164) А что вы за цифру 100 так зацепились. Путешественник ведь про это не говорил...
Вижу 99 голубоглазых вокруг себя. Значит
- Либо на острове 100 голубоглазых и один из них
- Либо на острове 99 голубоглазых и я кариеглазый

Т.е. информации ноль.

(168) Разумеется. Но чтобы первый имел возможность представить себя кареглазым, то вся цепочка ровно так же должна иметь возможность представить себя кареглазым. Все предположения, разумеется, делаются в голове первого же.

вообще если они суперлогики то пришли бы к выводу, что оставшиеся жители видят и считают также как он и должны отбросит 99 дней и ждать 100-ый день как ссудный день

и в общем все передохли бы на вторые сутки

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

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

кароче, если один самоубъется по дурости, то все голубоглазые самоубъются по цепочке. А за ними и кареглазые пойдут

(183) из того, что прошло 99 ночей, а никто не подох

(183) Они знают, что их 99 или 100. Они это тупо видят.

(183) ну, если бы их было бы трое, то каждый из них видел бы 2-х. в первую ночь никто бы не убился, проснулся, увидел, что никто не убился, сделал вывод, что каждый из них видел 2-х и убился бы.
а вто если их 4ро и более, то 146

(185) прокомментируйте (146)?

(185) почему если их 4-ро, они должны начать убиваться?

а если попробовать так:

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

(186) ппц, считать из 1000 человек у кого какой цвет глаз - не проще ли сразу убиться.

(78) Это по твоей логике. А по моей, сколько голубоглазых (или кареглазых, если их меньше чем голубоглазых) - на такую ночь убъется половина племени, а на следующую вторая половина.

почему после фразы именно , не понятно и теряется логика если он сообщил 0 информации.

а, для 4-х:

каждый из них видит 3-х, думает - ну точно, на вторую ночь убъются. а никто не убился, значит остальные тоже видят 3-х...

False...

Да путешественник им открыл что есть голубоглазые... но не сказал сколько их, а ведь бывают зеленоглазые , альбиносы, сероглазые и тд...

Так что никто не убъётся.

(193) Он задал точку отсчета.

(194) угу...
вместе :)
см 190

(186) так они и раньше это видели чегой то они пересчитывать вдруг стали?
С целью узнать про себя? Так вроде как религия не позволяет.

А да, ещё если кто нибудь из "кариглазых" убьётся от нечего делать,  то не все голубоглазые убьются.

(198)  теперь они знают, что никто не может думать о том, что синеглазый один
это важно

(199) все кареглазые убъются на следующую ночь

Господа :), все таки еще раз хочу сформулировать ОСНОВНОЙ вопрос.
Что именно изменилось с сообщением путешественника? Ведь никакой НОВОЙ информации он не сказал.

(202) см (200)

(202) -> (200)

(198) Да видели. Но это ничего не значило, пока не было точки отсчета.

Вы все время пытаетесь свести задачу к одному синеглазому, а этого нельзя делать - потому что их ОДНОВРЕМЕННО гораздо больше.

блин, я опять сконфужен. они и до этого знали, что никто не думает, что он один....

(207) + 100500.

(207) гггг.... :)))
конфуз

(207) стоп... в этом же и суть

эта фраза может принести информацию человеку если голубоглазые общались только с черноглазами вот. 1 голубой и 9 черных. а на 100 день если ни кто не умер то значит он и есть голубой.

(207) Знали. Но ни у кого не было оснований отсчитывать 100 дней. Поскольку не от чего было считать.

(200) см (207)

(203)(204)(207)(210) :)))) цветы раздумий

(192) Вру. Кареглазые вообще убиваться не будут. Убиваться будут только голубоглазые.
Так как счетчик запустился только по ним. После самоубийства голубоглазых остальные будут думать что угодно - что они серобуромалиновоглазые или фиолетовые в крапинку, но точно цвет своих глаз определить не смогут.

(212) Каждый и до и после сообщения знал, что на острове либо 99 либо 100 голубоглазых.
Что поменялось?

(216) Появилась точка отсчета.

4 синеглазых смотрят друг на друга и размышляет...
синеглазых либо 3 либо 4 со мной...
если бы синеглазых было 3, то каждый из них видел бы только двоих,
а те двое бы видели бы только одного и думали о том, что синеглазых либо двое либо один

(216) не знали они

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

(218) "а те двое бы видели бы только одного" - это как это?

до полного собрания голубые видели только черных.

(221) если синеглазых трое,
то каждый из них видет только двоих ...

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

Если они все такие логичные, то первым делом они бы подумали, что им придётся самоубится если они начнут думать о цвете своих глаз. Так, что, я думаю, что хотя бы один из них зассал и не самоубился и этим всех спас.
Все жили долго и счастливо, пока пендосы не нашли на острове нефть и не прилетели наводить демократию. Тогда все умерли в один день.

Кажется до меня дошло.
(146)+
Размышления голубоглазых:
1:
я знаю почему не убивается второй, он видит 3-го и 4-го. поэтому он не знает свой цвет глаз. Т.к. путешественник мог иметь в виду только 3-го и 4-го. НО, если второй думает, что голубоглазых двое, то они умрут на следующий день. Т.к. видят друг друга голубоглазыми а остальные (по их мнению кареглазые)

(219) Чего это вдруг?

(225) А если сюда пятого добавить?

смотрите...

люди не знают сколько синеглазые видят синеглазых!
с точки зрения синеглазового..
синеглазые могут видеть 98 или 99 (если с ним)

с точки зрения кареглазого синеглазые видят 99 синеглазых или 100 (если он тоже синеглазый)

давай голосовалку я понял, я не понял, тема сисек не раскрыта

(227) то, получается, что самоубъются. причем все на второй день

(230) не правильно..
убьются на 100 день

(217) Я, пожалуй, расшифрую...
До слов путешественника народ не думал о конкретном цвете глаз, была неопределенность. Т.е. голубые или карие глаза у конкретного члена сообщества он не знал, потому и жил. После - появилась достоверная информация, что голубой цвет есть.

(231) нет не 100-ый а на второй

(231) если все мыслят одиннаково, то кто будет первым?

(226) по условию задачи, им было не известно количество. да и если предположить
что они знали то тогда фраза путешественника не имела бы смысла и не убивали бы себя на 100 день.

(233) не убьюется на второй, т.к. не знают сколько всего синеглазых

При таком количестве народа, никто считать не будет, все забьют просто на это...

(234) не будет первого

все 100 человек убьются вместе на 100 день

+(235) один голубой жил среди черных. и не видел других голубых.

(232)
"Т.е. голубые или карие глаза у конкретного члена сообщества он не знал, потому и жил"
Весь конфуз в том, что среди условий задачи отсутствует "все островитяне слепые".
А значит, они прекрасно знали, какие глаза у каждого члена сообщества.

красивая задача...

похоже на рекурсию

(216) Но он не знал голубоглазый он или какой-либо иной, и не было точки отсчета для самоубийств.

(177) Короче, всё с начала. Напомню, вся логическая цепочка строится в голове одного единственного голубоглазого.
1. Голубоглазый видит 99 голубоглазых, для него голубоглазых 99-100. Он живой, значит может предположить себя голубоглазым или кареглазым.
2. Если он кареглазый, то это значит, что в племени 99 голубоглазых. Каждый их этих голубоглазых живой, то есть он может предположить себя голубоглазым или кареглазым. Но если их 99, то для каждого из этих 99-ти голубоглазых 98-99.
3. Если кто-то из этих 99 предположит, что он кареглазый, то в этом случае для него голубоглазых должно быть 98. Каждый из этих 98-ми должен иметь возможность предположить как свою голубоглазость, так и кареглазость.
4. Но если один из 98 такое предположит, то в племени для него всего 97 голубоглазых...

5. Так постепенно мы приходим к предпоследнему и последнему, которые могут быть кареглазыми только в том случае, если голубоглазых один/нет вообще. Но путешественник обламывает этих двух и по цепочке всех остальных.

(232) Неправильно. И до слов путешественника, каждый голубоглазый знал, что на острове либо 99, либо 100 голубоглазых. Каждый понимал, что обязан убиться на 100 день.
Только никто не знал когда наступит этот 100 день.

все 100 голубоглазых
покончат жизнь самоубийством на 100 день

(236) там цепочка длинная получается "я думаю, что другой думает, что третий думает ..." в итоге выходит, что "последний думает, по мнению предпоследнего, по мнению предпредпоследнего..." что он единственный голубоглазый.
И эта цепочка нарушается после первой ночи (т.к. никто не убился), и получается вывод, что первый думающий голубоглазый

(236) ты забыл они суперлогики, и потому будут думать так:
например кареглазый: я посчитал голубоглазых и вижу их 100. Значит у нас в племени голубоглазых или 100 или 101(если я голубоглазый). Те у кого цвет глаз такой же как у меня видят и рассуждают так же. Отбросим лишние дни, на фига ждать 99 и завтра все узнаем

(240) Знали - да, допустим чел X видит вокруг M кареглазых и 1000-M-1 голубоглазых. Что он делает с этой информацией дальше? Суть именно в том, что определить на основе этой информации то, что он какого_то_цвета_глазый он не может.

+(244) Именно поэтому, их религия и запрещала всякие разговоры на эту тему.

(246) нужно прибавлять по одному дню
если ты видешь троих голубоглазых,
то если они не убились на 3ю ночь, то голубоглазых четверо

(247) потому что так они не убьются совсем они и до этого видели 99 голубоглазых

еше раз...
логика в чем,
если на первую ночь никто не убился то голубоглазых 2
если на вторую ночь никто не убился то голубоглазых 3
если на третью ночть никто не убился то голубоглазых 4
и т.д.

Логика для одного.

Есть голубоглазые. Я таких не вижу надо кончать.

Логика для двух.

Я вижу одного голубоглазого.

Если он сегодня покончит с жизнью то он такой один.

Если не покончит то нас двое и на на второй днь надо кончать.


Логика для трех.

Я вижу двух, если их только двое то они кончат на второй день.

Если не кончат значит нас троя и мы кончим на третий день.


Логика для четырех.

Я вижу трех.

Если их всего 3 вообще.

Тогда они кончат на тертий день.

Если и не кончат значит нас таких четверо.

(250) ты не понял.
1 первый думает, что 99 голубоглазых, и каждый из них думает, что 98 голубоглазых и каждый из них думает, что 97 голубоглазых.... и на второй день оказывается что никто не убился. Значит я (1-ый) голубоглазый

(251) да забейте вы на то что было до этого, так блин можно и дойти до тотго что: а как блин они поняли что им сказал путешественник, они же на разных языках разговаривали

(254) а вот не факт, голубоглазых может оказаться 99

(256) и каждый будет думать, что голубоглазых 98 :)

(257) именно..
в (253)все разжеванно

(256) А всё оставшееся племя убьётся на 101 день.

(253) логика для 100: я знаю, что голубоглазых не 1 и не 2... поэтому зачем им начинать думать, что их 1 или 2 или 3?

(254) вот тебе ряд ГГГККГКККГККККГГККККК
каким образом все "Г" на вторую ночь поймут что именно они "Г"?
(256) С чего это? Может у меня одного глаза "красные"?

А почему они не убились до путешественника?

(260) Смотри (243)

(260) потому что,
если я не голобоглазый, то он видет только 98 голубоглазых, а не  99
и т.е. спускаясь рекурсивно доходим до одного

(259) Не убьются.

(260) Логика такая - голубоглазый видит 99 других, значит они должны покончить с собой на 99-й день, если этого не происходит, значит он  - голубоглазый. и Кончает с собой на 100-й день.

в (261)  не для (256), а для (259)

блин, кареглазые тоже должны убиться на второй день, выходит

(265) Убьются. Их как раз единица в подсчёте от голубоглазых отделяет.

(268) тупишь,
страшно
уже все разжевали

(268) Каждый кареглазый имеет право предполагать, что он зеленоглазый.

откуда вы взяли про 100 дней? ответьте на (234)

(269) Еще раз, не убивались и раньше из-за неопределенности: "А вдруг у меня одного глаза Зеленые"

(272) Все голубоглазые в один день. Все кареглазые на следующий.

путешественник не сказал, что в племени есть кареглазые.

(263) постройте такую же цепочку (243) для кареглазого человека

(260) Логика для 100

Нас или 100 или 99. Если 99 то они должны были покончить с собой на 99 день.

рассуждения аборигенов, нас 1000, наша цель - убиться побыстрее, разобьемся на пары....

(273) Если возможны более двух цветов, то задача в принципе решения не имеет.

(276) Легко, на 100-й день все голубоглазые должны покончить с собой. Если это произойдет, то значит их было ровно 100, если же нет, то значит они не могли определиться из-за меня.
(279) С чего бы это?

(277) я понимаю решение этой задачи, мне непонятно чисто психологически, почему аборигены должны думать, что он подумает, что он подумает. зачем?

(276) Для кареглазого цепочка аналогичная, но на одно звено длиннее. Соответственно, +1 день неопределённости.

(282) почему +1 день?

(281) Это всего лишь логическая задача. Все связи с реальными персонажами случайны.

(281) Религия такая )))

(283) Потому что в их цепочках голубоглазых изначально на 1 больше.

(286) после слов путешественника вся 1000 находится в одинаковом положении: видит кучу кареглазых, видит кучу голубоглазых и не знает цвет своих глаз

http://www.vslux.ru/node/7293

(281) потому что из условия "с идеальным логическим складом ума"

(282) вы мне раскрутите не по дням, а по логике (243)

(287) Но каждый день без убийств для голубоглазых и кареглазых означает немного разное.

(287) с точки зрения кариглазого, если на 100 ночь никто не убьется, то он голубоглазый,
с точки зрения голубоглазового, если на 99 ночь никто не убьтется, то он голубоглазый

(291) (292) ещё раз (234)

(293) НЕ БУДЕТ ПЕРВОГО!
все убьются в ОДНУ ноч

*ночь

(290) Разницы совершенно никакой. Кареглазый видит 100-101 голубоглазых. Если он предполагает, что он кареглазый, то голубоглазых 100. Каждый из этой сотни может предположить себя голубоглазым или кареглазым. Дальше идёт (243).

(292) ну на хрена 100 дней ждать то? если они все знают что Г больше 99

(293) Никто не будет первым. Все убъются в один день (сотый) просто по той причине что на 99-ый день никто не убился.

самое прозрачное объяснение в (253)

(290) Там не правильная логика

(297) откуда они это знают?
они знают что все знают, что голубоглазых больше двух

(300) В чём логическая ошибка?

мысли Г.
-Если я Г, то Г 99+1
-Если я К, то Г 99
мысли К.
-Если я Г, то Г 100+1
-Если я К, то Г 100
таким образом у нас в племени Г от 99 до 101

по ночам не сходится, они знают, что их не 1 и не 2, а значит они не ждут, что кто-то убьется в первую или вторую ночь,
они знают, что их 99 или 100.
это больше похоже на договоренность, а не на логику.

(304) один может предположить, что другой может предположить...

(304) То есть они ждут массового самоубийства только в 99-й или 100-й день.

(306) это не логика, это договорились )

(304) ну смотри ты видешь 99 голубоглазых,
сколько видет голубоглазых, каждый голубоглазый?

(303)
первая ночь:допустим Г у нас 99, тогда те кто видят 98 Г поймут что они Г и умрут. Ждем ночь одну
вторая ночь: допустим Г у нас 100, тогда те кто видят 99 Г поймут что они Г и умрут. Ждем вторую ночь, где все Г вешаются
третья ночь: К понимают что Г все сдохли и у них К глаза и тоже вешаются. Таким образом на все про все три дня

(306) блин, не врубаюсь. Сфигали 99-ый, 100-ый день?

жду возражений по (303) и (309)

(309) они не знают что их 100

Самое прикольное - если Путешественник с бодуна скажет: "А у вас тут красноглазые есть". Все племя в ту же ночь убьется от этой фразы.

(312) они знают что их от 99 до 101 см (303)

рекурсия однако

Где вообще в задаче сказано, что люди знают что цвет глаз только два ??? Они только знают что есть голубой и не знают что цветов всего два.

(314) не верно,
для кареглазых у нас голубоглазых от 100 до 101
для голубоглазых у нас голубоглазых от 99 до 100

и никто не видет 98 голубоглазых
все видят либо 99 либо 100

(316) это и не нужно

(318) Тоесть считается что в каждый момент времени каждый видет всех остальных 999 жителей острова?

(319) да

(319) ну если моментом считать день, то да

(317) согласен с (303)? т.е. так будут рассуждать все в племени
И начинают проверять гипотезы (309)
Нас 99 - и никто не видет 98 голубоглазых и никто не вешается
Нас 100 - те кто видит 99 Г вешаются

(316) Не верно. Верно следующее "Люди знают что есть два цвета глаз: голубые и карие." Но из этого не следует, что у кого-то третий цвет глаз. Собственно, если поменяем условия задачи на такое:
"Из них 100 имеет голубые глаза, и 899 — карие и один - зеленые." Ничего существенного не изменится.

(322) Почему же из твоей логики человек с карими глазами с собой не покончит?

(324) вот это очень правильный вопрос

давайте все в кучу соберу. Все собираются и считают сколько и какие глаза они видят
мысли Г.(он видит 99 Г и 900 К)
-Если я Г, то Г 99+1
-Если я К, то Г 99
мысли К. (он видит 100 Г и 899 К)
-Если я Г, то Г 100+1
-Если я К, то Г 100
Все дружно доходят до этой мысли и до того что так рассуждает каждый и таким образом у нас в племени Г от 99 до 101 Г.
Проверим три гипотезы
первая ночь: допустим Г у нас 99, тогда те кто видят 98 Г поймут что они Г и умрут. Ждем ночь одну - никто не видит 98 Г и все живы.
вторая ночь: допустим Г у нас 100, тогда те кто видят 99 Г поймут что они Г и умрут. Ждем вторую ночь, где все Г вешаются
третья ночь: К понимают что Г все сдохли и у них К глаза и тоже вешаются. Таким образом на все про все три дня

(324) почему? смотри (309)

(321) Тогда очень просто каждый спрашивает друг у друга сколько человек с голубыми и кариеми насчитал 2-ой. Если цифры совпали и он видит цвет глаз собеседника, то он легко может вычислить свой цвет глаз. Таким образом, зная общее количество человек на острове они все покончат с собой в первый день. Всегда можно подобрать такие вопросы с помощью которых можно узнать свой цвет не противореча религии.

(326) те кто видят 98 голубых поймут, что голубых 97 или 98,
ты же не знаешь, сколько они видят

(326) таким образом кол-во дней для полного самоуничтожения племени не зависит от соотношения Голубоглазых и Кареглазых

(328) им религия запрещает узнавать цвет глаз

(330) Они всегда могут спросить кто сколько и каких насчитал ето религии не противоречит

(329) 98 Г никто не видит, т.к. Г 100

(332) читай внимательно условие задачи..
они не могут интересоваться цветом глаз

(333) откуда ты знаешь?

Аборигены не знаю свой цвет глаз.

Турист американец сообщает им что есть голубоглазые.

Абориген видит вокруг себя 99 голубоглазых и 900 карих.

Какой цвет у Аборигена? Никто не знает , может он альбинос или зеленоглазый.

(331) Стоп в условие подразумевается что они изначально не знают свой цвет, если они вообще никогда не могут свой цвет узнать, то задача решения не имеет.

ты не знаешь сколько всего голубоглазых...
т.е. голубоглазый рассаждает, так...
если я не голубоглазые,
то голубоглазые видят 98 голубоглазых

(337) имеет,
ты просто не знаком с рекурсией

+ (337) Как он может покончить с собой, если религия запрещает ему знать свой цвет глаз. Тогда условия задачи противоречат друг другу

(340) как только он узнал, то он должен покончить..
ты вообще программист?

(337) из условий задача, вас двое один лысый, другой волосатый, ты видишь волосатого, есть у тебя волосы?

(340) Видимо задачка американская и цель задачки не решить ее , а выявить маньяков.

(339) тут логическая цепочка. Если он знает цвет он умирает. Знать свой цвет он не может по религии. ЗНачит он не умрет. Причем тут рекурсия?*

(338) и?

(344) он не может интересоваться цветом глаз, а не знать...
рекурсия притом,
ибо решение на ней завязано

(345) ты видешь 99 голубоглазых,
сколько видят голубоглазых голубоглазые?

(346) Цитата дословная из условия задачи: "Религия запрещает им знать свой цвет глаз..."

+(347) по твоему представлению

(347) 5? или 7?

(348) у тебя еще и со зрением плохо?
" Религия запрещает им знать свой цвет глаз и рассказывать другим о цвете глаз"

в общем задача хороший тест на профпригоднойсть :))

Прикол в том что апологеты этой задачки пропускаю неудобные вопросы. Так как ответа то нет.

(351) Ну и ясно написано Религия запрещает им знать свой цвет глаз. Причем тут зрение. Помоему слепотой страдаете вы )

(354) и наказание за знание смерть

(347) я вижу 99 Г. Делаю вывод если я Г, то мои соплеменники видят 100, а если я К то они видят 99

(355) как же с вами трудно )) КАк он может узнать свой цвет, если РЕЛИГИЯ ЗАПРЕЩАЕТ ему знать свой цвет ?? Ето же логика

(356) Не факт .

Может быть он зеленоглазый . аборигены же не знают количество.

(356) если ты кареглазый то они видят 98

А с чего взяли, что через 100 дней что-нибудь изменится, если прошло 100 дней, я вижу 99 Г, это ещё ничего не значит.. Никто не знает сколько всего Г как на первый день, так и на сотый, на тысячный и т.д. Зачем считать дни?

(357) я тебе запрещаю сосать член

но что это меняет?

(359) А если зеленоглазый?

(362) то все равно голубоглазые видят видят 98 голубоглазых

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

(353) Какие?

(361) Безусловно. Если бы ты так сказал жителю острова и они бы кончали с собой если бы сосали, но он бы никогда не ососал, так как он ЛОГИЧЕН и ты ему поставил условие СОСАТЬ = ЛОЖЬ

(363) Нет голубоглазые тогда видят 97. Так как голубоглазый себя считает или зеленоглазым или желтоглазым.

(364) поэтому убьются только голубоглазые

(366) ну ты же сосешь...хоть и запрещено

(367) он видет 99,
а не 98

(365) Что аборигены не знают о количестве цветов глаз.

Для них матрица такая
голубоглазых - Х
карих - У
Зеленоглазых - 1 или 0
Черноглазых - 1 или 0
и т.д.

Упростим. Пусть голубоглазых будет 4 - Михаил, Борис, Владимир и Дмитрий.

После первой ночи все живы и Михаил рассуждает так: "Допустим, у меня глаза карие. Почему Борис не убил себя? Потому что видит 2 голубоглазых - Владимира и Дмитрия, а себя считает кареглазым. Но тогда у Бориса должен возникнуть вопрос - почему не убили себя Владимир и Дмитрий? Ведь они знают, что голубоглазых на острове больше одного. Следовательно, Борис видит не 2, а 2+1 голубоглазого, а этим дополнительным голубоглазым может быть только... о господи!". С этими словами Михаил убивает себя.

Короче, все голубоглазые убиваются на вторую ночь.

(370) это не влияет на решение задачи

(368) Да вы быдло батенька, еще и глупое ))

(366) Абориген не должен спрашивать и говорить о цвете глаз. Но узнать цвет глаз он может и другими способами. И если это произойдёт, он должен самоубиться.

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

(359) никак нет, из условий задачи они не могут видеть 98 Г

(373) с дворниками только так, надо опускаться до их уровня

(376) могут

ну я так и не увидел возражений по (326)

(378) каким образом, если всего 100Г

(369) Не логично.

Г = 100
К = 400

Конкретный абориген считает себя либо черноглазым (Ч) либо зеленоглазым (З)

Я конретный абориген и вижу 99Г. По его мнению каждый другой видит 98 Г. И если не убились на 99 ночь , то???? Можно пойти пива.

(371) >>> Почему Борис не убил себя? Потому что видит 2 голубоглазых
не правильно
не убить себя он может в двух случаях,
либо он видет 2х либо видет 3х

почему стали убиваться? да потому что появилась база индукции
"Если бы он сказал эту фразу и был бы только один голубоглазый стоило бы ему умереть"

(380) они не знают, что всего 100

Блин, повторю еще раз то, что тут уже писали.
---------
Если Голубоглазых всего 2 (два), то один из них, видя что второй Г, считает, что тот, второй - должен сдохнуть в ту же ночь. Если тот не дохнет, то значит он не знает, какого цвета у него глаза, и не знает этого из-за меня, потому на вторую ночь дохнут оба. Кареглазый (да и любого другого цвета глаз) же в этой ситуации видит двоих голубоглазых, которые успешно на второй день кончают с собой, а остальное племя нормально живет дальше.
---------
Если же "Г" 3 (три), то каждый из них для оставшихся двоих применяет логику кареглазых, т.е. для него те двое должны  сдохнуть на 2-й день, если этого не происходит, то каждый из "Г" понимает, что это из-за него. Таким образом он узнает цвет своих глаз, и, согласно своей религии, кончает с собой. Для остальных "К" было трое "Г" и они на третий день померли, все нормально.
---------
Если же "Г" 4 (четыре), то каждый из них для оставшихся _троих_ применяет логику кареглазых, т.е. для него те _трое_ должны  сдохнуть на 3-й день, если этого не происходит, то каждый из "Г" понимает, что это из-за него. Таким образом он узнает цвет своих глаз, и, согласно своей религии, кончает с собой. Для остальных "К" было _четверо_ "Г" и они на _четвертый_ день померли, все нормально.
---------
Если же "Г" X (икс), то каждый из них для оставшихся _X-1_ применяет логику кареглазых, т.е. для него те _X-1_ должны  сдохнуть на X-1-й день, если этого не происходит, то каждый из "Г" понимает, что это из-за него. Таким образом он узнает цвет своих глаз, и, согласно своей религии, кончает с собой. Для остальных "К" было _X_ "Г" и они на _X_ день померли, все нормально.

(384) но они могут считать и при счете видят или 99 или 100, (326) внимательно прочти

(370) Если цветов больше двух, задача не решается. Мы решаем её для двух цветов. В смысле, аборигены знают только два цвета глаз.
Представь, что они, типа, в жизни других цветов не видели, все вокруг только двух цветов, оснований предполагать, что бывают глаза других цветов у них нет.

(386) они не знают, сколько видят голубоглазых другие..
ты видешь 99 голубоглазых,
сколько эти голубоглазые могуть видеть голубоглазых?

(387) задача решается независимо от количество цветов

Проще предположить, что они всей своей каре-голубоглазой толпой накинулись да порвали разрушителя устоев - путешественничка-то. Ишь, информатор нашёлся!..

И песнь сочинили в стиле "За что аборигены съели Кука?.."
И пусть не забудут оставить на память хотя бы один ботинок - чтобы было что вернуть через 200 лет, как вернули обувку потомкам Кука.  :)

Кто первый обработку на 1с напише с алгоритмом ? :)

(387) Фигушки. Цветов N

(382) ОК. Борис не убил себя, потому что видит как минимум 2 голубоглазых. Далее по моему тексту.

(388) опять двадцать пять. или 98 или 99. согласен?

(393) придется ждать 4 ночи

(376) Но каждый конкретный абориген этого знать не может.

(394) правильно
или 98 или 99
т.е. голубоглазых уже может быть от 98 до 101 :)
и так рекурсивно можно дойти до от 1 до 101

(392) Можешь порешать эту задачу в другом месте. Здесь "упрощённый вариант" решается, специально для одинэсников.

да ни хрена не может. Ты заклинился на рекурсии. Докажи мне что можно дойти до 97 хотя бы

(398) Я тебе уже писал - без разницы сколько цветов, пусть даже в условии будет "и один был зеленоглазым". На решении задачи это не скажется никоим образом. см. (385)

(399) тут уже раз 15 объясняли :)

(399) Ты тоже посмотри (385) хотя бы до трех дочитай.

вообще, тем кто за полчаса не решил, нужно писать заявление по собственному

(403) С такой логикой ка ку тебя лучше в дворники сразу, инфа 100%

(404) димочка ты смешон :)

(405) А мне глядя на тебя почему то хочется плакать )

Самое интересное, что ответ: самоубийства в 100 день, получается из обычной логики. Если же применять какую-нибудь другую логику (что некоторые здесь пытаются делать) ответ может быть другим.
Не убьются вообще, или убьются раньше. При этом существует некоторая нижняя граница этого раньше. Т.е. при любой логике самоубийства не начнутся раньше N-го дня. В источнике приводится доказательство. (которое я не осилил - 40 печатных страниц на английском)

(406) это потому что ты родился в 86 год
селя ви

(401) каким образом я увидев 99 Г(меньше 98 по условиям задачи никто увидеть не может) могу сделать вывод что Г 97

(408) У вас еще и с арифметикой проблемы. Надо подарить вам калькулятор.

(409) потому что ты не знаешь, сколько видят остальные

(395) Зачем ждать? Любой из аборигенов может после первой ночи сделать вывод, что голубоглазых на острове столько, сколько он видит + еще один. Фсе.

(409) Это неправильное объяснение. И потому утверждение "я увидев 99 Г(меньше 98 по условиям задачи никто увидеть не может) могу сделать вывод что Г 97" - не верное.

(412) Вот чел с глазами "Х" видит вокруг себя N-голубоглазых - ему умирать или нет?

(412) неверный вывод
(410) мальчик проваливай отсюдова

(415) Хватит вонять уже, нету разумных аргументов просто заткнись, пожалуйста )

(413) почему неверное. ты по (326) возражения скажи лучше

(407) "Другая логика" - это что?

(416) ты до сих пор не можешь понять как можно узнать цвет глаз, не спрашивая об этом кого то? :)
с помощью логики сынок :)
задача элементарная, большинство ее уже решило,
кроме нескольких особо одаренных

(414) Умирать. Если все эти N не убили себя прошлой ночью, значит они рассуждают так же, как и я - значит, я тоже голубоглазый.

Примерно то же, что другая геометрия. Геометрия Лобачевского например.

(421) >> (418)

(420) почему кареглазые себя не должны убивать?

(421) Геометрия Лобачевского - это та же самая геометрия, только не на плоскости. Альтернативная логика - это что? Пример приведи.

(417) Прочти (385)
(420) С чего ты решил, что приведенный мной чел Голубоглазый?

(419) Ваша тупость не имеет границ, когда же вы уже прочтете условие и найдете строчку: РЕлигия запрещает им знать свой цвет глаз. Ну нельзя им епта его знать, не важно каким способом, подсчетом, рекурсией, плясками. Ето называется логика Условие Знать всегда ложь, поетому никто не умрет так им запрщено знать цвет. А такие как вы ставят условия, где можно 100+ косяков найти, в резултате которых задача имеет столько же решений. И всем пытаетесь упорно доказать какой вы молодец.

(426) слушай твоя детская тупость просто не знает граниз,
законы РФ запрещают убивать,
но почему же сажать за убийства не перестают?

*границ

(426) Объясняю. Религия им запрещает, но логическими выводами они догадываются о цвете своих глаз. И именно из-за запрета они и делают массовое самоубийство.

(429) он не осилит

давайте так: собрались все и проверяем гипотезы:
1 день: гипотеза "у нас один Г"- повесится должен тот кто не увидел Г.
2 день: гипотеза "у нас два Г." - повесится должен тот кто увидел одного Г.
3 день: гипотеза "у нас три Г." - повесится должен тот кто увидел два Г.
...
100 день: гипотеза "у нас 100 Г." - повесится должен тот кто увидел 99 Г.

(429) Они же абсолюьно логичны по условию задачи. И если они знают, что религия им запрещает, они не нарушат ето условия и не начнут логически догадываться какой у них цвет глаз, так как ето противоречит условию. Это если они абсолютно логичны и рассматривать задачу как чисто абстрактно-математическую. Почему вы не учитываете это условие?

(425) прочел и ? я же не говорю что это неверно, я говорю про другое решение более практичное, основанное на проверке гипотез

(433) Чем твое решение "на 100-й день" отличается от моего "на 100-й день"?
(432) Если голубоглазый - один в племени, то он, видя что все остальные кареглазые - поймет что он один такой и именно потому пойдет и убьется.

(432) Это прикапывания к словам. Вполне можно интерпретировать и как "религия запрещает им спрашивать о цвете своих глаз".

(424) Вот, к примеру, у BiBijke неформальная логика.

(434) Да он не будет даже понимать. Он будет мыслить так: 1) РЕлигия запрещает мне узнавать цвет глаз, поэтому все дальнейшие действия по выяснению и догадкам насчет своего цвета глаз противоречат етому условию и он просто этого делать не будет.

(435) Ето не прикопка, много задач, где меняешь слова местами или добавляешь новое и получается абсолютно новая задача. Как условие поставили так и решаем. То, что вы предложили уже немного другое.

(434) а тем что они могут посчитать и прийди к выводу что голубоглазых от 99 до 101

(436) Нет, логика у него обычная, у него интерпретация текста иная.

(438) не могут..
одна часть думает, что от 98 до 99
другая часть думает, что от 99 до 100

* тьфу
от 99 до 100
и от 100 до 101
но они не знают сколько видят другие

(439) По сути, он пытается разрешить так называемый "парадокс лжеца". Обычная логика (логика 0-го порядка) его разрешить не может.

(441) ну вот ты и сам согласился что их от 99 до 101

(443) ну и дальше что?
ты не забываешь о том, что что бы умереть он должен выяснить какого цвета у него глаза?

(442) Ну тут как бы просто обычный порядок действий в логической цепочке. Парадокс лжеца нечто другое )

(0)то что голубоглазые знают, что их 99 или 100, не дает им предположить, что кто может предположить, что их 97 и меньше т.к. если я вижу 99 голубоглазых я точно знаю, что каждый из них видит минимум 98 голубоглазых
то есть делать заключения, если бы он был один он бы убился в первую ночь, они не могут
т.е. условие что они точно знают, что их от 99 до 100 не дает им возможность применять мат индукцию начиная с 1 или 2
поэтому никто не убьется и все будут жить долго и счастливо

(444) они садятся так и ждут.
1 день: гипотеза "у нас 99 Г"- повесится должен тот кто увидел 98 Г. - таких нет
2 день: гипотеза "у нас 100 Г." - повесится должен тот кто увидел 99 Г. - все голубоглазые вешаются

(447) т.е. голубоглазые начинают с 99,
а кариглазые со 100 и вешаются в один день?

(448) не понял вопроса

(449) кариглазые знают что Г от 100 до 101
Г знают что Г от 99 до 100
соответственно
К начинают проверять гиппотезы начиная со 100
а Г начиная с 99..

иначе что мешаеет проверять Г с 97?

Каждый "Г" знает, что "Г" 99 или 100, а "К" - 900 или 901.

97 не может быть.

На второй день все "Г" поняли что они "Г". Поскольку в первый никто не убился.

(451) так что К остановит от самоубийства?

предлагаю ТС за такой вброс - восемь звезд дать под ником!

(452) Отсутствие точки отсчета.

(450) Они не знают что нет другого цвета глаз кроме карего и голубого.

(453) :) Я готов!

(454) ты тоже считаешь, что голубоглазые повесятся на 2й день? :))))
я был более высокого мнения о тебе :)

(452) че то реально разницы не вижу между К  и Г)

(458) по твоему решению они все самоубьются на 2 день
без матиндукции задача не решаеся

(407) Т.е. при любой логике самоубийства не начнутся раньше N-го дня. В источнике приводится доказательство. (которое я не осилил - 40 печатных страниц на английском)

а где нибудь есть краткий  перевод сего доказательства?)

(460) Предлагаю заняться :) Можно потом в "Кванте" напечатать например :)

Во написали то, так все таки какой ответ?
Вариант в (157) не катит?

(158) И что дальше?

даже представить не могу, что там на этих 40 страницах можно написать )

(457) Почитай ветку - еще раз - голубоглазые повесятся на 100 день.

(464) обоснование, почему они не самоубились раньше

(464) temporal epistemic logic
на русский переводить бесполезно

(450) тогда  все рассуждают как сторонние лица и думают за другого

Решение то какое?

(464)(465)(450) Суть вопроса изложенного на 40 страницах ( http://terrytao.wordpress.com/2011/05/19/epistemic-logic-temporal-epistemic-logic-and-the-blue-eyed-islander-puzzle-lower-bound/ )вот в чем. По условию, жители острова обладают "идеальным логическим мышлением". И поэтому надо показать, что не существует еще какого-нибудь логического рассуждения, которое приведет жителей к выводу о цвете своих глаз быстрее чем за 100 дней.

Т.е. 100 дней это верхняя граница вывода. Ста дней ДОСТАТОЧНО для логических выводов о цвете глаз всех голубоглазых жителей. Но НЕОБХОДИМО ли? Может существует путь догадаться раньше?

Так вот эта работа оценивает НИЖНЮЮ границу.

(470) Сейчас в перерыве пробежал статью. Так и есть.
100 дней нижняя граница в данном случае.

+(470) Это кстати гораздо трудней, т.к. надо рассмотреть все логические цепочки, которые могут привести к определению цвета глаз жителей и показать, что все они не короче 100 дней, или соответственно найти цепочку короче 100 дней и показать что она самая короткая.

Фигня не понятная , еще бы Пуанкаре здесь доказывать начали бы.

Короче, программа имитирующая алгоритм:

Процедура КнопкаВыполнитьНажатие(Кнопка)
       
   Племя=Новый ТаблицаЗначений;
   Племя.Колонки.Добавить("ЦветГлаз");
   Племя.Колонки.Добавить("Живой");
   Племя.Колонки.Добавить("КоличествоГолубоглазыхКоторыхВидит");
   
   //Добавляем нулевого жителя для удобства юзеров, но использовать его не будем
   Остравитянен=Племя.Добавить();

   
   НачальноеЧисло = 165;
   ГСЧ = Новый ГенераторСлучайныхЧисел(НачальноеЧисло);
   
   
   //Создаем племя
   Для н=1 по 1000 Цикл
       Остравитянен=Племя.Добавить();
       
       Остравитянен.Живой=Истина;
       Остравитянен.КоличествоГолубоглазыхКоторыхВидит=0;
       
       СлучайноеЧисло = ГСЧ.СлучайноеЧисло(0, 1);
       ЕСли  СлучайноеЧисло=1 Тогда
           Остравитянен.ЦветГлаз="голубой";
       ИНаче
           Остравитянен.ЦветГлаз="карий";
       КонецЕслИ;
   КонецЦикла;
   //Племя.ВыбратьСтроку();
   
   //Каждый считает голубоглазых
   Для н=1 по 1000 Цикл
       КоличествоГолубыхГлаз=0;
       Для м=1 по 1000 Цикл
           Если н=м Тогда
               //Самого себя не считаем
              Продолжить;
           КонецЕсли;
           Если Племя.Получить(м).ЦветГлаз="голубой" Тогда
               КоличествоГолубыхГлаз=КоличествоГолубыхГлаз+2;
           КонецЕсли;
       КонецЦикла;    
       Остравитянен=Племя[н];
       Остравитянен.КоличествоГолубоглазыхКоторыхВидит=КоличествоГолубыхГлаз/2;
   КонецЦикла;    
   
   //считаем дни
   Для День=1 по 1000 Цикл
       //Сделал кто сепуку или нет
       ВсеЖивы=Истина;
       Для Человек=1 по 1000 Цикл
           Остравитянен=Племя[Человек];
           ВсеЖивы=?(ВсеЖивы и Остравитянен.Живой,Истина,Ложь);
       КонецЦикла;
       
       Если не ВсеЖивы тогда
           //Расчет окончен
           Прервать;
       КонецЕсли;
       
       //Каждый человек сверяет день с количеством голубоглазых
       Для Человек=1 по 1000 Цикл
           Остравитянен=Племя[Человек];
           Если День-1=Остравитянен.КоличествоГолубоглазыхКоторыхВидит Тогда
               //Убиваем себя
               Остравитянен.Живой=Ложь;
           КонецЕсли;
       КонецЦикла;
   КонецЦикла;    
   
   КоличествоМертвых=0;
   КоличествоГолубоглазых=0;
   Для Человек=1 по 1000 Цикл
       Если Племя.Получить(Человек).ЦветГлаз="голубой" Тогда
           КоличествоГолубоглазых=КоличествоГолубоглазых+1;
       КонецЕсли;
       Если не Племя.Получить(Человек).Живой Тогда
           КоличествоМертвых=КоличествоМертвых+1;
       КонецЕсли;
   КонецЦикла;
   
   Сообщить("Количество голубоглазых:"+КоличествоГолубоглазых);
   Сообщить("Количество мертвых:"+КоличествоМертвых);
КонецПроцедуры

(465) так я это и утверждал,
ты же начал со мной спорить

Ну что смогли найти ответ при незнании аборигенов какие цвета глаз фактически присутствуют у островитян?

(476) + Если зацикливаться про наличия только К и Г , то решение натянуто можно предложить, но не с N - количества неизвестных цветов

(476) еще на первой странице..
тут большой интерес возникает минимален ли 100 дневный срок

(477) просто должность отупляет

(478) Ответа не было.

Вопрос был задан а ответа нет.

(480) см (6)

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

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

(476) см. прогу в (474) все работает.

(474) рекурсией нужно было делать

это  задача на простую индукцию, для ее решения достаточно доказать,  что решение верно для 1,  для N и N+1.
но легко попастьв ловушку.
Напирмер, если все 100человек,  которые носят ливчики -  женщины, то возможно 101 человек в ливчике окажется трансвеститом.
что меня смущает, что  логические рассуждения на второй день в случае если голубоглазых 2е отличается от ситуации   на второй день когда голубоглазых 100.
хотя может я слишком глубоко копаю.

(485) Не различаются.
1. Все голубоглазые совершат самоубийство в один день.
2. Количество голубоглазых больше чем число дней прошедших без самоубийств.

Независимо от того - 100 голубоглазых, или двое.

(1) + 110977887189778981789778897198778987 ПЛЮС СТО ТЫЩ МИЛЬЙОНОВ!
Логики в этих задачках просто 0

(431). Это все верно, только если тот кто увидел 99 Г, знал их всего 100. Но в этом вся и вишка, что они сами не знают сколько людей с глами цвета Г :). Последователи еории самоубийства всегда забывают про этот факт. И еще применяют рекурсию от ситуации с одним, потом с двумя - это тоже логическая ошибка, так нельзя делать потому что их сразу и всегда и на виду 100.

(485). Нельзя тут применять индукцию, соответственно и рекурсию. Матемитика вещь конечно хорошая, и даже всяко переврнув и применив формулы будет получен с точки зрения математики правильный результат, но с точки зрения физики будет полноая чушь невозможная в жизни. Это как с задачей про полтора землекопа, математически все верно, а фактически землекопов нужно двое, потому что полтора не бывает. :)

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

если, конечно, у них самоубийства еще за что-нибудь не предусмотрены....

(490) не убъются. Каждый из оставшихся 900 не знает, голубоглазый он, кариеглазый, или вообще зеленоглазый.
После вчерашнего вброса, думал может мало ли - задача имеет какое то сумасшедшее решение.
Оказывается, нет. Раз уж одинэсники в 500 постах не решили....

(474) Вот это особо интересно

          Если День-1=Остравитянен.КоличествоГолубоглазыхКоторыхВидит Тогда
              //Убиваем себя
              Остравитянен.Живой=Ложь;
          КонецЕсли;

с фига ли?
Видим 99 голубоглазых на 100й день и убиваем себя?
Что за вата?
А если я кариеглазый?

непонявшие логики, пишут, что ее нет, что закономерно

(493). О том и речь, что такое возможно если известно количество тех и других, а это на самом деле не известно и путешественник эту информацию тоже не оглашал.

(494). Если ты про математическую логику, то да - задача решается, если подходить с точки зрения применимости в жизни, то нет. Похожую задачу, как пример недопустимости применения математической индукции к жизни приводят на первом практическом занятии на первом курсе технических ВУЗов, потому что это первая тема в изучении высшей математики.

(494) Ну ка логичный, расскажи.
Вижу я 123 голубоглазых.
Должен ли я убить себя и на какой день?

(особенно если я зеленоглазый, но не знаю об этом)

(497)на 124

Но если на 123 день голубоглазые не убились, то поздравляю вы тоже голубоглазый.

полтыщи?

(499) Поздравляю, по этой логике должны убиться оставшиеся 877 человек.

Нет логики у этой задачи. Нет.
А то решение на 40 листов с формулами.... Так эта. Чем сложнее решение, тем больше вариант ошибки. Почему суперлогичные не предполагают вероятность ошибки в том 40ка листовом решении? Или его логичность все проверяли?

Мля, всю ночь не спал, размышлял, как спасти бедных островитян....
КОРОЧЕ: никто не умрет! В (6) ошибка логическая ошибка.

Я старейшина, я собираю всю толпу и произношу такую речь:
"Товарищи! Посмотрите вокруг: Вы все видете вокруг себя много голубоглазых людей!
Каждый видит вокруг себя разное количество голубоглазых людей и давать какую-либо точную оценку я не могу, иначе другие исходя из этой оценки могут сделать вывод о цвете своих глаз. Но однозначно я не раскрою карты, если скажу, что голубоглазых людей явно больше двух. Судя по некой заморской логике из (6) мы все умрем. Одумайтесь. Я запрещаю убивать себя на основании этой логики, она построена на рекурсивном переходе с логической ошибкой, ведь при достаточном количестве голубоглазых людей с некоторого момента я могу произнести такую речь, какую произношу сейчас. Пройдет солько-то дней и вы решите убить себя. Но не делайте этого! И вы не узнаете цвет своих глаз. Потому что другие не убили себя по этой же причини. И в итеге никто не сможет сделать вывода о цвете своих глаз. "

(499) "Но если на 123 день голубоглазые не убились, то поздравляю вы тоже голубоглазый."
Не ну мне реально просто интересно, откуда такой вывод.
Вот вижу я 123 живых голубоглазых на 124 день. Почему я вдруг решаю, что я голубоглазый? Только потому что они не убились? Да это бред.

Вывод такой:
В (6) нельзя переходить от N к N+1.
Условие "все не убили за N ночей и вижу вокруг себя N голубоглазых" - не полное.
Полное условие такое: "все не убили себя за N ночей, я вижу вокруг себя N голубоглазых и на протяжении этих N ночей я знаю, что у всех была оценка, что голубоглазых людей от N-2 до N+1". Вот на этом условии рекурсивного перехода не построить

(504) Вы просто не понимаете. И никакого бреда тут нет, задача логична и проста.

(506). С точки зрения математики - да, с точки зрения применительно к жизни - нет.

(507) С точки зрения математики условие етой задачи полно фуфло, т.к. автор пытался чисто абстрактную задачу математическую описать не математическим языком. В результате трактовки таких задач возникает кучу вопросов и коллизий по самому условию, т. к. разные люди под нематематическими терминами понимают разные вещи и транслирует их в математические термины по разному.  

P. S. ИМХО в моей трактовке данного задания никто не сдохнет )

Товарисчи а вот ошибочка перевода закралась. Вот что сказал турист на самом деле “how unusual it is to see another blue-eyed person like myself in this region of the world”.

(508) Условие совершенно четкое. прочитай его внимательно.

(509) 100%, но там не только в этом проблема. условие в (0) совершенно не соответствует оригиналу и порождает разночтения.
автору перевода надо не кичиться своими познаниями в логике, а подумать над однозначностью условий задачи...

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

1942 год. Польша. Концентрационный, нацистский лагерь, на 13 768 евреев человек.

Приходит приказ: Уничтожить 153-х евреев, если есть оперативная необходимость то можно вместе с их семьями.

Начальник нацистского лагеря отбирает 2194 еврея и произносит речь:

- Из центрум поступляйт ордер, на дас ист немножко ваз расстрелирт. Но я их бин гуманизирен. Их либин в шулен математик унд логик. Их хотеть проверять изворотливость мозг унтерменшей. Я есть задавать вам ауффраген. На ваши дер кампф, ми будем надевать киппы, те кто есть ин ордер цу растрелирт, на киппы малляр дас рисовант маркер. Дарум алесс вам раздадут портион дас цианниден. Если юден из оредар с маркером на киппи, ессен яд, то ми не будем дас растреляет его семью. А если не будет выпивать цианиндед, то ми растреляйт вместе с алесс фэмиллли. А если выпивать яд, дер арестирен без маркер, то им есть немного не повезло. Натюрлих зеен маркер нихт разрешено, шпрехен нихт разрешено. У ваз 8 часов, для решения.


Камрадам надеваются ермолки, у тех кто должен быть расстрелян, на ермолках стоит знак.
Каждый может подсчитать сколько должно быть расстреляно кроме него, но не знает, будет ли расстрелян именно он.
Их ставят в шеренгу по росту. Вдоль шеренги идет утер и через мегафон, так что слышат все, спрашивает поочередно каждого:

- Ну что юден, будешь яд пить?

Вопрос: На каком вопросе, хитроумные евреи, примут яд и спасут свои семьи?

Алгоритм: Приговоренные видят на один маркер меньше, чем не приговоренные. Есть посторонний счетчик. Счетчик достигнет цифры которую знаю приговоренные раньше чем, той цифры которую знают другие. И логично, что если значение счетчика достигла того числа которое известно, надо принимать яд, а если массовое самоубийство произошло, яд принимать не надо.

(510) так что на счет опровержения в (503) и (505) ?
Индукционный переход от 2 к 3 , от 3 к 4 работает

а вот дальше возникают проблемы, т.к. у всех появляется существенная доп. информация, что голубоглазых больше 2 и все знают, что все это знают.

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

(514) см Алгоритм в 512

(515) Это разные задачи

(516) Это по твоему. Все ровно одинаково. Обертка только сменилась.

(517) в случае с фрицами счетчик не остановить. На острове счетчик сам заглохнет на третьей итерации

(518) Почему он должен заглохнуть?

День и день за днем.

Апокалипсис что ли случится?

(518) не заглохнет,
потому что путешественник утверждал, что видел голубоглазого,
не уточняя их число.
т.е. процесс запускает само знание о том, что все знают о наличии голубоглазых среди них

и кстати, кареглазые не покончут с собой на 101 ночь - это ошибочное мнение

(521) Потому, что кто-то думает что у него одного могут быть зеленые глаза?

Если голубоглазые правильно себя вычислят, и покончат собой за 100 дней, то на 101 кареглазым ничего не останется сделать как ... покончить собой))))

(523) см (522)

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

нужно ли тогда себя убивать в местных правилах не прописано, так же и про зеленые глаза

(522) конечно,
ведь им не известно, что у них только кареглазые и голубоглазые,
бывают и другие цвета

(523) На 101 кариеглазые увидят что никто не кончает с собой. На 102 убьються )
(526) Каждый видит остальных людей и видит что у них только 2 типа глаз, либо голубые, либо карие, соответственно третьего не дано.

(0) Думаю нет смысла заморачиваться по поводу того почему именно после приезда путешественника начали определять. Это некая точка отсчета в задаче. Иначе представьте ситуацию - жили 2 человека. Один кареглазый, а один - голубоглазый. Тут родился еще один человек. И что он в первый же день жизни должен включиться в эту логику с глазами и гадать какие там у него и сбрасываться? Тогда как бы у них набралось 1000 человек?

(528)они не знают сколько типов глаз на острове, и вообще если это люди с сильно развитой логикой, то по статистике голубоглазых даже меньше чем 10% как у них на острове в реальности

я бы на их месте не парилась)))

(528) он может предположить что на острове было 499 кареглазых, 100 голубоглазых и он один красноглазый :))

(529) нет.. это имеет четкий смысл, пока ты его не нашел, ты не решил задачу

(520),(521) Процесс запустился из-за того, что путещественник сообщил в систему новую информацию. Процесс идет, так как после каждой ночи поступает в систему новая информация (за n ночей никто себя не убил).

Вся информация заключается в том, что кто-то что-то знает о количестве голубоглазых. И кто-то что-то значет о точ, что остальные что-то знают о количестве голубоглазых.

Так вот. За первые две ночи не поступит абсолютно никакой новой информации.

(534)
пока не появился путешственник,
допускалось наличие человека, который не ЗНАЕТ о наличии голубоглазых !

(535) Да! Процесс запустился. Поступила новая информация. Но если голубоглазых больше 4, то тут же все сразу могут определить, что голубоглазых больше >=3, и так же могут сделать оценку, что все остальные определили, что голубоглазых >=2 и более.


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

Т.е. абсолютно ничего нового...

(533) Хорошо. Я думаю что приезд этого типа - это просто точка отсчета в задаче. Если есть смысл и они раньше должны были начать раскручивать эту логику, то КОГДА они должны были начать скидываться? За день, за год? При таком подходе на острове не может быть более 2-х человек с одинаковым цветом глаз.

(563) третья ночь говорит о том, что голубоглазых больше 3
четвертая ночь говорит о том, что голубоглазых больше 4
пятная ночь говорит о том, что голубоглазых больше 5
и так далее
это же элементарно :)

(537) он ввел новую информацию в систему,
до него можно было допускать, что кто то не знает о наличии голубоглазых

(536) и да..
в первую ночь никто не умирает и не умрет,
они умрут все сразу (100 человек) на 100 ночь

(539) Как можно было не знать о наличии голубоглазых, когда они знают все? Т.е. если например текущий человек - голубоглазый, то они видит и голубоглазых и кареглазых. Если текущий - кареглазый то он также видет и тех и тех.

(541) Все знают что есть и те и другие

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

(543) Вы мешаете реальных людей и абстрактную задачу, такую кашу уже не решишь никакими средствами.

(538) Вот есть 5 голубоглазых, но ты этого не знаешь

Все собираются смотрят друг на друга и объявляется на общем собрании, что было установлено, что голубоглазых >=2


Все процесс остановлен. За первую ночь не поступит никакой новой информации.

допустим все знаю о том что только два типа глаз на острове, каждый голубоглазый видит 99 голубоглазых и 900 кареглазых, каждый кареглазый видит 100 голубоглазых и 899 кареглазых, ... находишь кареглазого спрашиваешь сколько он видит тех и других если твое видение совпадает с его ты кареглазый, если нет голубоглазый, и идешь убиваешься потому что ты вычислил свой цвет глаз, а путешественник вообще не причем, все все убьются в один день, так как логика у них сильно развита

(541) Не было синхронизации в точке отсчета. Путешественник, дал им точку отсчета.

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

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

(546) это противоречит условиям задачи,
т.к. никто не знает сколько типов глаз
и религия им запрещает это спрашивать

(546) Это недостатки формулировки. Считай, что о цветах глаз запрещено говорить вообще.

(543) Дак я про то и говорю. Т.е. этот тип - это просто точка отсчета в задаче. А если рассуждать почему раньше они не скидывались, то тут возникает много встречных вопросов.

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

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

Тогда как минимум 8 основных типов глаз, плюс еще различные комбинации и отклонения, я думаю что у меня серый цвет глаз и живу спокойно

давайте нормальную задачку))

т.е. есть две версии:
- ты голубоглазый
- ты не голубоглазый...
если ты голубоглазый, то должен пойти и покончить жизнь самоубийством :)
но ты точно об этом не знаешь,
путешственник второй вариант отбрасывает, т.к. ты теперь точно знаешь, что голубоглазый :)

(554) это не влияет на решение задачи

(557 )у нее нет решения, то что я вижу какого цвета глаза у окружающих, это ничего не значит, я же не знаю ничего о количестве, тех или иных, о том сколько цветов, если бы на острове был один человек и путешественник такое сказал, да пришлось бы убиться, или двое

(553) Как кто-то может думать что нет голубоглазых если каждый видит как минимум 99 голубоглазых?

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

(559) ты то об этом не знаешь о чем они думают!

(559) это ты видешь 99!
они могут видеть от 99 до 98

на следующий итерации от
98 до 97

(553) Представь, что на общем собрании, все увидели цвета глаз всех. А путешественник ничего не сказал. Механизм запустится?

так озвучьте уже решение (560)

(563) нет...
так как есть вероятность допускающая наличии одного кто не знает о наличии голубоглазых.

(564) уже раз 30 озвучивали в этой ветке...
см (6) пост

все 100 голубоглазых покончут с собой на сотую ночь

(565) Вот ты видишь 4 голубоглазых
Прошла одна ночь. Никто себя не убил.
Что нового ты узнал?

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

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

(565) Представь, что такой вероятности нет. Все увидели цвета всех, и каждый понял что каждый видел цвета всех. Механизм запуститься?

(569) нет,
так как не знаешь свой
а из за этого допускаешь, что кто то не в курсе о наличии голубоглазых

(568) ЧТо нового то? Ответь прямо: ничего

(570) ??? Там же (на общем собрании) минимум 99 голубоглазых. Как можно "допускать, что кто то не в курсе о наличии голубоглазых" если ВСЕ видели цвет глаз ВСЕХ?

(0) Это задача была написана чтобы троллить форумы, а вы купились ))

(571)как ничего...
ты видешь одного голубоглазового...
проходит ночь и он не убивает себя..
о чем это говорит?

(572) ты видешь 99 голубоглазых,
сколько видят голубогазых голубоглазые которых ты видешь?

(561) Ты писал что они могут не знать о наличии голубоглазых. Еще раз вопрос: как они могут не знать о их наличии когда они как минимум 99 голубоглазых видят?

(571) Ты читать умееешь? Ты видишь 4 голубоглазых. Что нового ты узнаешь после первой ночи?

(576) ты видешь 1 голубоглазового,
сколько он может видеть голубоглазых???

(577) к(575)

(577) что голубоглазых больше одного

(580) Т.е. ничего нового.. И про предположения других ты тоже ничего нового не узнаешь...

(573) + ) Условие составлено некорректно, отсюда куда людей со своими трактовками. Было бы нормально условие, решение с комментариями уложилось в пару страниц. А так пока они выяснит что иммел ввиду автор и как они ето поняли тут стока сообщений наваяют )

(575) Ты говоришь, что механизм не запускается т.к. есть вероятность допускающая наличия одного, кто не знает о наличии голубоглазых. Если это не так, то механизм запускается?

(582) трактовка одна
обычная рекурсия

Разжую правильный ответ, данный человеком NS ещё в после номер 6

Рассмотрим случай когда голубоглазых всего, скажем 3, а кареглазых - неважно, ну пусть как и было, 900. Покажем,
что все Г умрут на 3-ю ночь.
Итак. Путешественник сделал своё заявление. Прошла ночь. Все проснулись, - и видят что никто не умер.
Каждый К видит вокруг себя 3 Г, и свой цвет не знает. Каждый Г видит вокруг себя 2 Г, и тоже свой цвет не знает. Ведь
путешественник не сказал, сколько именно Г на острове, - а только то, что их >1 (то есть несколько).
Прошла ещё ночь. Опять никто не умер.
Все К думают по-старому, НО у Г возникло сомнение. Каждый из Г сделает следующий вывод:
я вижу вокруг себя только двух Г. Но если их ВСЕГО два, то в первую ночь они оба должны были умереть, так как
каждый из них видел вокруг себя только одного Г (ведь путешествеггик им сказал, что на острове более одного Г). НО так как в первую
ночь никто не умер, то каждый их них видел вокруг себя более одного Г. А так как лично я вижу вокруг себя только двух
Г, то значит тот недостающий Г - я сам. Таким образом каждй Г поймет, что он Г, и на следующую ночь, то есть третью, умирает.

Точно также можно рассуждать для любого изначального количества Г. Например, если всего Г = 4, то
после третьей ночи, когда ни один Г не умер, все Г поймут, что число Г не может быть 3, так как иначе
они бы все умерли в третью ночь (рассуждая как описано выше), а значит Г больше чем 3, а именно 4,
и этот четветртый Г он сам и есть (тот Г, который так рассуждает). И, соответственно, на следующую ночь он умрет, как и все остальные Г,
ведь такие выводы сделал каждй их них.

Например, если Г = 5, то после третьей ночи все они сделают вывод, что Г <> 3, так как никто не умер, но не факт что всего Г = 4,
так как каждый Г вокруг себя видит 4 Г и не знает, какие глаза у него самого, так что всего Г может быть и 5. Зато после
четвертой ночи, когда никто не умер, становится понятно, что Г более 4, и остается только один вариант - что их всего 5,
и этот пятый ОН САМ. И соответственно на следующую ночь, то есть пятую, все Г умирают.

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

(583) да.
заявление путешественника исключает эту вероятность

(582) так есть вторая ночь
в хоте которой ты узнаешь, что их больше двух
и есть третья ночь, после которой ты узанешь, что их больше трех :)

задача элементарная

любой пятикласник решит

(587) То, что их больше 2 или больше 3 я знаю и ДО всяких ночей. Я знаю что их или 99 или 100, в зависимости от моего цвета глаз.

(589) давай с начала..
гг один, видит только кк,
ему сообщают о том, что есть гг,
что произойдет?

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

(590) почему гг видит только кк?

(592) потому что он один..
реши сначала задачу для одного

когда на 100 ночь убиваются все голубоглазые, кареглазые не убиваются, по тому что знают решение этой задачи, и не знают какого цвета глаза еще есть на острове, но точно знаю что не голубые

с решением все понятно))

(590) В такой постановке, гг будет передана НОВАЯ информация. В исходной постановке НОВОЙ информации нет.

(585) "НО так как в первую
ночь никто не умер, то каждый их них видел вокруг себя более одного Г"

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

(596) ты решить можешь для одного или нет?

(598) Да все правильно тебе говорят, просто вдумайся в их слова (596) и (581). Ничего нового он им не сказал, т. к. каждый день они видят всех остальных жителей острова.

(599) перестань думать что это не возможно..
ты решить задачу из (590) можешь или нет?

(593) Вот все собрались и договорились нарушить некую логику из (6) и не стали убивать себя по надуманным причинам (поскольку эта логика ошибочнна). ПРошло сколько-то ночей. Как кто-то сможет сделать вывод о цвете своих глаз?

(601) уже 600 постов пишут что они и не убивались..
они убились ВСЕ В ОДНУ ночь

тоже (590) решить не можешь?

Я хочу сказать, что делать индукционный переход от N к N+1 ошибочно.
Поскольку изначально при N и N+1 голубоглазых у островитян на острове разная информация.

Есть некий набор булевых фактов, на основании которых островитянин должен сделать вывод о цвете своих глаз. Двоичная логика и не более. Если на какой-то момент точной информации нет, то только после поступления новой информации возможно сделать точный вывод. При достаточном количестве голубоглазых после первой ночи новой информации в систему не поступает. Почему она должна поступить после второй ночи?

(603) т.е. ты простейшую задачу когда один голубоглазый и много кареглазых решить не можешь, так?

(604) ты понимаешь что эта задача и та которая в условии разные, т.к. разный набор информации и условий? и как сказали в (603) нельзя переходить от N к N+1, т. к. меняются условия.

(605) прежде, чем переходить к сложному, сначала решите простое,
но если вас ломает,можете начать с двух голубоглазых

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

осилишь решить?

для одного понятно, а вот интересно...задача для двух: гг видит другого гг и не убивается в первую ночь, в это время кг видят 2х гг, проходит первая ночь оба гг живы, какой вывод делает каждый кареглазыЙ когда видит двух живых гг???? что кроме них на острове есть еще один гг - третий и это он, и гг поймут что их больше одного, таким образом во вторую ночь убьются все и гг и кг, как же тогда в нашей задаче на 100 день гг видят 99 гг, кареглазые видят живых еще 100 гг, и в ночь все убиваются...