Задачка

[Black Cat]

На острове Беззеркалья счастливо живут 888 кареглазых и 111 голубоглазых сектантов.

[NortUS]

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

В этом предположении да. Ни один КГ не будет уверен что он КГ и останется на острове

Ара, это МЫ знаем что популяция двухцветная. Сами аборигены про это не знают....

[WaterMan]

В общем, задача о трёх мудрецах звучит следующим образом:

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

[Rоzеvir]

Сами аборигены про это не знают....

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

[NortUS]

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

В общем, задача о трёх мудрецах звучит следующим образом:

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

Ну это совсем другая задача....

Вот вам на подумать....

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

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

После этого каждый должен независимо от других назвать свой цвет.

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

Вопрос - могут ли наши спастить в 100% случаев (независимо от коварства негов)

зы. Решите сперва задачу для Нортуса и Арэлдара и шляп черного и белого цвета

[Black Cat]

Waterman,

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

[Kапеллан]

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

[WaterMan]

Ну это совсем другая задача....

<br>Да нет, почти такая же. Пусть и "почти".<br>Areldar: Ага, так.<br><br>

N цветов

Цвета, полагаю, известны? (то есть не то, что "у меня белая шляпа", а там вообще шляпы только жёлтые и зелёные)

Что означает "независимо"? То есть, они не знают как ответили другие?

[NortUS]

капеллан, цвета говорят синхронно

То есть никто не знает что скажут другие.

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

да, гамма цветов известна.

[Bега]

Итак. Что знают островитяне изначально о цвете глаз? Любопытство - черта неистребимая, а потому:

1) Кареглазые знают, что на острове 111 голубоглазых и 887 кареглазых.

2) Голубоглазые знают, что на острове 888 кареглазых и 110 голубоглазых.

Промежуточный вывод: О том, что на острове есть голубоглазые знают все.

Рассуждаем далее.

Допустим, что турист видел всех жителей острова. И все знаю, что он увидел 110/111 голубоглазых. Но уезжает только то, кто узнал свой цвет глаз. Кто-то узнал? Никто.

В первый день ничего не меняется.

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

Итог: Жизнь изменится. Теперь народ будет втихаря думать "А не голубые ли у меня глаза?". Но поскольку наверняка не узнает (обязательное условие) - с острова не уедет. Ни один.