Базар вокруг игры / Игра вообще / Задача про аборигенов
  Страницы(2): [ «  <  #  1  2]   Перейти вниз
Re: Задача про аборигенов   ID:32508   ответ на 32488 Пт, 27 июня 2008 19:49 («] [#] [»)
sDL Форумы CasinoGames
Mercator писал пт, 27 июня 2008 18:36
Знают ли каждый абориген про то, что не только он, но и любой из оставшихся 999 знает цвета глаз каждого, но не себя?
да

Что было бы, если на острове жили только 2 голубоглазых аборигена? А если 3?
        
 
Re: Задача про аборигенов   ID:32509   ответ на 32488 Пт, 27 июня 2008 20:04 («] [#] [»)
izimani Форумы CasinoGames
sDL писал пт, 27 июня 2008 20:48
izimani писал пт, 27 июня 2008 20:35
В следующий полдень будет массовое самоубийство кроме одного?
нет
Им чужеземец нравился, и они такие "О! Он наверно обо мне!", решили проверить, пошли к озеру и снова массовое самоубийство?
        
 
Re: Задача про аборигенов   ID:32510   ответ на 32488 Пт, 27 июня 2008 20:07 («] [#] [»)
izimani Форумы CasinoGames
Или как только он сказал это, все аборигены начали смотреть на голубоглазых, мол про кого это он? Голубоглазые всё поняли и убили себя. Кареглазые тоже поняли и тоже.
        
 
Re: Задача про аборигенов   ID:32511   ответ на 32488 Пт, 27 июня 2008 20:46 («] [#] [»)
krotov Форумы CasinoGames
[quote title=sDL писал пт, 27 июня 2008 18:23]
Mercator писал пт, 27 июня 2008 17:41

1. Аборигены знают, что их 1000 (900+100)
2. Каждый абориген знает цвет всех остальных аборигенов
Извиняюсь - совсем забыл уточнить эти моменты:)
если при таких исходных они не могут определить свой цвет глаз, то они совсем тупые Laughing
        
 
Re: Задача про аборигенов   ID:32512   ответ на 32488 Пт, 27 июня 2008 21:25 («] [#] [»)
NuKEr Форумы CasinoGames
После прощания с чужеземцем, один абориген пошёл взял кокосик, разбил, похавал, лёг под пальму на берегу океана и подумал( а чё еще им там делать? Smile ):
- Ха, вот чужеземец шутник был - про голубые глаза завернул. А если бы у нас только один голубоглазый был, не повезло б бедняге - в следующий полдень покончил б собой. Хорошо, что у нас этих голубоглазых по крайней мере 99(100). Хотя уже двое - и всё ОК... Стоп. Двое не катят - каждый из них не знал бы, что их двое; и раз в первый полдень никто не удавился, они б поняли, что голубоглазых двое, и этот второй - именно он сам. Удавились бы на второй полдень. Было б трое в племени, после второго полудня каждый голубоглазый понял, что голуобуглазых не двое, а ровно три, и третий - он сам. Мат. индукция: Если n голубоглазых, то после спокойного n-1 полдня, они понимают, что их n и что они голубоглазые, и ровно на n-ый полдень они все давятся.

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

Собственно, мне интересно было знать ответ и обоснование - лень было самому думать. Ну чё то так никто и не написал - заставили подумать Smile
        
 
Re: Задача про аборигенов   ID:32513   ответ на 32488 Пт, 27 июня 2008 22:26 («] [#] [»)
sDL Форумы CasinoGames
Про кареглазых забыл... а так все верно.
        
 
Re: Задача про аборигенов   ID:32514   ответ на 32488 Пт, 27 июня 2008 22:38 («] [#] [»)
NuKEr Форумы CasinoGames
Вообще то, я вот это написал:
NuKEr писал пт, 27 июня 2008 22:25
Ну, а на следующий...
Думаю, итак всё понятно Smile Тем более ответ правильный уже давали, только без обоснования.
        
 
Re: Задача про аборигенов   ID:32515   ответ на 32488 Сб, 28 июня 2008 16:10 («] [#] [»)
SunnyRay Форумы CasinoGames
Решение, конечно, похоже на привильное, но.

Если аборигены настолько логичные мыслители, то они и так знали, что каждый из них знает, что на острове есть хотя бы один голубоглазый. Откуда? Каждый голубоглазый видел 99 других голубоглазых и знал, что каждый из других видит как минимум 98 голубоглазых. Кареглазые видели 100 голубоглазых и поэтому знали, что каждый человек видит как минимум 99 голубоглазых. Таким образом, путешественник не сообщил никакой новой информации.

Парадокс?
        
 
Re: Задача про аборигенов   ID:32516   ответ на 32488 Сб, 28 июня 2008 20:36 («] [#] [»)
NuKEr Форумы CasinoGames
Не было точки отсчёта по условию задачи, которую создал чужеземец. По идее, такое общество не могло сущестовать изначально.

Но интересен другой вопрос, а что если один из аборигенов, зная предисход, решит покончить с собой, раньше времени, ради спасения племени Smile
        
 
Re: Задача про аборигенов   ID:32517   ответ на 32488 Сб, 28 июня 2008 21:25 («] [#] [»)
SunnyRay Форумы CasinoGames
Как чужеземец мог создать точку отсчета, если для суперлогичных аборигенов его заявление не дает никакой новой информации? Если до этого они отказывались думать, а тут вдруг начали, это другое условие задачи. А как загадано, думали они всегда, а тут только услышали одну фразу о том, что среди них есть голубоглазый.

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

Жили-были на острове аборигены, ни о каких глазах не думали. А потом вдруг появился среди них пророк Безглазого Бога, и обратились они в новую веру. Оказалось, что 1000 аборигенов не знают цвет своих глаз, а остальные в ближайший полдень покончили с собой. Что случится дальше, будут ли они все живы до появления чужеземца? Если нет, когда и почему покончат с собой?
        
 
Re: Задача про аборигенов   ID:32518   ответ на 32488 Вс, 29 июня 2008 00:31 («] [#] [»)
korovin Форумы CasinoGames
А после смерти человека цвет его глаз не меняется?
        
 
Re: Задача про аборигенов   ID:32519   ответ на 32488 Вс, 29 июня 2008 14:40 («] [#] [»)
SunnyRay Форумы CasinoGames
Какая разница, что происходит после смерти? Не меняется, наверно. По крайней мере, если умер какой-то человек, то все жители знают, какого цвета были его глаза.
        
 
Re: Задача про аборигенов   ID:32520   ответ на 32488 Вс, 29 июня 2008 22:12 («] [#] [»)
sDL Форумы CasinoGames
NuKEr писал сб, 28 июня 2008 21:36
Не было точки отсчёта по условию задачи, которую создал чужеземец. По идее, такое общество не могло сущестовать изначально.
SunnyRay писал сб, 28 июня 2008 22:25
Как чужеземец мог создать точку отсчета, если для суперлогичных аборигенов его заявление не дает никакой новой информации? Если до этого они отказывались думать, а тут вдруг начали, это другое условие задачи. А как загадано, думали они всегда, а тут только услышали одну фразу о том, что среди них есть голубоглазый.
Если вы считаете, что точки отсчета не было, то для вас не составит труда объяснить, почему умрут 2 голубоглазых, которые одни живут на острове и знают только цвет глаз друг друга?
*разумеется при том, что никто им не скажет, что среди них есть голубоглазый
        
 
Re: Задача про аборигенов   ID:32521   ответ на 32488 Пн, 30 июня 2008 05:16 («] [#] [»)
SunnyRay Форумы CasinoGames
sDL, по-моему вы меня совсем не поняли.

Моим основным утверждением было вот это.

SunnyRay писал сб, 28 июня 2008 17:10
Если аборигены настолько логичные мыслители, то они и так знали, что каждый из них знает, что на острове есть хотя бы один голубоглазый. Откуда? Каждый голубоглазый видел 99 других голубоглазых и знал, что каждый из других видит как минимум 98 голубоглазых. Кареглазые видели 100 голубоглазых и поэтому знали, что каждый человек видит как минимум 99 голубоглазых. Таким образом, путешественник не сообщил никакой новой информации.
Здесь фигурируют числа 100 и 98, а для 2 голубоглазых вместо 98 будет 0, то есть мое утверждение не работает. Поэтому в вашем вопросе должны быть 3 человека.

Дальше, я написал, что задача о том, что будет с 1000 человек сразу после обращения в новую веру, убивает мой мозг, то есть мне очень даже составит труд объяснить, что произойдет Smile

Могу пересказать для 3 голубоглазых на острове (пусть их имена А, Б, В). А знает, что Б видит голубые глаза В. То есть А знает, что Б знает, что на острове есть хотя бы один голубоглазый. И так для всех пар, каждый знает про каждого.

Решение начинается с того, что "если бы у нас только один голубоглазый был, не повезло б бедняге - в следующий полдень покончил б собой". Так вот, все трое и так прекрасно знают, что в первый день никто с собой не покончит.

Что не так в моем утверждении? Верю, что что-то может быть не так, но что? Smile

ЗЫ: Давайте на "ты"?
        
 
Re: Задача про аборигенов   ID:32522   ответ на 32488 Пн, 30 июня 2008 14:28 («] [#] [»)
sDL Форумы CasinoGames
В приведенном выше случае точка отсчета тоже есть (день первый). То есть вопрос скорее в другом - как общество смогло пережить момент признания религии? Это по сути была первая точка отсчета. Так что по сути в условии скрыта информация о том, что общество находится в статическом состоянии, а фраза аборигена послужила триггером, который это состояние нарушил.
p.s. На ты конечно лучше Smile
p.p.s. По сути понять может ли существовать такое общество можно, ответив на это вопрос:
NuKEr писал сб, 28 июня 2008 21:36
Но интересен другой вопрос, а что если один из аборигенов, зная предисход, решит покончить с собой, раньше времени, ради спасения племени Smile
А также варианты убийства другого аборигена, какой-то форс-мажор и т.д.
        
 
Re: Задача про аборигенов   ID:32523   ответ на 32488 Пн, 30 июня 2008 15:06 («] [#] [»)
SunnyRay Форумы CasinoGames
А спасет ли один голубоглазый абориген племя, если покончит с собой? Ведь во-первых, в этом случае по "стандартному контракту" всё племя узнает, что он покончил с собой для спасения племени, а не потому, что узнал цвет глаз, а во-вторых, в силу одинаковости аборигенов, они решат спасти племя все одновременно Smile

Как общество смогло пережить момент признания религии - хороший вопрос. Очевидно, что один человек его бы пережил. Почти очевидно, что пережили бы двое. Распространяется ли это на 1000? Похоже, что да, но тогда новый вопрос.

Какую же новую информацию сообщил чужеземец?

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

Может, новая информация - "я знаю, что он знает, что я знаю, что он знает, (и так далее 99 раз), что среди нас есть голубоглазый"? У меня stack overflow в голове от такой вложенности Smile
        
 
Re: Задача про аборигенов   ID:32524   ответ на 32488 Пн, 30 июня 2008 15:38 («] [#] [»)
Jack Daw Форумы CasinoGames
Аборигенов можно спасти! Smile

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

Таким образом, информации для точного определения своего цвета глаз будет недостаточно и массового самоубийства не произойдёт.
        
 
Re: Задача про аборигенов   ID:32525   ответ на 32488 Пн, 30 июня 2008 18:59 («] [#] [»)
sDL Форумы CasinoGames
SunnyRay писал пн, 30 июня 2008 16:06
Как я объяснял выше, наличие голубоглазого и знание, что все знают о наличии голубоглазого, новой информацией не является.

Может, новая информация - "я знаю, что он знает, что я знаю, что он знает, (и так далее 99 раз), что среди нас есть голубоглазый"? У меня stack overflow в голове от такой вложенности Smile
Ну в общем эта фраза как раз запускает цепочку мета-...-мета-информации "я знаю, что он знает". Видимо в условие задачи надо добавить, что раньше аборигены не задумывались об этом.
        
 
Re: Задача про аборигенов   ID:32532   ответ на 32488 Вт, 29 июля 2008 23:39 («] [#]
Baden-Baden Форумы CasinoGames
sDL писал пт, 27 июня 2008 18:23
Mercator писал пт, 27 июня 2008 17:41
1.Знают ли аборигены, что их 1000?
2.Знают ли они , что 900 из них кареглазые, а 100 голубоглазые?
3.С каким количеством аборигенов виделся чужестранец?
4.Какому количеству из них была обращена прощальная фраза?
5.Имел ли ввиду чужестранец, что хотя бы 1 из услышавших его фразу был голубоглазым?
1. Аборигены знают, что их 1000
2. Каждый абориген знает цвет всех остальных аборигенов
3. Чужестранец встречался с каждым аборигеном
4. Чужестранец обращался сразу ко всем аборигенам
5. см. 4
Извиняюсь - совсем забыл уточнить эти моменты:)
В порядке занудства
- Понимают ли аборигены язык чужестранца?
- Честен ли чужестранец?
- Известно ли аборигенам, что он честен/нечестен?
Cool
        
 
Страницы(2): [ «  <  #  1  2]  
Предыдущая тема:палево
Следующая тема:Задача про 100 монет.
Быстрый переход к форуму
  
Текстовая версия  RSS лента
Вернуться вверх

Текущее время: Чт, 5 декабря 17:15:52 2024
Время, затраченное на генерацию страницы: 0.02622 секунд