|
Название: людоед и гномы Отправлено: Miki от Октябрь 12, 2009, 21:24:38 Голодный людоед поймал семерых гномиков и собрался их съесть. Он заявил им следующее: «Я запру вас на ночь в пещере, а на следующее утро построю в колонну и надену каждому красную или зелёную шапочку. Каждый гномик будет видеть, какие шапочки на стоящих перед ним, но не будет видеть свою собственную и тех, кто позади. Я буду спрашивать по очереди, начиная с последнего гномика, какого цвета на них шапочки. Тех, кто ответит неправильно, буду съедать, а ответивших верно – отпущу. То, что будет говорить каждый гном, услышат все, поэтому на мой вопрос вы должны будете ровным голосом сказать только «красная» или «зелёная», при попытках выразиться по-другому или при вариациях тона вся компания будет съедена сразу же». За ночь гномы придумали такую стратегию поведения, которая позволит большинству из них выжить. В чём она заключалась? Можно ли её применить, если цветов шапочек будет более двух?
Название: Re: людоед и гномы Отправлено: serebryanikk от Октябрь 12, 2009, 21:36:24 на сайте есть очень сильная аналогия
Название: Re: людоед и гномы Отправлено: Miki от Октябрь 12, 2009, 21:38:55 davayte reshat etu!
Название: Re: людоед и гномы Отправлено: Илья от Октябрь 12, 2009, 22:00:31 теория вероятности
последний выжевет с наименьшей вероятностью, суть в том, что надо говорить другой цвет, чем тот который ты видишь пред собой и называть другой цвет, отличный от того, который называет сзади стоящий, при таком раскладе может погибнуть только последний гномик - остальные выживут... Название: Re: людоед и гномы Отправлено: Miki от Октябрь 13, 2009, 08:21:05 serebryannik prav est takaya je zadacha na sayte!
Название: Re: людоед и гномы Отправлено: Илья от Октябрь 13, 2009, 08:27:53 davayte reshat etu! Такую же задачу я не видел... :roll:Что с этой, решение правильное? Название: Re: людоед и гномы Отправлено: Miki от Октябрь 13, 2009, 08:52:38 Ilya zaydite suda-http://nazva.net/87/
Название: Re: людоед и гномы Отправлено: Илья от Октябрь 13, 2009, 09:05:54 так это просто ссылка на сайт и где искать похожую задачу?
Название: Re: людоед и гномы Отправлено: Miki от Октябрь 13, 2009, 09:19:51 Ilya vi zaydite suda http://nazva.net/87/ tam est zadacha-ostatsa v jivix,ili je zaydite v rubriku zadach-logicheskie zadachi-stranisa-11-ostatsa v jivix,esli tak ne poluchaetsa!
Название: Re: людоед и гномы Отправлено: Илья от Октябрь 13, 2009, 09:24:28 Нашел я эту задачу...
да, все просто, мое решение не верное, оно не учитывает, что шапочки одного цвета могут идти подряд... Название: Re: людоед и гномы Отправлено: Smith от Октябрь 13, 2009, 10:25:53 Нашел я эту задачу... в той задаче все не так просто да, все просто, мое решение не верное, оно не учитывает, что шапочки одного цвета могут идти подряд... к примеру был расклад 18 черных подряд и 2 белых в конце. последний посчитал-посчитал и, согласно договоренности, сказал, что на нем черный, так как согласно условию "Если это количество четное, то он говорит, что на нем черный колпак, если нечетное, то говорит, что колпак белый". сказал, вобщем так, ну ему и голову с плеч. теперь 19 точно знает, что на нем белый, но у него делема из разряда, как сказал бы Хил, "этических уравнений": сказать что на нем черный (как было договорено) и спасти жизнь многим, или спасти свою жизнь, точно зная, что на нем белый, но тем самым смешав все карты остальным 18-ти... :roll: Название: Re: людоед и гномы Отправлено: Smith от Октябрь 13, 2009, 11:43:35 Мики, а у тебя какой вариант?
Название: Re: людоед и гномы Отправлено: Smith от Октябрь 13, 2009, 12:45:42 serebryannik prav est takaya je zadacha na sayte! по версии задачи с сайта "Если это количество четное, то он (последний гномик) говорит, что на нем черный колпак, если нечетное, то говорит, что колпак белый. Точного ответа он все равно не знает, поэтому отвечает именно так (такая была выработана стратегия)"вот предположим, что первые 2 в черных колпаках (четное количество), а последние 18 - белые. по условиям стратегии каждый из 18 последних должен сказать: "черная на мне!" и сложить буйную голову.. 2 возможно выживут. эти двое наверное были самые умные и придумали сами эту стратегию, да еще и встали первыми :D Название: Re: людоед и гномы Отправлено: Miki от Октябрь 13, 2009, 13:52:22 Мики, а у тебя какой вариант? Smith u mena bil variant s razlichiyami,krasniy eto 3 ili 1 razlichiya s krasnimi,zelenniy 2 razlichiya s krasnimi!no pravilnee reshat s nechetnimi chetnimi Название: Re: людоед и гномы Отправлено: Smith от Октябрь 13, 2009, 15:13:59 описание в том, что ты мне дал верное. а на сайте здесь (на мой взгляд) - нет, так как не объясняется что означает "следующий поступает ТАК ЖЕ как и предыдущий".
Мики, а ты уже в Менсе, или еще только на подготовительных курсах? ;) |