Логика для всех. От пиратов до мудрецов | страница 44
А: «Произведение их возрастов равно 36. А сумма их возрастов равна номеру твоего дома».
Б: «Я все равно не знаю, сколько лет каждому».
А: «Мой старший сын рыжий».
После этого Б смог определить, сколько лет сыновьям А. Сколько же?
Обсуждение. Конец задачи звучит парадоксально. Цвет волос старшего сына никак не связан с его возрастом! Но поскольку после последней фразы первого математика второй смог определить возраста сыновей, какая-то информация в ней все же была. Какая? Существование старшего среди трех сыновей.
Ответ. 2, 2 и 9 лет.
Решение. Перечислим тройки натуральных чисел с произведением 36: 1, 1, 36; 1, 2, 18; 1, 3, 12; 1, 4, 9; 1, 6, 6; 2, 2, 9; 2, 3, 6; 3, 3, 4. Суммы чисел в этих тройках равны соответственно 38, 21, 16, 14, 13, 13, 11, 10. Если бы номер дома встречался среди сумм единственный раз, второй математик сразу бы определил возраста сыновей. Но он не смог этого сделать, поэтому номер его дома 13, а возможные возраста сыновей – 1, 6 и 6 лет или 2, 2 и 9 лет. Только во втором случае среди сыновей есть старший, поэтому им 2, 2 и 9 лет.
Комментарий. Подумайте, изменятся ли решение и ответ от такой перестановки реплик:
А: «Произведение их возрастов равно 36».
Б: «Я все равно не знаю, сколько лет каждому».
А: «Сумма их возрастов равна номеру твоего дома. Мой старший сын рыжий».
Задача 9.3. За столом сидело несколько жителей острова рыцарей и лжецов. Путешественник спросил каждого про его ближайших соседей. Каждый ответил: «У меня оба соседа – лжецы». Путешественник сказал: «Если бы вас было на одного больше или на одного меньше, я бы смог узнать, сколько среди вас рыцарей. А так не могу». Сколько человек было за столом?
Обсуждение. Обычно в задачах про рыцарей и лжецов известно количество участников и требуется только определить, кто есть кто. Попробуем и на этот раз для начала разобраться, как могли сидеть рыцари и лжецы, для небольшого количества сидящих. Ясно, что за столом сидело не менее трех человек. Как могли сидеть трое? А четверо? Пятеро? Шестеро? Семеро? Рано или поздно становится понятно, почему при достаточно большом количестве сидящих количество рыцарей может быть различным.
Ответ. 6.
Решение. Рыцари могут сидеть за столом только по одному между двумя лжецами, а лжецы – либо по одному, либо по двое. Поэтому трое, четверо и пятеро сидящих могут расположиться единственным образом (см. рис. 18).
Рис. 18
Шестеро сидящих могут расположиться двумя способами (см. рис. 19), семеро – единственным (см. рис. 20).