МЕНЮ

Логические задачи

Неверные мужья

Сложность:
В некотором королевстве правил король. Все мужчины этого королевства хорошо разбирались в математике, все они почитали своего короля и выполняли все, что он им прикажет.

Король всегда говорил только правду. Все выстрелы в королевстве слышны в каждом доме, а все перечисленные факты известны каждому жителю королевства.

Король был озабочен неверностью некоторых жен в королевстве и решил покончить с их изменами раз и навсегда. Поэтому он собрал всех женатых мужчин на городской площади и сделал следующее заявление: «Существует по крайней мере одна неверная жена в королевстве. Все женатые мужчины знают о верности или неверности всех чужих жен, но о своей супруге не имеют никакой информации. Я запрещаю вам обсуждать верность своей жены с другими мужчинами. Как только муж узнает, что его жена изменяет ему, он должен застрелить ее в тот же день в полночь».

Тридцать девять тихих ночей минуло после речи короля. В сороковую ночь прозвучали выстрелы. Сколько жен было убито?

Подсказка: муж верной жены знает обо всех неверных женах, муж неверной – обо всех, кроме одной.

ОТВЕТ
  • Обозначим n число неверных жен. Тогда муж каждой неверной жены знает о существовании (n – 1) неверных жен. Пусть n = 1. Тогда муж этой жены полагает, что все жены верны.

    Услышав от короля, что существует по крайней мере 1 неверная жена, он понимает, что это его супруга, которую он обязан застрелить.

    Далее пусть n = 2. Мужья этих женщин полагают, что в королевстве есть лишь 1 неверная жена, и ждут, что ее супруг застрелит ее в первую же ночь. Поскольку убийства не произошло, это значит, что их собственная жена неверна и ее следует застрелить.

    Действуя далее по индукции, получаем, что n неверных жен будет застрелено в n ю ночь, то есть в сороковую ночь было убито 40 неверных жен.


Другие задачи на логику
Две книги (Сложность 3)
Одна лодка на троих (Сложность 4)
На охоте (Сложность 3)
Вино на двоих (Сложность 3)
Коллективный сад (Сложность 4)
Горное путешествие (Сложность 4)
В результате единица (Сложность 3)

Логическая задача: Неверные мужья