по крайней мере одна неверная жена в королевстве. Все женатые мужчины знают о верности или неверности всех чужих жен, но о своей супруге не имеют никакой информации. Я запрещаю вам обсуждать верность своей жены с другими мужчинами. Как только муж узнает, что его жена изменяет ему, он должен застрелить ее в тот же день в полночь».
Тридцать девять тихих ночей минуло после речи короля. В сороковую ночь прозвучали выстрелы. Сколько жен было убито?
...
Подсказка: муж верной жены знает обо всех неверных женах, муж неверной – обо всех, кроме одной.
Ответ
Обозначим n число неверных жен. Тогда муж каждой неверной жены знает о существовании (n – 1) неверных жен. Пусть n = 1. Тогда муж этой жены полагает, что все жены верны.
Услышав от короля, что существует по крайней мере 1 неверная жена, он понимает, что это его супруга, которую он обязан застрелить.
Далее пусть n = 2. Мужья этих женщин полагают, что в королевстве есть лишь 1 неверная жена, и ждут, что ее супруг застрелит ее в первую же ночь. Поскольку убийства не произошло, это значит, что их собственная жена неверна и ее следует застрелить.
Действуя далее по индукции, получаем, что n неверных жен будет застрелено в n-ю ночь, то есть в сороковую ночь было убито 40 неверных жен.
Адрес Саши
Условие
Даша и Наташа хотят отправиться в гости к Саше. Все они живут на одной и той же улице в разных домах, но Даша и Наташа не знают, где живет Саша. Дома на улице имеют номера от 1 до 99.
Даша спросила Сашу: «Верно ли, что номер твоего дома – полный квадрат?». Саша ответил. Затем Даша спросила: «Верно ли, что номер твоего дома больше 50?». Саша ответил.
Затем Даша подумала, что она знает адрес Саши, и пошла к нему в гости. Оказалось, что она ошиблась, что и неудивительно, поскольку Саша ответил правдиво только на второй вопрос.
...
Подсказка: известно, что Саша на все четыре вопроса ответил утвердительно.
После этого Наташа спросила Сашу: «Верно ли, что номер твоего дома – полный куб?». Саша ответил. Затем Наташа спросила: «Верно ли, что номер твоего дома больше 25?». Саша ответил.
Наташа решила, что она знает номер дома Саши, и отправилась к нему в гости. Оказалось, что и она ошиблась, поскольку Саша ответил правдиво только на второй вопрос.
Определите адрес всех троих друзей, если известно, что номер дома Саши меньше, чем номера домов девушек и что сумма всех номеров – удвоенный полный квадрат.
Ответ
Обозначим Nd, Nn, Ns номера домов Даши, Наташи и Саши. Очевидно, что Саша ответил Даше оба раза утвердительно.
