LINUX.ORG.RU
ФорумTalks

Загадки от хера Эбенхарда


0

0


Для тех у кого ещё мозги не пухнут.

zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz zzzzzzzzzzzzzzzzzzzzz

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

В один прекрасный день на остров приливом прибило потерпевших кораблекрушение Чапаева и Петьку. Парадизчане - народ дружелюбный, отходили несчастных. Петька с Чапаевым отожравшись на Парадизо, научили местных гнать самогон. Старейшины посоветовшись пришли к выводу, что это до добра не доведёт и решили изгнать негодяев. На проводы собралось 50 местных алкашей с голубыми глазами и 50 с карими.
Обозлённые Петька с Чапаевым отплывая на своём кораблике как заорут в две глотки:
"Среди вас есть кареглазые !"

Вопрос: Количество провожавших алкашей через 100 дней ? Исходите из того, что за это время естественным путем ихнего полку не прибыло и не убавилось. АбАснуй !
zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz zzzzzzzzzzzzzzzzzzzzz


через 100 дней останется ровно 100 алкашей, если конечно кто-нить не двинет копыта раньше от церроза ;-)

Обоснование :

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

P.S. вот если бы Петка крикнул - "дык Вас половина кучерявых кореглазых уродов"; тогда да - начался бы суицид..при условии что алкаши умеют и в состоянии считать до 100..

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

anonymous
()

100. А почему должно быть другое число ?

Keiko
()

>К тому же на острове нет никакой другой возможности определить свой >цвет глаз (ни зеркал, нифига короче...)
На острове нет зеркал ? Может и воды вокруг острова нет в которую можно посмотреть ?

mokhout
()
Ответ на: комментарий от mokhout

>> Может и воды вокруг острова нет в которую можно посмотреть ?

табу

ID19999
()

1) Они чё так и будут у моря стоять все 100 дней и провожать взглядом в даль? Все сдохнут чай от голода.

1_1) То есть ответ видимо 0, хотя если у них такие странные для нас обычаи в ходу может и 200 дней проважать будут...

2) Если они не дальтоники, то все знают что среди них есть кареглазые. Так как каждый видел по крайней мере 49 кареглазых. И жили они в мире и согласии, вряд-ли данная отнюдь не новая информация сказанная ПиВИЧ как-то повлияет на поступки отдельно взятого индивида. А так как вопрос о осознании и попытке суицида принимает индивид - ничего не произойдёт.

linux_newbe
()

Гораздо забавнее ответить на вопрос: "Какую новую информацию внесло сообщение Петьки?".

Shaman007 ★★★★★
()

Если их 50:50, то нужно разбиться на троих (как обычно они и пили думается) -- минимальный размер группы для кворума, при этом третий человек в группе может определить различаются ли глаза у остальных двух, то есть повторив трижды в одной группе сравнение можно в группе из трёх человек решить, есть ли там лишний, после чего этот лишний делает себе харакири :) Правда в этом случае не обязательно будут оставаться голубоглазые. Если образование подобных групп делать случайным, то всё решаемо простейшими подходами из теорией вероятности. После многократного повторения подобной процедуры останутся люди только с одним цветом глаз. При удачном раскладе -- 50 человек, при самом неудачном -- 2 человека. Теперь вопрос как же сделать так, чтобы сгинули именно кареглазые?

Lumi ★★★★★
()
Ответ на: комментарий от Lumi

PS: Забыл добавить, что если брать троих из толпы наугад и возвращать их потом назад в толпу и перемешивать, то максимум придётся на 26 людей с одинаковым цветом глаз.

Lumi ★★★★★
()
Ответ на: комментарий от Shaman007

> "Какую новую информацию внесло сообщение Петьки?".

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

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

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

Обоснование : каждый из кареглазых делает вышеуказанный вывод НЕЗАВИСИМО от других (общаться на тему цвета глаз низзя), вне зависимости от группирования за стаканом (они ведь давно друг-друга знают и помнят цвет глаз любого) и причем одновременно (какие-бы не были странные обычаи, обычая думать по очереди у них нет).. то есть после крика подумали, подумали, 50 кареглазых отправилась к шаману, остальные еще приняли..

anonymous
()
Ответ на: комментарий от Shaman007

> "Какую новую информацию внесло сообщение Петьки?"

Что он не человек, а говно.

anonymous
()
Ответ на: комментарий от Lumi

считать до 100 им всё-таки надо.. надо ведь определить что 50 - это ровно половина.

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

anonymous
()
Ответ на: комментарий от anonymous

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

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

anonymous
()
Ответ на: комментарий от anonymous

Прямо "Игры разума" какие-то :) Только вот по условию Петька не крикнул число, а то, что он крикнул -- не несёт абсолютно никакой информации в случае если аборигены знают какой глаз голубой, а какой карий. То есть они итак видят, что среди них есть кареглазые, а если Петька крикнул точное число, то задача слишком проста. В чём подвох то?

Lumi ★★★★★
()
Ответ на: комментарий от Lumi

> Только вот по условию Петька не крикнул число

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

Lumi ★★★★★
()
Ответ на: комментарий от Lumi


>В чём подвох то?

"официальное" решение могу сказать только в сл. четверг. Я думаю подвох в том, что якобы надо решить задачу, которой нет (-:

Johnny_Mnemonic
() автор топика

Решение :)

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

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

3) возвращаясь к исходной задаче получим ответ: 50 человек на следующе утро и далее каждый день.

ID19999
()
Ответ на: комментарий от anonymous

Кстати при данной постановке задачи им достаточно считать не до ста, а до двух. Догадаетесь сами почему?

Lumi ★★★★★
()

Чего-то лор опять жжот :) Логики половины комментов просто не понимаю :)

Объясните мне, как алкаши по сообщению Петьки поняли, что арийцев и унтерменшей поровну?

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

anonymous
()
Ответ на: комментарий от anonymous

Да какая в анус цепная реакция? Вопрос: какую НОВУЮ информацию получили туземцы из слов Петки и ВИЧа?

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

linux_newbe
()
Ответ на: комментарий от linux_newbe

> Вопрос: какую НОВУЮ информацию получили туземцы из слов Петки и ВИЧа?

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

ID19999
()

Рассмотрим индукцию. Каждый шаг предполагает, что на предыдущих шагах никто не убился. Т.е рассматриваем серию индукций (по К и по дням). Для К=1 индукция будет из 1 шага, для К=2 - из двух, и.т.д.

1 день: Инвариант К>0. Если К=1, кареглазый убивается (видит 0 кареглазых).

2 день: Инвариант К>1. Никто не убился - сохраняется предыдущий инвариант. Если К=2 - кареглазые убиваются (видят К=1, К>1 => я кареглазый)

3 день: Никто не убился - сохраняется предыдущий инвариант, К>1. Никто не убился => К!=2 (иначе бы на 2-ой день все кареглазые бы убились). => К>2

Рассмотрим общий переход:

n-день: Инвариант К>n-1. Если К=n, то кареглазые убиваются.

n+1 день, никто не убился: Никто не убился => К>n-1 (сохраняется предыдущий инвариант), K!=n (сработал бы предыдущий шаг) => К>n. Если К=n+1, кареглазые видят n кареглазых, из инварианта (К>n) понимают, что они - кареглазые, убиваются. Следовательно, имеем: Инвариант: К>n, если К=n+1, то в конце дня все кареглазые убиваются.

Как-то так.

Следовательно, в конце 50-ого дня все кареглазые убьются.

WFrag ★★★★
()
Ответ на: комментарий от WFrag

Имеем (замечание: параметры формул - на самом деле индексы, т.е имеем множество формул):

K(n,t) - в день t количество кареглазых > n

T(n) - количество кареглазых = n

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

K(n,t)&T(n+1) |- D(t) # Если кареглазых n+1, знаем, что кареглазых больше n, то кареглазые убиваются в конце дня (видят n других, но знают, что кареглазых > n).

K(n,t)&~D(t) |- K(n,t+1) # Если не было самоубийств, информация о том, что кареглазых > n сохраняется

K(n,t)|- T(n+1)vK(n+1,t) # Если кареглазых больше n, то их либо n+1, либо больше n+1

K(n,t)&T(x) |- ~D(t) для всех x > n+1 # Если знаем, что кареглазых больше n, всего их > n+1 => кареглазые видят > n, информации недостаточно чтобы сделать выводы => не убиваемся.

|- K(0,1) # В первый день знаем, что кареглазых > 0

|- ~D(1) # В первый день никто не убился

|- T(50) # Всего нас 50

|- ~T(x) для всех x != 50 # Ровно 50 :)

Из этого легко выводится D(50) :)

WFrag ★★★★
()
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.