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

Я въезжала очень долго, даже зная ответ.