Логика для всех. От пиратов до мудрецов - Страница 44

Итак, любая карта могла оказаться у Гриши. Такие же рассуждения показывают, что любая карта могла оказаться и у Леши. Поэтому местоположение никакой из карт Коля вычислить не может.

Осталось доказать, что неупорядоченных пар с нужной суммой s всегда три. Есть семь упорядоченных пар (0, s), (1, s — 1)…, (6, s — 6). Из них ровно в одной оба остатка одинаковы, поскольку уравнение 2х = s имеет, ввиду взаимной простоты чисел 2 и 7, ровно одно решение. Из неупорядоченной пары с разными остатками получается ровно две упорядоченных, поэтому неупорядоченных пар вдвое меньше, чем упорядоченных, то есть ровно 3.

Ответ. Могут в обоих случаях.

Д45. Из Петиных слов следует, что он не комиссар. Возможны два случая:

1) Петя – мафиози. Тогда он лжет и на самом деле знает, кто Дима, поэтому Дима – второй мафиози.

2) Петя – мирный житель.

Информации, которую Дима мог бы извлечь из Петиного высказывания, недостаточно, чтобы догадаться, кто комиссар. Поэтому если Дима говорит правду, то он сам и есть комиссар. А если лжет, то он – мафиози.

Если бы Миша был мирным жителем, он к этому моменту еще не мог понять, кто Петя: мирный житель или мафиози. Если Петя и Дима – два мафиози, то Миша комиссар; если Петя – мирный житель, а Дима – комиссар, то Миша – мафиози; если Петя – мирный житель, а Дима – мафиози, то Миша – комиссар или мафиози.

Теперь видно, что Саша, будучи мирным жителем, не может быть уверен, что Миша – комиссар. А комиссар никого другого назвать комиссаром не может. Значит, Саша – мафиози.

Теперь ясно почти все: Петя – мирный житель, Саша– первый мафиози, Дима и Миша – комиссар и второй мафиози (в произвольном порядке), а Илья – мирный житель.

Ответ. Мирный житель.

Д46. Обсуждение. Пусть дочь полковника звали Кити, а гусаров – Алексей, Борис и Виктор. О чем имеет смысл спрашивать гусаров? Либо сразу о том, кто кому бросал цветок, либо для начала о том, в каком порядке они ехали (ведь последний знает про всех, кроме себя). Оба пути приводят к верному решению. Только надо понимать, что на прямой вопрос «Кто ехал последним?» гусар не может ответить (все три ответа «Так точно», «Никак нет» и «Не могу знать» не подходят).

Решение 1. Сначала спросим Алексея: «Ехал ли Борис впереди Виктора?» Ответ однозначно определяет, кто передний: «Так точно» – Борис, «Никак нет» – Виктор, «Не могу знать» – Алексей.

Рассмотрим случай, когда информации минимум – то есть передний Алексей. Спросим у Бориса, бросила ли Кити цветок Виктору. При ответе «Так точно» цветок от Кити у Виктора. При ответе «Никак нет» полковник спрашивает Бориса, бросила ли Кити цветок Алексею. При ответе «Так точно» цветок от Кити у Алексея, при ответе «Никак нет» – у Бориса.

Если же на второй вопрос Борис ответил «Не могу знать», то Виктор ехал позади Бориса и Алексей получил цветок не от Кити. Тогда спросим у Виктора, бросала ли Кити цветок Борису. При ответе «Так точно» цветок от Кити у Бориса, «Никак нет» – у Виктора.

Решение 2. Сначала полковник спрашивает у Алексея, бросила ли Кити цветок Борису. При ответе «Так точно» всё ясно. При ответе «Никак нет» Борис вне подозрений, и полковник спрашивает у Алексея, бросила ли Кити цветок

Виктору. При ответах «Так точно» и «Никак нет» на этот вопрос всё ясно (в первом сучае цветок брошен Виктору, во втором – Алексею), а ответ «Не могу знать» означает, что Виктор ехал последним. Осталось спросить Виктора, бросила ли Кити цветок Алексею.

Ответ «Не могу знать» на первый вопрос означает, что Борис ехал позади Алексея. Тогда полковник спрашивает Бориса, бросила ли Кити цветок Виктору. При ответе Бориса «Так точно» всё ясно. При ответе «Никак нет» Виктор вне подозрений, а Борис ехал последним. Осталось спросить Бориса, бросила ли Кити цветок Алексею.

Ответ Бориса «Не могу знать» означает, что Виктор ехал последним. Вне подозрений Алексей (если бы цветок достался ему, Борис ответил бы «Никак нет»). Осталось спросить Виктора, бросила ли Кити цветок Борису.

Д47. Решение. Попробуем задавать те же вопросы, что и во втором решении задачи про трех гусаров. Спросим у Алексея, бросила ли Кити цветок Борису. Если Алексей ответит «Так точно», все ясно. Если Алексей ответит «Никак нет», можно вычеркнуть Бориса из списка. Разбираться с оставшимися тремя гусарами с помощью трех оставшихся вопросов мы уже умеем.

Если же Алексей скажет «Не могу знать», спросим Бориса, бросила ли Кити цветок Виктору. При ответе Бориса «Так точно» все ясно. При ответе Бориса «Никак нет» вычеркиваем Виктора из списка. Остались три гусара и, казалось бы, всего два вопроса. Но вспомним, что Алексей уже ответил «Не могу знать» на вопрос, бросила ли Кити цветок Борису. А вместе с этим вопросом получается три вопроса, и задача вновь сводится к уже решенной задаче о трех гусарах.

Кого же вычеркивать из списка, если Борис, как и Алексей, ответит «Не могу знать»? Алексея! Ибо он ехал впереди Бориса (раз не знает, бросила ли Кити цветок

Борису). Поэтому если бы Кити бросила цветок Алексею, Борис бы это видел и знал бы, что цветок брошен не Виктору. На трех гусаров остались снова два вопроса, но третьим можно считать вопрос «Бросила ли Кити цветок Виктору?», на который Борис уже ответил «Не могу знать».

Итак, в любом случае задача про четырех гусаров сводится к уже решенной задаче о трех гусарах.

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