"Логические задачи" - это познавательно-развлекательный проект для непрокисших мозгов. Задачи на логику, нестандартное мышление. Не всегда самое очевидное решение - правильное. Но иногда всё оказывается проще, чем кажется на первый взгляд.

Задачи на логику и сообразительность

Главная | О проекте | Все задачи-1, 2, 3, 4, 5, 6, 7 | Добавить задачу



О сайте
Гостевая книга
ЧаВо

Пользователи
RSS




Зарегистрироваться


Задачи



Данетки


Текущие:

  Неожиданный труп 8)
  ДаНетка с хорошим концом
  Три мертвеца (для разнообразия 8)))
  Загадка от Леонардо да Винчи
  Дом
  Толстяк
  данетка - спасительная
  данетка - теплая
  данетка - холодная
  Жалюзи

Разгаданные недавно:

  Убийца


Справочная



Признаки делимости


Реклама




задача: Визири и неверные жены

Задачу прислал: Alsh


Сложность: средняяБыло у султана N=12 визирей. Узнал он как-то, что у некоторых визирей неверные жены. Решил он им наказание устроить. Сделал так: каждого визиря с его женой посадили в полностью изолированные комнаты, и было им сказано, что сидеть им взаперти, пока все неверные жены не будут убиты своими супругами. Каждое утро все комнаты обходит слуга, проверяя выполнение этого условия. Как только выясняется, что все неверные жены мертвы, всех выпускают. На K=3-ий день всех выпустили, причем все верные жены остались живы. Как визири догадались? Уточнение. Все визири очень умны, и сплетней во дворце предостаточно, так что каждый визирь знает, верная или неверная жена у каждого другого визиря, но ничего не знает про свою. Никакого обмена информацией, пока они взаперти, нет.



Ответ



пока нет, думаем

Решение задачи





Ваши ответы на задачу


ответов: 12

вова 2011-11-01 21:33:07 пишет:
просто верных жон небыло
   Админ: Это частные случаи, а задача должна иметь решение для любого варианта.

вова 2011-11-01 21:31:45 пишет:
просто каждого визиря посадили с неверной жиной

MAA 2011-10-31 15:52:09 пишет:
С другой стороны если бы всем сообщили сколько жен неверны на деле - всех бы выпустили в первый же день, т.к. визири с верными женами знали бы всех из названного числа, а с неверными всех кроме одной, то есть своей. Так что нужны комменты к задаче.

MAA 2011-10-31 15:49:05 пишет:
Если неверна всего одна - то тогда действительно визирь не знающий про измены свою прибьет в первый же день, но если их более 1-й, то информации у них мало.
   Админ: задача не проста, но условие достаточно для решения

MAA 2011-10-31 15:45:54 пишет:
Честно говоря - решение непонятно. Что-то в задаче не так. Функция слуги - как я понимаю - узнать и сообщить в том числе визирям - сколько жен убито. Пусть неверных жен M м еньше чем число визирей, значит те визири у которых жена верная про все М других знают. те у кого неверная - знают про M-1. Возьмем любого из М визирей, он не знает правды и ждет. Если бы остальные М-1 визиря каждый день свою жену убивали а на день М убийства не произошло то понятно что он прибил бы свою жену (те у кого жены верны об этом тоже точно не знают но имеют день в запасе). Но загвоздка в том, что каждый визирь знает про чужих неверных жен и знает что их муж об этом не знает, а значит думают так же как и он, то есть первые дни убийств так же не происходит, и тогда у него на М-й день не появляются повода убить свою.
   Админ: как раз пройдет ключевой день, и все станет ясно.

666 2011-04-16 11:47:13 пишет:
не знаю

uram 2011-01-22 18:51:30 пишет:
Допустим: неверная одна. 1-я ночь заканчивается и слуга сообщает всем - без жертв. Тогда каждый пылкий визирь убивает свою "неверную", посчитав себя рогоносцем, поскольку знает о других всё, а о своей ничего, но знает что неверная точно есть. А самый хладнокровный и самоуверенный может оставить в живых свою неверную до тех пор, пока все не убьют своих женщин. Ведь никакого обмена информацией, пока они взаперти, нет.
   Админ: Не совсем так. Если неверная одна, то ее муж знает, что все остальные верные жены и сделает соответствующий вывод. Остальные знают, что неверная жена есть и не убьют своих верных подруг. А вот если рогоносец не убьет свою жену, то умрут в следующую ночь остальные. Но визири умные, честные и послушные.

Очевидность 2011-01-12 15:00:22 пишет:
Итак, ясно что неверных больше одной, допустим две. Все визири, у которых жены верны, знают, что неверные 2. Те визири, у которых жены неверны, знают, что неверна 1 (про свою точно не знают). Проходит ночь. Как рассуждают визири, у которых жены не верны: ночь прошла, никого не убили, я знаю что неверна как минимум одна, но раз её не убили за первую ночь, значит неверна ещё и моя. Раз прошло 3 ночи, значит неверных 3. рогоносцы знают, что как минимум 2 неверны. Ночь проходит, вторая ночь проходит, но раз за 2 ночи никого не убили, а я знаю что неверных как минимум 2, значит неверна ещё и моя.
   Админ: Отлично!

Простой 2011-01-12 04:44:02 пишет:
Султан запер только некоторых визерей у которых есть неверные жены. Так как каждое утро все комнаты обходит слуга, проверяя мертвы ли жены, то каждый визерь думал, что именно у него неверная жена. На 3 день все жены были убиты.

SavriL 2011-01-08 16:56:52 пишет:
Я бы на месте визиря сделал так, посчитал бы в уме сколько жен изменяют визирям, (по условию задачи я знаю всё про каждого). Спросил бы у своей жены, сколько всего жен визирей изменяют своим мужям. если бы получил ответ на одну еденицу больше. Убил бы заразу.
   Админ: Жена - недостоверный источник информации.

Денис 2011-01-06 21:10:46 пишет:
Мне кажется, данного условия недостаточно: визирям необходимо знать, сколько жен было убить за прошедший день.

Очевидность 2011-01-06 13:13:20 пишет:
допустим неверная одна. 1 ночь заканчивается и слуга сообщает всем - без жертв. тогда рогоносец убивает свою неверную, поскольку знает о других всё, а о своей ничего, но знает что неверная точно есть. Если неверных две, тогда во вторую ночь второй рогоносец убивает свою неверную, поскольку их ещё не выпустили, и одна неверная убита. в третью ночь третий рогоносец убивает свою неверную, поскольку 2-х уже убили, а их до сих пор не выпустили.

Добавьте комментарий:
Автор:

Комментарий:

Пожалуйста, введите символы с картинки:
(подтверждение не требуется для зарегистрированных пользователей)



 

Обсуждаем:

  Задача Перестановка в матрице:
Вадим Любимов : Bottom line: По сути дела, Вы сводите поставленную задачу выбора строковых и столбцевых перестановок...
Вадим Любимов : И ещё одно замечание. На самом деле, в общем случае, матрица должна быть прямоугольной. Но это не бо...
Данетка Загадка от Леонардо да Винчи:
Карпова Татьяна Алексеевна : [задал вопрос] -[нет]
Задача Перестановка в матрице:
Вадим Любимов : Теперь о серьёзной проблеме. Если я Вас правильно понял по вопросу #1, то такое множество из N элеме...
Вадим Любимов : KoKos, в целом подход у Вас правильный, однако в первой части Вашего доказательства (которая заканчи...
Данетка Загадка от Леонардо да Винчи:
Карпова Татьяна Алексеевна : [задал вопрос]
Данетка ДаНетка с хорошим концом:
KoKos : [задал вопрос] -[нет]
KoKos : [задал вопрос] -[не имеет значения]
Данетка Загадка от Леонардо да Винчи:
KoKos : [задал вопрос] -[нет]
Данетка ДаНетка с хорошим концом:
Элина : [задал вопрос] -[не могу ответить]
Админ: в некотором роде
Задача высотный дом:
Дашка : [решил задачу]
Элина : верно)
Данетка ДаНетка с хорошим концом:
Виктория Старицына : [задал вопрос] -[не могу ответить]
Админ: в некотором роде
Данетка данетка - холодная:
Виктория Старицына : [задал вопрос] -[не имеет значения]
Данетка Толстяк:
Виктория Старицына : [задал вопрос] -[нет]
Данетка Неожиданный труп 8):
Виктория Старицына : [задал вопрос] -[нет]



Реклама



© 2009 - 201х Логические задачи