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

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

Главная | О проекте | Все задачи-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 пишет:
[скрыто]
   Админ: как раз пройдет ключевой день, и все станет ясно.

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

uram 2011-01-22 18:51:30 пишет:
[скрыто]
   Админ: [скрыто]

Очевидность 2011-01-12 15:00:22 пишет:
[скрыто]
   Админ: Отлично!

Простой 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х Логические задачи