[aspirine88]

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

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

[Active1]

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

[aspirine88]

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

[phew]

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

[salova]

Сообщение от SmileR

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

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

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

[Eleon]

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

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

Первая ночь.

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

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

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

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

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

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

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

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

[aspirine88]

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

[BadHabits]

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

[aspirine88]

Вот еще

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

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

[FroZer]

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

[salova]

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

[Meravil]

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

[Daimond]

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

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

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

[Meravil]

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

[aspirine88]

del

[Daimond]

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

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

[Eleon]

Сообщение от Daimond

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

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

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

[BlackLacost]

Сообщение от salova

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

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

[Lure]

Сообщение от Daimond

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

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

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

[salova]

Сообщение от BlackLacost

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

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