Арчи Браун - Логические задачи из Зазеркалья

– Миссис Алиса, предлагаю вам решить логическую задачу, – сказал я, когда мы встретились в следующий раз. – Нам ее задавали в колледже, и я ее решил.

Некий француз по имени Жан утверждает, что все французы лгут. Прав ли он?

– Хм… Если он прав, то, значит, он лжет. А если он лжет, то все французы говорят правду, и, значит, он тоже говорит правду, – рассуждала миссис Алиса. – Это же парадокс.

– Совершенно верно. Наш профессор сказал, что этот парадокс сформулировал в седьмом веке до нашей эры критянин Эпименид. Он (то есть профессор) просто поменял критян на французов, чтобы получилось ближе к жизни.

– Очень разумно, – согласилась миссис Алиса. – И, кажется, я знаю ответ.

Миссис Алиса доверилась своей логике и не ошиблась. Проверьте свою.

Ответ миссис Алисы… {8} 8 Ответ миссис Алисы Не все французы лгут. А значит, Жан не прав и солгал.

– А теперь я могу задать задачу вам, – хитро прищурилась миссис Алиса.

– Конечно, задавайте! – храбро воскликнул я.

– Предположим, что живут на свете два близнеца…

– Давайте назовем их Траляля и Труляля, – вставил я, вспомнив сказку Льюиса Кэррола.

– Отличная идея. А сокращенно они будут Тра и Тру, – согласилась миссис Алиса. – Мы знаем, что один из них всегда лжет, а другой всегда говорит правду. Нам нужно узнать, кто из них Тра, но мы можем задать только один вопрос только одному из близнецов, и при этом вопрос должен состоять из двух слов.

– А почему так сложно? – удивился я и поспешно добавил, чтобы миссис Алиса не сочла меня простачком: – Хотя я понимаю, таковы условия задачи.

– Нет, вы правы, – отозвалась миссис Алиса. – Если условие лишено логики, все время кажется, что с задачей что-то не так, и ее сложно решать. Ну давайте предположим, что Тра и Тру – это два дракона, и они не очень любят разговаривать с людьми. На один короткий вопрос они еще согласны ответить, а потом начинают пыхать огнем.

– А почему нам вообще нужно приставать к драконам с вопросами? – осмелел я.

– Действительно… Ну давайте представим себе, что Тра – очень добрый дракон и раздает собранное им золото всем, кто к нему обращается. А Тру – злой и жадный, как в сказке Толкиена.

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

Что же нам спросить? Мы можем спросить о какой-то общеизвестной истине, например, мяукают ли кошки, и узнаем, кто из драконов говорит правду, а кто лжет, но это нам не поможет, так как мы все равно не будем знать, с каким драконом – Тра или Тру – имеем дело. Значит, нужно спросить что-то о них самих. Причем вопрос должен быть связан с тем, что мы о них знаем…

Рассуждая так, я машинально рисовал на листке бумаги двух драконов с хвостами в виде вопросительных знаков. О чем же спросить этих бестий? А что если…

– Подождите, – воскликнул я. – Кажется, у меня есть идея! Дело в том…

Арчи пришла в голову отличная мысль. А что предложите вы?

Ответ Арчи Брауна… {9} 9 Ответ Арчи Брауна Нужно спросить: «Тра правдив?» Решение Предположим, что дракон ответит: «Да». Это может быть как правдой, так и ложью, но в любом случае этот дракон – Тра. Либо он говорит правду, будучи правдивым драконом, либо он лжет, будучи лживым драконом. Предположим, что дракон ответит: «Нет». Если это правда, значит, дракон правдив и он не Тра, а Тру. Если же это ложь, значит, Тра правдив, а дракон, отрицающий это, тоже Тру.

– Вы делаете большие успехи, Арчи! – выслушав, похвалила меня миссис Алиса. – И, несомненно, заслужили награду. Как насчет того, чтобы выпить чаю с булочками?

Миссис Алиса замечательно пекла булочки с клубничным джемом, и отказаться было выше моих сил.

– А у вас что нового, миссис Алиса? – спросил я.

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

– В кошачьих искусствах? – удивился я.

– Да, выгибать спину, мурлыкать и ловить мышей, – пояснила миссис Алиса.

– И что же вы запомнили? – я уже начинал догадываться, что сейчас последует еще одна логическая задача. И не ошибся.

– О, довольно много, – отвечала миссис Алиса. Например, хозяйка Бонни утверждала, что ее любимица мурлычет громче, чем серая кошка. Сильва поймала больше мышей, чем черная и серая вместе взятые. А владелица Астры заявила, что терпеть не может рыжих кошек: их масть плохо сочетается с цветом ее обоев. А вот миссис Бойл относится к рыжим кошкам вполне терпимо, во всяком случае, она сказала, что рыжая кошка ее соседки могла бы быть вполне достойной представительницей своего вида, если бы чаще умывалась. Миссис Стоун считает, что серые кошки выглядят уныло, и мисс Фрог с ней согласна. А еще мисс Фрог добавила, что черные кошки выглядят зловеще, и она ни за что бы не стала держать в доме такую особу. Кроме того, я помню, что Астра не живет у мисс Фрог, Бонни не живет у миссис Бойл, а Сильва не является кошкой миссис Стоун.

– И вы хотите узнать, у кого какая кошка живет?

– Это было бы неплохо, Арчи, – улыбнулась миссис Алиса.

– Тогда попробуем разобраться, – пообещал я и приготовился рисовать уже привычную логическую таблицу. Но очень быстро понял, что на этот раз она не сработает: сейчас у меня были три параметра, а не два. Своего рода трехмерный куб, куда каким-то образом нужно было загнать кошек. Кубы я рисовать умел. Но как расставить на нем значки и не запутаться? Я уже готов был сдаться, но тут миссис Алиса пришла мне на помощь.

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

Я попробовал, и мне сразу стало ясно, как можно решить эту задачу.

Если вы любитель кошечек, поиск их хозяек станет для вас приятным развлечением.

Ответ Арчи Брауна… {10} 10 Ответ Арчи Брауна Астра – серого цвета, живет у миссис Бойл; Бонни – черная, живет у миссис Стоун; Сильва – рыжая, живет у мисс Фрог. Решение Ниже я привожу три таблицы, где отмечены все утверждения, которые мы можем исключить по условиям задачи. (Например, из первого условия следует, что Бонни – не серая кошка, а из второго, что Сильва – не черная и не серая и т. д). Теперь легко догадаться, какая кошка какой масти и какой хозяйке принадлежит.