очень хорошо! Но давайте попробуем четко логически пройти всю цепочку, чтобы было все ясно.
Итак день первый.
Предположим что всего одна неверная. Помним, что по условию она изменила своему мужу со всеми визирями. То есть каждый муж спал со своей женой и ещё одной изменницей. Кроме её мужа, который спал только со своей женой. И тогда в первую же ночь, как вы правильно отметили, он должен убить её, потому что известно что есть как минимум одна изменница, а он ни с кем кроме своей жены не спал. Но он её не убивает.
Какой вывод сделали все визири после первой ночи, когда все выжили?
Каждый визирь подумал что именно его жена и есть та самая верная.