Логическая задача

Наткнулся на задачку, мне она показалось очень не простой, может кому-то будет интересно:

Жил-был шах и было у него 20 визирей, а у каждого из визирей были жены, у одних - верные, у других - развратные. Развратные жены спали со всеми визирями, верные только со своими мужьями. Надоел шаху такой бардак и решил он доверить мудрым визирям самим убить всех неверных жен. Заточил он визирей с женами в тюремные камеры (каждый визирь со своей женой в отдельной камере и не может общаться с коллегами) и сказал:
"Пока все неверные жены не будут убиты, не выпущу".
Проходит первая ночь, на утро шах посылает доверенное лицо проверить камеры. После проверки он сообщает визирям, что за прошедшие сутки ничего не произошло. Проходит вторая ночь, ничего не произошло. Также прошли третья, четвертая ночи. А на пятую ночь все неверные жены были убиты, причем только неверные.
Вопрос: сколько было неверных жен и как визири определяли верна ему жена или нет?
Примечание. Есть, как минимум, одна неверная жена. И известно, что каждая неверная жена успела переспать со всеми из визирей.

__________________
They must find it difficult... those who have taken authority as the truth, rather than truth as the authority.

Информации в условии задачи недостаточно для ее решения.

Объясни почему? Информации вполне достаточно.

__________________
They must find it difficult... those who have taken authority as the truth, rather than truth as the authority.

нагуглил ответ, нихера не понял :(

__________________
но тут важно чтобы тебе топпара флопалась и тогда все твое ) (с) Eleon

Ключём к ответу для меня послужило что неверные жёны переспали со всеми визирями. Ну и по дефолту думаю все визири одинаково умны.
Каждый изначально знал сколько жен он оприходовал, но не знал что с его верной\неверной делать. Теперь остаёться ждать.
Далее, допустим в первую ночь мысли такие
только одно неверная жена есть, т.е. каждый визирь помимо своей "жарил" ещё одну, кроме 1 визиря, он думает млять, неверная есть жена, я кроме своей ни чьей не всунул, значит моя.
2 ночь также думаю два, 3-4 тоже самое, наступает пятая ночь..
и тут 5 понимают что рога то у них..

Если упростить решение, то выходило примерно так:
15 знало что они имели 5 жен, 5 визирей-рогоносцев только 4-х, но они надеялись что кто-то имел только 3-х. НАступила 5 ночь и 4 трупа обнаружено небыло , а значит изменница его жена тоже.
Мысль думаю понятна, тока сча играю 5 турниров и потому получилось сумбурно.

Неверных жен было пять, условий в задаче достаточно

Каждый визирь знает, что есть минимум одна неверная жена.

Первая ночь.

Пусть какой-то (любой) визирь знает, что все остальные жены верные, значит его жена неверная. Он ее убивает, на второй день всех выпускают.

Однако, так не произошло, значит наша гипотеза неверна.

Пусть визирь знает, что среди остальных 19 жен есть одна неверная. Тогда если муж неверной жены знает, что среди остальных 19ти все верны, он сразу убъет ее и всех выпустят после первой ночи. Их не выпускают. Значит, муж неверной жены знает еще неверную жену. Очевидно, это моя жена, т.к. я среди других знаю только одну неверную, а есть еще одна. Я убиваю свою жену. Абсолютно аналогично рассуждает муж второй неверной жены, убивает ее. После второй ночи всех выпускают.

Однако, их не выпустили, наша гипотеза неверна. Тогда предположим что

Визирь знает, что среди других 19 есть две неверных жены. Если после первых двух ночей всех не выпустили, значит каждый из мужей неверных жен знает еще двух неверных жен, т.е. всего неверных три. Т.к. я знаю среди других только двух, третья моя. Я ее убиваю, аналогично рассуждают и поступают мужья двух других неверных, всех выпускают после третьей ночи.

Но этого не произошло, наша гипотеза неверна.

Итд итд, до пятой ночи. Пятой ночью их таки выпускают. Это возможно только в случае если было пять неверных жен.

UPD: Блин, пока мыл ребенка, думал и печатал, Салова меня обогнал :(

__________________
Мой блог
Силам добра не одержать победы над силами разума

Молодца, всем по шоколадке

__________________
They must find it difficult... those who have taken authority as the truth, rather than truth as the authority.

а еще из этой серии что нибудь есть? или хотя бы где искать?)

Вот еще

Коля и Толя пригласили в гости Машу и Дашу. Коле хочется и с Дашей, и с Машей, Толя тоже не дурак и ему тоже хочется и с Машей, и с Дашей. Как им это осуществить, если на четверых у них всего 2 презерватива.

*Эта загадка была включена в экзаменационные билеты в МГУ, только презервативы заменили на простыни больных в больнице, посчитав не этичным задавать студентам такие задачи.

__________________
They must find it difficult... those who have taken authority as the truth, rather than truth as the authority.

Постирать и высушить
Подходит что к простыням, что к презервативам...

старая задача), правда вроде в условии было что 1 из 4 болен). Коля жарит Машу в двух резинках, одну снимает(верхнюю) её надевает Толя и продолжает совокупляться с Машей. В это время Коля приступает к ДАше и когда устаеёт снимает резинку и её поверх второго надевает уже Толя и заканчивает с ДАшей дело)

Надо было еще указать что каждому визирю было известно что каждая неверная жена успела переспать со всеми из визирей.

Первую задачу так и не понял.. Объясните, плизз..

Вот визирь. Сидит в камере. Ни с кем не общается. Знает, что спал с 4-мя женами и одной своей. Но он же не знает, сколько всего неверных жен: 4-ре или 5-ть. Так на каком основании он должен убить свою жену?

А по вашему сценарию после первого дня будет 20-ть трупов.

На пятую ночь, он зная что спал только с 5-ю делает очевидный вывод что раз вчера никого не убили, значит его жена изменяли, иначе он бы спал с 6-ю

del

__________________
They must find it difficult... those who have taken authority as the truth, rather than truth as the authority.

Но ведь у всех визирей одинаковая информация. Каждый знает, что спал только с 4-мя женами. Это так?

По твоей логике, на пятый день каждый визирь убьет свою жену и будет 20-ть трупов. Или я не прав?

Это не так. У части визирей (у которых честные жены) информация что они спали с пятью изменницами, а у части (у которых жены изменницы) что они спали с четырьмя.

__________________
Мой блог
Силам добра не одержать победы над силами разума

Первую я понял, но во второй получается, что оба кончали в одну и туже резинку по два раза. В чем смысл тогда?

__________________
Limit Holdem

Нет, у обладателей верных жён иная информация, чем у обладателей неверных.

__________________
The problem with wanting something is the fear of losing it, or never getting it.

смысл что никто не подхватил ничего)
т.е. все останутся чистыми.