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

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




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

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

Поиск на сайте





запомнить меня
Зарегистрироваться


Задачи



Данетки


Текущие:

  Мой любимый грех (с)
  Математика в архитектуре
  Не сыпь мне соль на рану
  «Геометрическая»
  Высказывание Ломоносова
  Наверное, не про яблоки
  Комерция
  Везде градусы
  Вагончик тронется, вагончик тронется..
  Спасибо медикам и католикам))
  Специальная купюра
  Студенческая смекалка
  Эллипс vs Круг
  Современные технологии. Немецкий стандарт.
  Спортивная
  философская
  Про газету
  печатная монета
  Купюра евро
  Древние изобретения
  Биометрические паспорта
  Новый глава
  В далеком созвездии тау Кита... 8)))
  Огородное
  Средневековое строительство
  Жестокое наказание
  Их нравы - 4
  Европейский стандарт

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

  этот модный тандыр
  Из Что-Где-Когда
  Может ли такое быть?
  Что изображено?
  Да на тебе пахать надо!


Справочная



Признаки делимости
Площади фигур


Реклама






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

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


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



Ответ



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

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





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


ответов: 17

Эльфида 2014-07-30 02:02:07 пишет:
Спросить у слуги, ну и какова моя жена в постели?Отреагирует, значит с ним изменяла.Но это при условии, что слуга симпотный и жены бы точно захотели изменить в первую очередь с ним XD

KoKos 2013-10-06 21:14:16 пишет:
"не его жена" следует читать, как "не жена В". :)

KoKos 2013-10-06 21:12:17 пишет:
:) Хм... Немного скомканное условие - "на 3й день" - это *через* трое суток с момента посадки? 8))


Обозначим визирей-рогоносцев А, Б и В. Рассуждения визиря А (он знает, что двое жен Б и В неверны): если моя жена верна, то нас должны выпустить через два дня. Ибо Б точно знает, что жена В неверна, и раз В не убил ее в первый же день, значит, он знает наверняка, что чья-то жена неверна, и это не его жена. Поскольку Б знает наверняка, что все остальные жены верны, он сделает вывод, что неверна его собственная. Но поскольку нас до сих пор не выпустили, значит, Б знает о двух неверных женах - значит третья - моя.


Таким образом на третью ночь А, Б и В одновременно порешили своих благоверных, и утром слуга всех выпустил.


Только вот обмен информацией таки имеет место быть, вопреки условию. ;))) Факт невыпуска очередным утром и есть тот самый обмен информацией. ;))) Разве нет? XD

ZAX 2013-10-06 19:06:30 пишет:
Посмотрел похожую задачу там дополнения:
Все визири очень умны, и сплетней во дворце предостаточно, так что каждый визирь знает, верная или неверная жена у каждого другого визиря, но ничего не знает про свою. Никакого обмена информацией, пока они взаперти, нет.
ТОГДА:
если неверна 1 жена, то их должны были выпустить после первой ночи, так все визири всё знали, и рогоносец в первую ночь понял бы - его жена неверна, ведь он-то знал - др. неверных нет; ЕСЛИ было бы 2 неверных, то оба визиря кончили бы жён на следующий 2-й день,т.к. каждый из них знал лишь об 1-й неверной, и не будучи выпущены после первого поняли - их жена неверна; если 3-е неверных, то 3-й рогоносец знал лишь 2-х неверных, и не будучи выпущен на 2-й день понял - что не хватает прибить его жену; а все другие визири знали о трёх виновных и не убивали своих жён до 3-го дня; ЗНАЧИТ было 3 неверных жены.

ZAX 2013-10-06 18:22:19 пишет:
"Узнал он как-то, что у некоторых визирей неверные жены." - из этой недостаточной информации не следует, ЧТО: султан узнал конкретных жён и сказал об этом слуге или сказал ему определённые камнаты проверять, чтобы при их проверке визирь, сидящий в такой комнате сделал вывод - если нас проверяют, то жена изменяет - убить её...)))

вова 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-х уже убили, а их до сих пор не выпустили.

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

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

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



 





Обсуждаем

  Задача Разрезанный треугольник:
http://lprobs.ru/img/yes.gif : [скрыто]
Гостевая книга:
не представился : Это было в 1913 году. Одиннадцатилетняя девочка, пансионерка Московской Ржевской гимназии очень прос...
Задача Гора.:
Xuzke : [скрыто]
Гостевая книга:
не представился : В школе все казалось правильным. Из математики следует физика, из физики следует химия, из химии сле...
R-2 : Ты решил: Ну, и наконец, то решение, которое тут видимо предполагается в идеале, я не буду говори...
Так, по старой памяти заглянул :) : R-2, условие неплохо бы конкретизировать. ;)) А то так вариантов может быть масса, хотя все обладают...
Задача 4 хода:
колд : [скрыто]
Задача Кот и мышка:
Дмитрий : [скрыто]
Задача Черная Жемчужина:
mskfirst : [скрыто]
Задача Квадратный торт:
не представился : [скрыто]
Задача Задача с ведрами: 9 и 4 = 6.:
ИносОйЧанбин : [скрыто]
Дкгк7 : [скрыто]
Задача Геометрическая 3:
не представился : [скрыто]
Алексей : [скрыто]
Гостевая книга:
R-2 : Дано: листочек бумаги и ручка. На листочке написаны три нуля. О О О Задача: «как из трёх нулей...



Реклама



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