Глава 5. Головоломки для умников и умниц
Головоломки с цифрами
Головоломки со взвешиванием
Разрезание
Задачки для математических викторин
Неверные мужья
...
Ответ
Обозначим n — число неверных жен. Тогда муж каждой неверной жены знает о существовании (n — 1) неверной жены. Пусть n = 1. Тогда муж этой жены полагает, что все жены верны.
Услышав от корял, что существует по крайней мере одна неверная жена — он понимает, что это его супруга, которую он обязан застрелить.
Далее пусть n = 2. Мужья этих женщин полагают, что в королевстве есть лишь одна неверная жена и ждут, что ее супруг застрелит ее в первую же ночь. Поскольку убийства не произошло, это значит, что их собственная жена неверна и ее следует застрелить. Действуя далее по индукции, получаем, что n неверных жен будет застрелено в n-ю ночь, то есть в сороковую ночь было убито 40 неверных жен.
