Логические задачи → Задача о мудрецах и их жёнах

Комментариев: 14

1. Victor пишет:
   17 ноября 2008 в 14:45
   

   Советую начать с рассмотрения частных случаев:
   если есть всего одна изменница
   две
   три
   Ну а дальше вы уже должны понять логику процесса :)

2. LND пишет:
   18 ноября 2008 в 15:27
   

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

3. Serge пишет:
   18 ноября 2008 в 15:45
   

   Я так понял что количество изменниц не оглашается.

4. Victor пишет:
   18 ноября 2008 в 21:37
   

   именно
   о количестве ничего не говорилось
   мудрец-скиталец сказал: "В городе есть жёны, которые изменяют своим мужьям!"
   дословно

5. Shurick пишет:
   19 ноября 2008 в 16:48
   

   Ничего не говорится о б участи верных жен...
   Если в городе было несколько неверных жен, то чтобы всех их перебить нужно было убить вообще всех жен.

   Спустя несколько дней все неверные жёны были мертвы

   Если каждый мудрец знает все о чужих женах и ничего о своей, то он знает, что в городе либо N, либо N+1 неверных жен.

   Мудрец, узнавший о том, что его жена изменяет ему, убивает свою жену ночью

   Это значит, что мудрец убивает свою жену тогда и только тогда, когда узнает об ее неверности?

6. Victor пишет:
   19 ноября 2008 в 17:14
   

   мудрец убивает жену только если уверен, что она изменница

7. Serge пишет:
   20 ноября 2008 в 02:12
   

   Вроде понял :)
   чтоб много не писать: МВ - муж верной, МИ - муж изменницы, ИЖ - Изменница, НЖ - невинная.

   с 1й изменницей все понятно. МИ знает что 99 невинны, но изменницы есть, значит его. В первую ночь её грохает.

   Если 2 изменницы, то МВ знает про 2х, МИ про 1, но уверенности что его жена ИЖ нет. Проходит ночь ничего не меняется странник объявляет, что никого не убили, и изменницы остались. Тогда по идее МИ видя, что дело с точки не сдвинулось, значит остальные либо уверены в невиновности своих жен, либо не могут определить изменниц однозначно из этого следует, что ИЖ больше одной и как следствие его жена изменяет. Во вторую ночь две ИЖ мертвы. Странник объявляет что ИЖ больше нет.

   Если 3, то... по идее на 3ю ночь все 3 ИЖ умирают

   Продолжая цепочку ... "n" НЖ умирают все разом в "n" ночь :)

8. Victor пишет:
   20 ноября 2008 в 19:01
   

   абсолютно верное решение :)

9. Serge пишет:
   20 ноября 2008 в 19:58
   

   Главное, чтоб один из мудрецов не оказался глупцом :)

10. Gennadiy пишет:
    26 декабря 2008 в 11:12
    

    поправьте меня, но что-то я нигде в условиях не видел фразу, что "странник объявляет, что никого не убили, и изменницы остались." откуда мудрец может знать точное число жен, которые изменяют??? (допустим 1 жену грохнули... но откуда другой мудрец у которого жена изменяет может знать, что еще есть изменницы... пусть все остальные знают, но он то не знает.. и спит спокойно... ;-)...)
    ...на самом деле эта задача звучит так, что "ВСЕ жены изменяют мурецам".... дальше по текту... и вот тут вопрос ... будут или нет убиты жены? ...если будут, то когда? .. как будет проходить этот малоприятный процесс?... :-(
    в таком варианте у задачи есть строгое, логическое решение! Дерзайте ... ;-)

11. Serge пишет:
    26 декабря 2008 в 14:52
    

    Gennadiy, хорошо подумайте и поймёте что задача решается и в тех условиях что приведены сейчас и тех которые предложили вы :)

    А странник и не объявляет, что кого-то убили, он просто констатирует факт, что неверные жены еще есть.

12. Gennadiy пишет:
    17 января 2009 в 13:04
    

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

13. jawka пишет:
    18 января 2009 в 05:53
    

    Честно говоря, я не до конца понял решение этой задачи.
    Пусть город достаточно распутный и 90 жен изменяют своему мужу. В таком случае убийства начнутся только через 3 месяца?? Мне кажется, что до этого либо странник уйдет с города либо сам убьет всех неверных жен.
    И в таком случае получатся, что мудрецы просто дают друг другу подсказки: если в N-нную ночь никого не убили и ты знаешь N изменниц, то тебе пора душить жену.

14. poiutto пишет:
    23 сентября 2010 в 01:40
    

    Если в городе кроме мудрецов и их жен никто не живет, то Serge предложил абсолютно верное решение

Комментировать!