1 2
  • Flat @ 10.11.2010
    Однажды странник прибыл на этот остров. Он встречает каждого, и говорит ему одну единственную вещь: "Я могу с уверенностью сказать тебе, что по крайней мере один из вас имеет голубые глаза."

    2. Какую информацию дал странник людям жившим на острове, которая до этого им была неизвестна? (Имеется в виду, если больше 1 человека с голубыми глазами - то каждый знает и без странника, что на острове минимум 1 голубоглазый).

    Добавление: Странник не соврал, и все поверили ему. Так же, описанная ситуация сложилась бы при ЛЮБОМ количестве голубоглазых и зеленоглазых людей (популяция острова около 300 человек)


    Если их 2-ое, то уже каждый же знает информацию, которую сказал странник. Поясните пожлста)
    Ответить Цитировать
    3/3
    + 0
  • Комменты не читал и числа не считал, но принцип КНБ - кубики бьют друг друга в круговую, т.е. 1 > 2 > 3 > 1
    Ответить Цитировать
    1/1
    + 0
  • sl_stalin Сколько выживет это ещё не самое сложное )) Ответ знаю

    Flat
    ну если он встречал их поочареди, то для первого эта фраза значит что у него голубые глаза (других странник ещё не видел), он сразу делает суицид и ситуация повторяется. Так?
    Ответить Цитировать
    1/2
    + 0
  • ConstOr, нет не так.
    И вообще эту задачу уже решали в ПЗЖ.
    Ответить Цитировать
    2/2
    + 0
  • с магами нормальная такая задача) жду ответа)
    Ответить Цитировать
    1/1
    + 0
  • del
    Сообщение отредактировал jelkigfmh - 10.11.2010, 20:04
    Ответить Цитировать
    7/7
    + 0
  • sl_stalin @ 10.11.2010
    Если их 2-ое, то уже каждый же знает информацию, которую сказал странник. Поясните пожлста)

    в этом и заключается, решение, разгадка)
    лучше вначале отвечать на 1й вопрос, скажу честно, я сам не смог решить(
    Ответить Цитировать
    2/4
    + 0
  • Интересная задача про голубоглазо и зеленоглазых. Вроде как то так решается.
    Если на острове был один голубоглазый - то до прибытия странника он не знал что на острове вообще есть голубоглазые. На следующий день, если на острове один голубоглазый - он убьет себя следующим утром. Если их двое. Все зеленоглазые знают этих двоих. 1й голубоглазый смотрит на второго и ждет его самоубийства следующим утром. (Потому что он понимает, что второй, если не увидит в деревне других голубоглазых сразу убьет себя). Если самоубийства не проиходит, он понимает, что он и "тот парень") голубоглазые, и утром второго дня они оба делают харакири. Если их трое - то каждый голубоглазый видит 2их голубоглазых и ждет их самоубийства утром 2го дня. Если его не происходит, он понимает, что голубоглазых как минимум 3е то утром 3го дня они втроем умирают. И так далее. Происходит массовое самоубийство голубоглазых, на след день утром умирают все остальные(т.к. понимают что если бы был хотя бы еще один голубоглазый, они прожили бы на день больше)
    Ответить Цитировать
    1/1
    + 0
  • wolframe @ 11.11.2010
    Интересная задача про голубоглазо и зеленоглазых. Вроде как то так решается.
    Если на острове был один голубоглазый - то до прибытия странника он не знал что на острове вообще есть голубоглазые. На следующий день, если на острове один голубоглазый - он убьет себя следующим утром. Если их двое. Все зеленоглазые знают этих двоих. 1й голубоглазый смотрит на второго и ждет его самоубийства следующим утром. (Потому что он понимает, что второй, если не увидит в деревне других голубоглазых сразу убьет себя). Если самоубийства не проиходит, он понимает, что он и "тот парень") голубоглазые, и утром второго дня они оба делают харакири. Если их трое - то каждый голубоглазый видит 2их голубоглазых и ждет их самоубийства утром 2го дня. Если его не происходит, он понимает, что голубоглазых как минимум 3е то утром 3го дня они втроем умирают. И так далее. Происходит массовое самоубийство голубоглазых, на след день утром умирают все остальные(т.к. понимают что если бы был хотя бы еще один голубоглазый, они прожили бы на день больше)


    да)
    Ответить Цитировать
    3/4
    + 0
  • Нихрена не понял. Поясните на простом примере с 10 жителями.
    Ответить Цитировать
    2/2
    + 0
  • вот так)
    Там было 2 вопроса. Сначала первый:
    Если был 1 голубоглазка, то он видит, что все остальные - зеленоглазки, и умирает через 1 день. Тогда все остальные думают: "Почему он умер, а я нет? Значит, у него была другая информация. Поэтому, я зеленоглазка." И умирают еще через день.
    Если было 2 голубоглазки, то каждый из них видит одного Г. Проходит 1 день, а другой голубоглазка не умирает. В то же время, прийдя к тому же выводу, что и мы на 3 строчки выше, каждый знает, что Г умирает через 3 день, если он 1. Значит, он не 1!! И каждый голубоглазка, видящий РОВНО 1 Г и знающий, что Г не 1, понимает это. Поэтому, умирает. Только еще через день. Итак, через 2 дня со встречи со странником умирают разом Г, если их 2. Через еще 1 день умирают все 3, так как видят, что Г умерли, а они нет.
    Если было 3 Г, то каждый из них видит двух Г. Проходит 2 дня, а другие 2 не умирают (мы же знаем, что 2 умираю только в предыдущем случае, увидев, что 1 не умирает. А тут все видят не 1, а 2-х голубоглазок, поэтому не умирают через 2 дня). Значит, их всего не 2. Но он то 2-х видит! Значит, он сам тоже Г. Итак, еще через 1 день он умирает (впрочем, как и другие 2). А еще через 1 день все З умирают по уже дважды описанной причине (почему они до сих пор живы, а Г умерли?).
    Теперь понятно, что можно действовать по индукции. Предположим, что К голубоглазок умирают ровно через К дней. тогда К+1 голубоглазка умирают через К+1 день. Действительно: Каждый смотрит - К голубоглазок. Проходит К дней, а они не умирают (так как умирают только когда видят К-1). Значит, каждый понимает, что их не К. Получается, что их К+1. Значит, он голубоглазка. И все К+1 умирают еще через 1 день. Получается, через К+1 день они умрут. А еще через день умрут все З. 365 >> 300+1 - то есть количества дней хватило, чтобы все убились.
    Теперь ответ на 2-й вопрос:
    Во-первых, почему вопрос вообще возникает: Если Г было, например, 5, то каждый житель и БЕЗ странника знал бы, что на острове есть хотя бы 1 Г. Но понятно, что они бы не умерли. Как быони цвет глаз свой установили?))
    Во-вторых, объяснение: Ну например их было 5. Если странник ничего бы не говорил, то: 1 голубоглазка бы не убился (в случае 1 Г он как раз не знает, что на острове есть хотя бы 1 Г). Значит, 2 Г не знали бы, что через 1 день должен убиться 1 Г, и не сделали бы соответствующего вывода, что их 2!!! То есть не умерли бы через 2 дня. Но тогда 3 Г не знали бы, что 2 умирают через 2 дня, и не сделали бы вывода, что их 3. И не умерли бы через 3 дня. И т.д. до 5, или скольки надо
    Ответить Цитировать
    4/4
    + 0
  • kirchhoff ок, попробую по-другому. Только не пойму что в моей версии противоречит условиям?


    апд: решено )
    Сообщение отредактировал ConstOr - 11.11.2010, 20:27
    Ответить Цитировать
    2/2
    + 0
1 2
1 человек читает эту тему (1 гость):
Зачем регистрироваться на GipsyTeam?
  • Вы сможете оставлять комментарии, оценивать посты, участвовать в дискуссиях и повышать свой уровень игры.
  • Если вы предпочитаете четырехцветную колоду и хотите отключить анимацию аватаров, эти возможности будут в настройках профиля.
  • Вам станут доступны закладки, бекинг и другие удобные инструменты сайта.
  • На каждой странице будет видно, где появились новые посты и комментарии.
  • Если вы зарегистрированы в покер-румах через GipsyTeam, вы получите статистику рейка, бонусные очки для покупок в магазине, эксклюзивные акции и расширенную поддержку.