Было у султана N=12 визирей. Узнал он как-то, что у некоторых визирей неверные жены.

Было у султана двенадцать визирей.
Вот султан прослышал - про их неверных жён.
И сказал он каждому визирю: "Эй, прозрей!
Накажи изменниц! Или будешь сам сожжён".

Жён сажают порознь, ночевать им взаперти.
По одной - неверных - должен был визирь убить.
Утром должен женщин всех слуга их обойти,
Выпустить лишь верных - и султану доложить...

Все визири знали всё про всё вокруг.
Про изменниц знали - только про чужих.
Знал про всех изменницах - тот, кто не супруг.
Муж не знал изменниц из числа своих.

Вот прошло три ночи. На четвёртый день
Выпустили честных. Им султан был рад.
Сколько было честных, узнавать мне лень.
Изменяли трое... Посчитал Марат.))

http:// entin. chat. ru/ texts/ wife-rq. htm Решение. Уберите пробелы.

пусть изменница одна, жена визиря А. тогда он знает что среди остальных жен изменниц нет и раз их посадили в комнаты с такими условиями, то без сомнений изменница его жена и он ее убивает. остальные визири знают что изменница жена визиря А и не трогают своих жен т. к. сомневаются. всех выпускают после первой ночи. пусть теперь изменниц две - жены визирей А и В. они знают что изменница одна. в первый день они не трогают своих жен, т. к. сомневаются а после первой ночи, когда их не выпускают, думают: если бы изменница была бы только одна, то кто-то без сомнений убил бы ее (см. предыдущие рассуждения) и нас бы выпустили, значит изменниц две. а раз мне известно только об одной, то вторая это моя жена и они без сомнений убивает своих жен. остальные не трогают жен, т. к. сомневаются. всех выпускают после второй ночи. рассуждая аналогично приходим к выводу что в данном случае изменницами были 3 жены. если бы изменниц было 7, то всех выпустили бы после седьмой ночи.

Количество неверных жён совпадает с количеством дней ожидания. Визирь не знает, изменяет ли ему жена, зато знает, сколько изменниц, следовательно: если по истечении дней совпадающих с количеством изменниц визирей не выпускают, значит нужно и свою жену убивать! ))
Короче: в данном случае 9 визирей знали, что изменниц 3, а остальные, что только 2. Поэтому по прошествии 2-х дней 9 визирей бездействовали, а 3 догадались, что их жёны им изменяют и убили их (ведь раз их не выпустили после 2-х дней, значит изменниц больше 2-х)