theJam.ru

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

16 ноября 2008 | Добавил: SoVictor

Итак, в некотором городе было 100 мудрецов. Мудрицы были надменны, и никогда не говорили друг с другом (и вообще никак не контакировали). У каждого мудреца была жена (у одного мужреца одна жена). Каждый мудрец ничего не знал о своей жене, но знал абсолютно всё об остальных жёнах

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

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

Спустя несколько дней все неверные жёны были мертвы. Как это произошло?

P.S. у задачи есть строгое, логическое решение! Дерзайте ;)

Хотите регулярно получать новые задачи и познавательные топики? Подпишитесь на рассылку
Метки

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

  1. Victor пишет:

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

  2. LND пишет:

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

  3. Serge пишет:

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

  4. Victor пишет:

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

  5. Shurick пишет:

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

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

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

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

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

  6. Victor пишет:

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

  7. Serge пишет:

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

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

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

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

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

  8. Victor пишет:

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

  9. Serge пишет:

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

  10. Gennadiy пишет:

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

  11. Serge пишет:

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

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

  12. Gennadiy пишет:

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

  13. jawka пишет:

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

  14. poiutto пишет:

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

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

Друзья, обращаю ваше внимание, что все бессмысленные и пустые сообщения будут удаляться, ровно как и комментарии с заведомо не существующми e-mail адресами. Спасибо!


Случайное:
ОБЗОР ИГРЫ ASSASIN’S CREED ROGUE
Assassin’s Creed Rogue, последняя на сегодняшний день «полноценная», если так можно сказать, часть и
Полезные советы перед началом прохождения The Witcher 3
Относительно недавно состоялся выход, наверное, одной из самых ожидаемых игр как в жанре RPG, так
История возникновения компьютерных игр
Многие пользователи интересуются феноменом огромной популярности индии - игр, несмотря на то, что мн
Обзор Игры FAR CRY 3
Far Cry 3 – это игра, которая у многих ассоциируется всего лишь с одним словом – «безумие». Мы играе
Какие бывают на данный момент типы компьютерных игр?
Классификация компьютерных игр – это достаточно спорный вопрос, поскольку на данный момент предостав


 
2005-2011 theДжем.ru - сайт для тех, кто умеет читать и думать. ↑ вверх
полезно знать