Загадка о неверных женах

Загадка о неверных женахЖил да был один султан. И прознал он как-то, что у некоторых из его 12 визирей неверные жены, причем каждый визирь знает о чужих женах-изменщицах. И повелел султан каждого визиря с его женой запереть в отдельную полностью изолированную комнату. И было сказано, что сидеть им взаперти, пока все неверные жены не будут убиты своими супругами. Каждое утро все комнаты обходил слуга, проверяя, все ли неверные жены мертвы, если да, то остальных заключенных выпускают. На 3-й день всех выпустили, причем все верные жены остались живы.

Вопрос: Как советники решили задачу?