Неверные жены

[Петр Иванович Д.]

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

[Slavaa]

Если бы неверная жена была только одна, её муж догадался бы сразу (ни с одной из других жён он не спал, но одна нев. есть => это его жена.
Если нев. две, то их мужья увидят по одной неверной будут ожидать убиства в перв. ночь, но его не случится, тогда они поймут: есть ещё одна нев., но я спал только с одной => вторая - моя жена.
Соотвественно в ситуации с тремя нев. каждый из обманутых мужей увидит двух нев. и будет ожидать убиства после второй ночи, но его не произойдет => есть третья нев. и это его жена и на третью ночь совершится тройное убийство.
В задаче убийство произошло на третью ночь => было три нев. жены.

[князь Владимир]

Данное решение хорошо работает, если б задача начиналась словами "Жил-был на Западе король и было у него 12 министров..." - тогда бы ясно было, что у каждого по одной жене. А тут Восток, дело тонкое, у каждого визиря может быть до четырёх жён...

[maksim82]

Дык а вот что сказано:

(каждый визирь со своей женой в отдельной камере и не может общаться с коллегами)