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

Ответ.Нельзя.

Д37. Возьмем произвольный бюллетень из 11-й урны. Пусть там написаны десять фамилий: Первый, Второй, Третий…, Десятый. Предположим, что ни для одной из урн нет кандидата, фамилия которого написана во всех бюллетенях из этой урны. Тогда в первой урне найдется бюллетень без упоминания Первого, во второй найдется бюллетень без Второго и т. д. Возьмем 10 таких бюллетеней. Вместе со взятым вначале бюллетенем из 11-й урны получим набор, противоречащий условию задачи.

Д38. Каждым из двух качеств (ловкость и везение) Джо может обладать или не обладать. Рассмотрим все 4 варианта. Первый: Джо ловкач и ему везет. Тогда верны высказывания 1 и 5. Второй: Джо ловкач и ему не везет. Тогда верны высказывания 1, 2, 4, 6. Третий: Джо не ловкач и ему везет. Тогда верны высказывания 3, 4 и 6. Четвертый: Джо не ловкач и ему не везет. Тогда верны высказывания 2, 4 и 5. Наибольшее число высказываний верно во втором случае.

Ответ. 4.

Д39. Годятся различные вопросы. Например, можно спросить: «Правда ли, что у тебя золотых монет больше, чем у Алеши Поповича?» Если у Ильи Муромца две золотые монеты, он скажет «Да», если обе монеты у Ильи серебряные, то «Нет», а если ему достались разные монеты, то он ответит «Не знаю».

Другой вариант: «Досталась ли Алеше хотя бы одна золотая монета?». Если у Ильи обе монеты серебряные, он ответит «Да», если обе золотые, он ответит «Нет», а если одна золотая, а другая серебряная, он ответит «Не знаю».

Возможны также вопросы:

– Правда ли, что одному из двух других богатырей достались две серебряные монеты?

– Верно ли, что два других богатыря получили хотя бы по одной золотой монете каждый?

– Если я заберу у тебя одну монету и дам вместо нее золотую, станет ли у тебя больше золотых?

Д40. Если бы первый назвался лжецом, мудрец понял бы сразу, что тот хитрец. А вот рыцарем себя мог назвать любой из них. И в этом случае даже после ответов остальных мудрец не смог бы определить, кто первый на самом деле. Действительно, он мог бы и вправду быть рыцарем (лжец и хитрец могли назвать его лжецом и хитрецом в любом порядке). Но мог бы быть и лжецом (при этом рыцарь назвал бы его лжецом, а хитрец мог и хитрецом). А мог и хитрецом (рыцарь назвал бы его хитрецом, а лжец – лжецом).

Если же первый назвался хитрецом, то сразу можно понять только, что он не рыцарь. Поэтому не рыцарь и тот, кто назвал его рыцарем. Кто же рыцарь? Тот, кто назвал первого лжецом. Поэтому первый – лжец.

Ответ.Лжец.

Д41. Возможны три случая:

1) А – рыцарь;

2) А – шпион, и он сказал правду;

3) А – шпион, и он солгал.

В первом случае А скажет «да», во втором – «нет», в третьем– «да». Поэтому по его ответу можно делать вывод только во втором случае. Итак, А – шпион, зачем-то сказавший правду.

Д42. 1) Если бы на вопрос «Вы шпион?» А ответил «нет», то он мог бы быть рыцарем или шпионом, а если «да», то он мог бы быть лжецом или шпионом. В первом случае то, что А сказал правду про В, не позволило бы судье понять, кто В, а во втором позволило бы. Значит, А сказал «да», и он шпион.

Ответ.А – шпион.

2) Мы уже выяснили, что А сказал «Да». Если бы Б сказал «Нет», то судья не понимал бы еще, что В – не шпион, а должен был допускать три возможности: 1) А – лжец, Б – рыцарь, В – шпион; 2) А – лжец, Б – шпион (сказавший правду), В – рыцарь; 3) А – шпион (сказавший правду), Б – лжец, В – рыцарь. Но судья понял, что В – не шпион. Значит, Б тоже сказал «Да». В таком случае судья должен допускать две возможности: 1) А – лжец, а Б – шпион (солгавший); 2) А – шпион (сказавший правду), а Б – рыцарь. В обоих случаях он действительно понимает, что В – не шпион. А когда А сказал, что В – не шпион, судья понимает и то, что А – не лжец, и реализуется второй из двух случаев: А – шпион, Б – рыцарь, В – лжец.

Ответ.«Да».

Д43. Обсуждение.Чтобы лучше почувствовать задачу, попробуем для начала действовать наугад. Предположим, например, что дураков и умных в думе по 100. Тогда умные дадут ответы от 98 до 100 (в зависимости от скромности и от того, кто именно уехал), а все дураки скажут «Один», и премьер-министр легко отличит умного от дурака. Почему же он не смог понять ответ? Потому что умные отвечали так же, как дураки, то есть их было мало.

Решение.Заметим, что все дураки дадут ответ: «Один». Если бы умных в думе было три или больше, то они дали бы ответ: «Два (или больше)» и премьер-министр всё бы понял. Значит, умных могло быть 0, 1 или 2.

Рассмотрим все эти случаи. Если умных не было, то все сказали: «Один». Если был один умный уверенный, то он тоже сказал: «Один», и ситуация неотличима от предыдущей. Если был умный скромный, то он сказал: «Ни одного», и эта ситуация отличима. Если было два скромных умных, они сказали: «Один», и ситуация неотличима от предыдущей. Если бы было два уверенных умных, они сказали бы: «Два», и ситуация была бы отличима. Наконец, если бы были один уверенный и один скромный умный, то уверенный сказал бы: «Два», и ситуация также была бы отличима.