Страниц: [1]
  Печать  
Автор Тема: людоед и гномы  (Прочитано 7343 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
: Октябрь 12, 2009, 21:24:38 �

Голодный людоед поймал семерых гномиков и собрался их съесть. Он заявил им следующее: «Я запру вас на ночь в пещере, а на следующее утро построю в колонну и надену каждому красную или зелёную шапочку. Каждый гномик будет видеть, какие шапочки на стоящих перед ним, но не будет видеть свою собственную и тех, кто позади. Я буду спрашивать по очереди, начиная с последнего гномика, какого цвета на них шапочки. Тех, кто ответит неправильно, буду съедать, а ответивших верно – отпущу. То, что будет говорить каждый гном, услышат все, поэтому на мой вопрос вы должны будете ровным голосом сказать только «красная» или «зелёная», при попытках выразиться по-другому или при вариациях тона вся компания будет съедена сразу же». За ночь гномы придумали такую стратегию поведения, которая позволит большинству из них выжить. В чём она заключалась? Можно ли её применить, если цветов шапочек будет более двух?

Записан
serebryanikk
serebryanikk
Гений-Говорун
*
Offline Offline

Сообщений: 1484

СПАСИБО
-вы поблагодарили: 26
-вас поблагодарили: 79


Голод — лучшая приправа к пище.


Просмотр профиля Email
Ответ #1 : Октябрь 12, 2009, 21:36:24 �

на сайте есть очень сильная аналогия
Записан

Обреченные на жизнь вознаградятся смертью.
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #2 : Октябрь 12, 2009, 21:38:55 �

davayte reshat etu!
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #3 : Октябрь 12, 2009, 22:00:31 �

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

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #4 : Октябрь 13, 2009, 08:21:05 �

serebryannik prav est takaya je zadacha na sayte!
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #5 : Октябрь 13, 2009, 08:27:53 �

davayte reshat etu!
Такую же задачу я не видел... Roll Eyes
 Что с этой, решение правильное?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #6 : Октябрь 13, 2009, 08:52:38 �

Ilya zaydite suda-http://nazva.net/87/
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #7 : Октябрь 13, 2009, 09:05:54 �

так это просто ссылка на сайт и где искать похожую задачу?
Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #8 : Октябрь 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!
Записан
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
Ответ #9 : Октябрь 13, 2009, 09:24:28 �

Нашел я эту задачу...
да, все просто, мое решение не верное, оно не учитывает, что шапочки одного цвета могут идти подряд...
Последнее редактирование: Октябрь 13, 2009, 09:48:38 от Илья Записан

Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #10 : Октябрь 13, 2009, 10:25:53 �

Нашел я эту задачу...
да, все просто, мое решение не верное, оно не учитывает, что шапочки одного цвета могут идти подряд...
в той задаче все не так просто
к примеру был расклад 18 черных подряд и 2 белых в конце. последний посчитал-посчитал и, согласно договоренности, сказал, что на нем черный, так как согласно условию "Если это количество четное, то он говорит, что на нем черный колпак, если нечетное, то говорит, что колпак белый".
сказал, вобщем так, ну ему и голову с плеч. теперь 19 точно знает, что на нем белый, но у него делема из разряда, как сказал бы Хил, "этических уравнений": сказать что на нем черный (как было договорено) и спасти жизнь многим, или спасти свою жизнь, точно зная, что на нем белый, но тем самым смешав все карты остальным 18-ти...  Roll Eyes
Последнее редактирование: Октябрь 13, 2009, 11:40:44 от Smith Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #11 : Октябрь 13, 2009, 11:43:35 �

Мики, а у тебя какой вариант?
Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #12 : Октябрь 13, 2009, 12:45:42 �

serebryannik prav est takaya je zadacha na sayte!
по версии задачи с сайта "Если это количество четное, то он (последний гномик) говорит, что на нем черный колпак, если нечетное, то говорит, что колпак белый. Точного ответа он все равно не знает, поэтому отвечает именно так (такая была выработана стратегия)"
вот предположим, что первые 2 в черных колпаках (четное количество), а последние 18 - белые. по условиям стратегии каждый из 18 последних должен сказать: "черная на мне!" и сложить буйную голову.. 2 возможно выживут. эти двое наверное были самые умные и придумали сами эту стратегию, да еще и встали первыми  Cheesy
Последнее редактирование: Октябрь 13, 2009, 13:05:56 от Smith Записан
Miki
Гений
*****
Offline Offline

Сообщений: 827

СПАСИБО
-вы поблагодарили: 21
-вас поблагодарили: 49



Просмотр профиля
Ответ #13 : Октябрь 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
Последнее редактирование: Октябрь 13, 2009, 13:53:57 от Miki Записан
Smith
Из мудрейших мудрейший
**
Offline Offline

Сообщений: 2950

СПАСИБО
-вы поблагодарили: 286
-вас поблагодарили: 307


PeAcE


Просмотр профиля
Ответ #14 : Октябрь 13, 2009, 15:13:59 �

описание в том, что ты мне дал верное. а на сайте здесь (на мой взгляд) - нет, так как не объясняется что означает "следующий поступает ТАК ЖЕ как и предыдущий".
Мики, а ты уже в Менсе, или еще только на подготовительных курсах? Wink
Последнее редактирование: Октябрь 13, 2009, 15:15:49 от Smith Записан
Страниц: [1]
  Печать  
 
Перейти в: