Официальный сайт студ.городка НГТУ
Болтовня » [Головоломка] Надеюсь такого не было)))) 

#1  28.10.08 02:24

[Головоломка] Надеюсь такого не было))))

Злобный демон поймал много гномов (их точное количество неизвестно). После этого во время «инструктажа при приеме на работу» в свою компанию демон прикрепил каждому из гномов на лоб красный или зеленый драгоценный камень. Демон сообщает каждому своему новому рабу гному, что теперь у того на лбу драгоценный камень, который невозможно удалить. Ни сам демон, ни другой гном не скажут, какого цвета этот камень (гномам строго запрещено разговаривать). Камни одного из двух цветов обозначают гномов, сочувствующих шпионам, засланным в компанию демона, а камни другого цвета прикреплены на лоб несчастным пленникам, которые шпионам не сочувствуют. Демон не желает говорить данному гному, камень какого цвета у него на лбу, да и вообще никогда об этом ему не скажет. На этом «инструктаж» заканчивается.
Каждое утро гномы строятся. Это делается для того, чтобы демон мог их пересчитать и убедиться, что ни один из гномов не убежал.
В один прекрасный день демону гномы надоели, и он решил от них избавиться. Он объявляет гномам, что отпустит их всех на свободу, если они сумеют правильно определить, какого цвета прикрепленный у каждого из них на лбу камень. Он дает им одну подсказку: есть по крайней мере один гном с зеленым камнем и один — с красным. Чтобы обрести свободу, гномы во время утреннего построения должны (им по прежнему нельзя разговаривать) подать демону правильный сигнал: все гномы с красным камнем во лбу должны выйти из строя на один шаг, а все те, у кого зеленый камень, — остаться в строю. Если они при этом не допустят ни одной ошибки — все гномы смогут отправиться домой и снова работать на своих любимых угольных шахтах. Если же они допустят ошибку — все будут казнены прямо на месте.
Время, которое дается гномам для определения цвета камней, не ограничено. Они все обладают безупречной логикой и очень хотят вернуться домой. Как им нужно поступить?

Исправлено Gemini (28.10.08 02:27)

Offline

#2  28.10.08 02:43

Re: [Головоломка] Надеюсь такого не было))))

нука вернись онлайн!!!

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

Offline

#3  28.10.08 02:55

Re: [Головоломка] Надеюсь такого не было))))

Gemini написал(а):

Ни сам демон, ни другой гном не скажут, какого цвета этот камень (гномам строго запрещено разговаривать)

Они не могут общатся...тогда это было бы слишком просто)))))))))
"Сигнал" это читерство=)
Напомню время у них не ограничено...

Исправлено Gemini (28.10.08 03:00)

Offline

#4  28.10.08 03:21

Re: [Головоломка] Надеюсь такого не было))))

Во многих логических головоломках речь идет о «безупречно логичных существах» (БЛС). Примером могут служить задачи о супружеских изменах в деревне или о пиратах, которым нужно поделить золотые монеты. «Безупречно логичный» — это кодовое слово, которое понятно любителям головоломок, но непонятно тем, кто не входит в их круг. Если вы слышите такую кодовую фразу, это значит, что при решении этой задачи вам нужно забыть практически обо всем, что вы знаете о людской психологии. Вам нужно придерживаться следующих предположений:

—  у БЛС очень простая одномерная мотивация. БЛС озабочены только тем, чтобы получить как можно больше денег, убежать от демона, жестко следовать какому либо глупому закону и т. д. Все остальное для них неважно. Следовательно, БЛС никогда не оказывают дружеских услуг — каждый из них сам за себя;
— БЛС думают очень быстро. Такое существо способно мгновенно оценить любые логические следствия и последствия. Оно никогда не отвлекается, никогда не делает ошибок, никогда ничего не забывает;
—  БЛС понимает психологию (какой бы она ни была) других БЛС и делает точные и уверенные выводы об их действиях. Это то, что вызывает наибольшее недоумение у тех, кто не относится к любителям головоломок. Для поступков обычных людей всегда характерна неопределенность. Это значит, что подразумеваемое решение головоломок, в которых действуют БЛС, абсолютно нереалистично. Они обычно формулируются так: А приходит к выводу, что В придет к выводу, что С придет к выводу, что D… и т.д. Такое никогда не случится в реальном мире. В реальном мире та самая неопределенность, характерная для мотивации людей, будет проявляться хаотически и непредсказуемо и сделает бесполезными рассуждения, которые мы используем, решая головоломки. Но мы сейчас говорим о именно о решении головоломок.

Вы можете использовать это как подсказку. Когда вы слышите о безупречно логичных существах, то решение почти всегда подразумевает рассуждения БЛС о других БЛС (или вы должны рассуждать так о самих себе, когда решаете задачи, в которых задается вопрос: «Что вы станете делать в такой ситуации?»).

Offline

#5  28.10.08 10:37

Re: [Головоломка] Надеюсь такого не было))))

Злобный демон поймал много гномов...
Этим всё сказано.

Offline

#6  28.10.08 11:04

Re: [Головоломка] Надеюсь такого не было))))

Есть много вариантов одной и той же загадки, этот самый необычный)))

Offline

#7  28.10.08 11:05

Re: [Головоломка] Надеюсь такого не было))))

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

Offline

#8  28.10.08 11:39

Re: [Головоломка] Надеюсь такого не было))))

Я загадывала такую, только про философов. Там такое объяснение, что хоть заобъясняйся, кто-то поймет, а кому-то всё равно непонятно будет ) Где-то год-два назад тоже был ажиотаж загадок, там munko рулил этим всем

Offline

#9  28.10.08 11:57

Re: [Головоломка] Надеюсь такого не было))))

Задача решается от простого варианта к сложному

Offline

#10  28.10.08 12:14

Re: [Головоломка] Надеюсь такого не было))))

Диверсант ^_^, это не важно!
Речь не о шпионах-в решений это не важно)
Это показывает что каждый сам за себя))))
Важно что они-БЛС!

Исправлено Gemini (28.10.08 12:16)

Offline

#11  28.10.08 12:22

Re: [Головоломка] Надеюсь такого не было))))

Раз они такие невзе*енные БЛС, то сами догадаются, как им поступить!;)

Offline

#12  28.10.08 12:32

Re: [Головоломка] Надеюсь такого не было))))

А где собственно сама головоломка, которую хотелось бы решить очень логическим методом, который используют так называемые БЛС?

Offline

#13  28.10.08 14:53

Re: [Головоломка] Надеюсь такого не было))))

В загадке с философами все просто. Т.к. там их всего 3шт)
Тут наверняка чтото подобное, но лично моего мозга нехватает :(

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

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


Брррр, чот бошка уже пухнет. Довайте додумайте)))

Offline

#14  30.10.08 02:43

Re: [Головоломка] Надеюсь такого не было))))

(Решение)
Какие выводы может сделать в этой ситуации безупречно логичный гном? Наверное, никаких. Скорее всего типичный гном видит других гномов с зелеными или красными камнями. Он все еще ничего не знает о том, какого цвета камень у него на лбу.
Но представьте, что есть гном, который видит только  красные или только  зеленые камни на лбу у других гномов. Поскольку демон сообщил всем гномам, что среди них есть хотя бы один такой, у которого красный камень на лбу, гном, который видит только  зеленые камни, может прийти к выводу, что он и есть единственный гном с красным камнем. И наоборот: гном, который видит только красные камни, может заключить, что он — единственный гном с зеленым камнем на лбу.
Теперь подумайте о гипотетическом гноме, который видит вокруг только гномов с зелеными камнями. Он должен понять, что у него на лбу — красный камень. Все, что ему нужно сделать — просто шагнуть вперед на следующей перекличке после объявления демона. Он может быть уверен в том, что его безупречно логичные товарищи останутся в строю. Это и будет правильным ответом, который потребовал демон.
Вы можете спросить: а почему другие гномы останутся в строю? Потому ли, что они знают, что у них зеленые камни? Нет. Каждый из этих гномов видит один красный камень (на лбу у того гнома, который собирается выйти из строя) и много зеленых камней (у всех остальных). Это не позволяет никому из них дедуцировать цвет их собственных камней. Они знают, что должен быть хотя бы один камень каждого цвета, и они видят по крайней мере один камень каждого из цветов. Их собственный камень может быть любого цвета.
Эти гномы остаются в строю, потому что им неизвестен цвет их собственного камня. Помните, если кто то сделает неверный шаг, все гномы погибнут. Логика подсказывает, что единственное безопасное решение — оставаться в строю, если только гном не уверен в том, что у него на лбу красный камень.
Это еще не решение проблемы. Это только один из возможных сценариев, который проще всего анализировать. Это не значит, что именно это реальная ситуация: нам только сообщили, что гномов много, но неизвестно, сколько точно и красные у них на лбу камни или зеленые.
Если описанный выше сценарий не будет  реализован во время первого построения (а скорее всего он не будет  реализован), все гномы могут прийти к выводу, что есть по крайней мере два  камня каждого из двух цветов. Это могло быть очевидно с самого начала. (если бы все гномы видели много камней разного цвета), но если бы был гном, который бы видел только один камень данного цвета, он мог бы во время второго построения прийти к выводу, что он — вторая персона с камнем этого цвета. Он и второй гном с камнем этого цвета (который рассуждает идентичным образом) сделают шаг вперед во время второго построения… Эта цепочка рассуждений и метарассуждений (рассуждений о рассуждениях) будет продолжаться, пока количество построений после объявления демона не совпадет с реальным количеством гномов с камнями более редкого цвета. На этом построении все безупречно логичные гномы с камнем этого цвета сделают шаг вперед, и (если демон держит свои обещания) все гномы обретут свободу.
Зы: Я сам не понял)))))))))))))

Offline

#15  30.10.08 03:05

Re: [Головоломка] Надеюсь такого не было))))

Похожая задача:
В деревне, где живет пятьдесят семейных пар, каждый из мужей изменял своей жене. Каждая из женщин в этой деревне, как только кто то из мужчин изменил своей жене, немедленно узнает об этом (все знают, как быстро распространяются сплетни в маленьких городках), если только это не ее собственный муж (о своих бедах каждый узнает последним). Законы этого городка требуют, чтобы женщина, получившая доказательства неверности своего мужа, убила его в тот же день. Ни одна из женщин не может ослушаться. Однажды королева, славящаяся своей непогрешимостью, приезжает в городок. Она объявляет жителям, что по крайней мере один из мужчин городка совершил супружескую измену. Что произойдет?

Offline

#16  30.10.08 08:22

Re: [Головоломка] Надеюсь такого не было))))

Камиссар Катани приедет на расследование=)

Offline

#17  30.10.08 08:39

Re: [Головоломка] Надеюсь такого не было))))

Подсказка...задам вопрос по другому:
На какой день произойдет "Кровавая баня"?))))))))

Offline

#18  30.10.08 12:16

Re: [Головоломка] Надеюсь такого не было))))

В этот же день и произойдет)) Я так думаю...ведь каждая из женщин узнавала как только чей-нибудь муж изменял...а мужики все изменяли, значит каждая женщина знает 49 мужиков которые изменяли(кроме своего). А раз все они знаю по 49, то при встрече хотябы 2ух женщин выяснится, что виновны все 50...о как))) %)

Offline

#19  30.10.08 12:43

Re: [Головоломка] Надеюсь такого не было))))

Нет!
Этикет исключает сообщение этого неприятного факта каждой из женщин.
И только жена неверного мужа обязана его убить.(те только своего мужа можно порешать))))

Исправлено Gemini (30.10.08 12:46)

Offline

#20  31.10.08 00:04

Re: [Головоломка] Надеюсь такого не было))))

Кароче, раз один мужик изменил, об том узнают все жены, кроме жены его самого. А она поймет, что раз не узнала, что чей-то муж изменил, значит изменил ее муж! Ну или можно сказать от королевы узнает, что ее муж изменил! %) Кароче пиииипец мужику))

Offline

#21  31.10.08 00:16

Re: [Головоломка] Надеюсь такого не было))))

Не пойму: если все и так знали, что 49 изменяли, что нового добавляет высказывание королевы?

Исправлено Kosh_Mar (31.10.08 00:17)

Offline

#22  31.10.08 00:31

Re: [Головоломка] Надеюсь такого не было))))

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

Ой нет. Не на второй день, а на 50й. Т.к. каждая ждет, что на 49й день все кроме неё поймут, что им изменяли и убьют своих мужей, т.к. они все ждали, что на 48й день 48 женщин поймут, что им изменяли и убьют своих мужей, т.к. эти 48 ждали, что те 47 поймут, что им изменяли и убьют своих мужей на 47й день итд. А они не убили, значит изменяли ей - исходной, т.е. каждой. Вот тогда всех и убьют (на 50й день).

Исправлено Kosh_Mar (31.10.08 00:44)

Offline

#23  31.10.08 11:38

Re: [Головоломка] Надеюсь такого не было))))

Kosh_Mar, верно!)
Аж страшно какая ты логичная!)))))))

Offline

#24  31.10.08 16:25

Re: [Головоломка] Надеюсь такого не было))))

kenZo написал(а):

А она поймет, что раз не узнала, что чей-то муж изменил, значит изменил ее муж!

и

Kosh_Mar написал(а):

Тогда она бы подумала, что раз она не знает ни об одной из измен, это означает, что ее муж - изменник.

не одно и тоже? :О
И почему рассправа на 50ый день-то произойдет? Она раз в день думает только? или как?

Offline

#25  01.11.08 04:57

Re: [Головоломка] Надеюсь такого не было))))

Каждый день она ждет что кто-то убьет....но этого не происходит...пока до нее не дойдет....

Offline

#26  01.11.08 12:17

Re: [Головоломка] Надеюсь такого не было))))

я эту задачу знаю как 100 монахов и висельницы*))) там вижело N-1 монах

Исправлено Chika (01.11.08 12:20)

Offline

#27  01.11.08 12:58

Re: [Головоломка] Надеюсь такого не было))))

Chika, по-моему, в таких задачах не бывает N-1.
Может быть, та, про которую ты говоришь - это задача про то, что 100 (или прилично большое N) монахов (философов, мудрецов) посадили в темницу всех вместе и завтра их будут вешать. (Рояк решил ее за полминутки ;)) Им сказали, что у них есть шанс: их выстроят в колонну, каждый лицом к спине следующего. Каждый видит всех, кто впереди него (себя и тех, кто позади не видит). Т.е. первый никого не видит (зато слышит очень хорошо всех), последний - всех, кроме себя. На каждом петля (белая или черная). Вешать будут, начиная с последнего (который больше всех видит) и по порядку до первого. Каждого перед повешением спрашивают цвет петли, надетой на него. Если он угадал, то его отпускают. Нет - вешают. Хитромудрые монахи, пока были вместе, придумали способ минимизировать потери). Сколько выживет и как?

На "сколько" ответ: N-1 и 1 с вероятностью 50%. Интереснее, как.

Offline

#28  01.11.08 13:43

Re: [Головоломка] Надеюсь такого не было))))

Kosh_Mar написал(а):

На "сколько" ответ: N-1 и 1 с вероятностью 50%. Интереснее, как.

непонел фразу

Offline

#29  01.11.08 14:08

Re: [Головоломка] Надеюсь такого не было))))

Chika, вопрос "сколько выживет и как?". На вопрос "сколько" - ответ N-1 точно выживут и еще 1 с вероятностью 50%. Интереснее, каким способом они смогут такое количество обеспечить.

Offline

#30  01.11.08 16:45

Re: [Головоломка] Надеюсь такого не было))))

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

Offline

#31  01.11.08 16:51

Re: [Головоломка] Надеюсь такого не было))))

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

Offline

#32  01.11.08 17:11

Re: [Головоломка] Надеюсь такого не было))))

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

Offline

#33  01.11.08 17:17

Re: [Головоломка] Надеюсь такого не было))))

haron, в задаче нет никаких бытовых хитростей. Конечно это вариант для жизни. Но скажем, палач строго настрого запретил произносить что-либо, кроме "черный" и "белый" или давать какие-то другие знаки (всякими например покашливаниями). Но это просто чтобы не придираться. Каждый реально имеет сказать лишь одно из двух. И для остальных это будет знаком. А главное, что скажет последний в колонне (т.е. тот, кто первый говорит). Он также имеет право сказать лишь одно или другое.

Offline

#34  01.11.08 17:20

Re: [Головоломка] Надеюсь такого не было))))

Ну тогда и правда интересно - как ^_^

Offline

#35  01.11.08 17:23

Re: [Головоломка] Надеюсь такого не было))))

haron, тут нужна страшно логичная логика :)

Offline

#36  01.11.08 18:12

Re: [Головоломка] Надеюсь такого не было))))

Kosh_Mar, это не логика все очень просто...абстрогируйся и все*)

Offline

#37  02.11.08 00:08

Re: [Головоломка] Надеюсь такого не было))))

Kosh_Mar, как я понял ты ответ знаешь ?

Offline

#38  02.11.08 13:47

Re: [Головоломка] Надеюсь такого не было))))

выживет 100% 50 монахов (ну то есть половина), а вторая половина выживет с 50% вероятностью)
сказыте прально нет?)))

Offline

#39  02.11.08 14:48

Re: [Головоломка] Надеюсь такого не было))))

haron, я знаю )
faeton, я же написала ответ на вопрос "сколько выживет?" ) Выживет 99 со 100%й вероятностью и один с вероятностью 50% тоже выживет. И главный вопрос "Как им это удастся?" Когда 50 выживет - это слишком просто )

Offline

#40  02.11.08 16:18

Re: [Головоломка] Надеюсь такого не было))))

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

Offline

#41  02.11.08 16:23

Re: [Головоломка] Надеюсь такого не было))))

haron, правильно) Сам догадался?

Offline

#42  02.11.08 16:27

Re: [Головоломка] Надеюсь такого не было))))

Онотоле пячит УГ со скоростью 111 111 111 УГ в минуту. Ермакову нужно 2 часа на то, чтобы разуплотнить гелий. Ермакове находится на одном конце голактеки, а Онотоле на прямо противоположном. Успеет ли Ермакове разуплотнить гелий прежде, чем будет попячен, если всего в голактике 10 000 000 000 УГ, и каждую секунду появляется еще 100 500? Онотоле пячит УГ прямолинейно и равномерно, не оставляя ни одного УГ позади. Скорость перемещения Онотоле равна бесконечности.

Offline

#43  02.11.08 16:34

Re: [Головоломка] Надеюсь такого не было))))

HetzeR написал(а):

Онотоле пячит УГ со скоростью 111 111 111 УГ в минуту. Ермакову нужно 2 часа на то, чтобы разуплотнить гелий. Ермакове находится на одном конце голактеки, а Онотоле на прямо противоположном. Успеет ли Ермакове разуплотнить гелий прежде, чем будет попячен, если всего в голактике 10 000 000 000 УГ, и каждую секунду появляется еще 100 500? Онотоле пячит УГ прямолинейно и равномерно, не оставляя ни одного УГ позади. Скорость перемещения Онотоле равна бесконечности.

 

че за идиотизм?

Offline

#44  02.11.08 22:13

Re: [Головоломка] Надеюсь такого не было))))

Kosh_Mar написал(а):

Сам догадался?

канеш!! :-))

Offline

#45  02.11.08 23:51

Re: [Головоломка] Надеюсь такого не было))))

haron написал(а):

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

а по подробнее можно?

Offline

Болтовня » [Головоломка] Надеюсь такого не было)))) 

ФутЕр:)

© Hostel Web Group, 2002-2025.   Сообщить об ошибке

Сгенерировано за 0.033 сек.
Выполнено 14 запросов.