Читаем Как же называется эта книга? полностью

89. Докажем сначала, что C — рыцарь. Предположим, что C был бы лжецом. Тогда его первое высказывание было бы ложным, поэтому по крайней мере двое из трех островитян были бы рыцарями. Это означало бы, что A и B оба должны быть рыцарями (так как по предположению C — лжец). Следовательно, их высказывания были бы истинными, и они оба вопреки условиям задачи были бы оборотнями. Итак, C — рыцарь. Тогда ровно двое из трех лжецы. Ими должны быть A и B. А поскольку их высказывания ложны, то ни A, ни B не оборотни. Следовательно, оборотнем должен быть C. Таким образом, C — рыцарь и оборотень, A и B — лжецы, и ни один из них не оборотень.

90. Если бы B был лжецом, то по крайней мере один из трех островитян действительно был бы лжецом. Но тогда его высказывание было бы истинным, и мы пришли бы к противоречию, так как лжецы не говорят правды. Следовательно, B — рыцарь. Тогда высказывание A истинно, и A также должен быть рыцарем. Таким образом, и A, и B — рыцари. Так как B — рыцарь, то его высказывание истинно, поэтому один из трех — рыцарь. Им должен быть C. Следовательно, он и только он оборотень.

91. A должен быть рыцарем по тем же самым причинам, по которым в предыдущей задаче был рыцарем B, а именно: если бы A был лжецом, то было бы истинным высказывание о том, что по крайней мере один из трех лжец, и мы пришли бы к противоречию (высказывание лжеца было бы истинным). Так как A — рыцарь, то его высказывание истинно, поэтому по крайней мере один из трех действительно лжец. Если бы B был рыцарем, то (в силу высказывания B) C также был бы рыцарем, и все трое оказались бы рыцарями. Но в истинном высказывании A утверждается, что по крайней мере один из трех — лжец. Следовательно, B должен быть лжецом. А так как B утверждает, что C — рыцарь, то C в действительности лжец. Таким образом, A — единственный рыцарь. Следовательно, A — оборотень.

92. Из высказывания A следует, что A должен быть рыцарем и по крайней мере один из трех должен быть лжецом. Если бы B был рыцарем, то C был бы оборотнем и, значит, еще одним рыцарем, но тогда трое были бы рыцарями. Следовательно, B — Но тогда C не оборотень. Поскольку известно, что оборотень — рыцарь, то B также не может быть оборотнем. Значит, оборотень A.

93. Если бы B был рыцарем, то C был бы оборотнем и рыцарем, то есть рыцарей было бы двое. Следовательно, B — лжец, а C не оборотень. Кроме того, B, будучи лжецом, не оборотень. Значит, оборотень A.

94. Вам следовало бы выбрать A. Предположим, что B — рыцарь. Тогда его высказывание истинно. Следовательно, оборотень — лжец, поэтому B не может быть оборотнем. Предположим, что B — лжец. Тогда его высказывание ложно, а это означает, что оборотень в действительности рыцарь. Следовательно, и в этом случае B не может быть оборотнем.

95. Все, что вам нужно; сказать: «Я бедный лжец». Из этого высказывания ваша возлюбленная сразу же заключит, что вы не рыцарь (поскольку рыцарь не стал бы лгать и утверждать, что он бедный лжец). Следовательно, вы должны быть лжецом, а так как ваше высказывание ложно, то вы не бедный лжец. Но вы лжец, поэтому вы должны быть богатым лжецом.

96. Вам нужно сказать: «Я не бедный рыцарь». Услыхав такое признание, ваша возлюбленная стала бы рассуждать следующим образом. Если бы вы были лжецом, то вы действительно не были бы бедным рыцарем. Следовательно, ваше высказывание было бы истинным. Это означало бы, что вы, будучи лжецом, высказали истинное утверждение. Возникшее противоречие показывает, что вы рыцарь. Но тогда ваше высказывание истинно, и вы не бедный рыцарь. А поскольку вы рыцарь, то вы должны быть богатым рыцарем.

97. Эта задача имеет несколько решений. Простейшее из них состоит в следующем. Вы спрашиваете у брата вашей избранницы: «Вы и Элизабет однотипны?» Если он ответит «да», то Элизабет должна быть рыцарем независимо от того, будет ли ее брат рыцарем или лжецом. Если же он ответит «нет», то Элизабет должна быть лжецом независимо от того, кто ее брат. Докажем это.

Предположим, что на ваш вопрос брат Элизабет ответил «да». Мы знаем, что ее брат — либо рыцарь, либо лжец. Если он рыцарь, то его высказывание, утверждающее, что Элизабет рыцарь, истинно. Следовательно, Элизабет также должна быть рыцарем. Если брат Элизабет — лжец, то его высказывание ложно. Следовательно, он и Элизабет разнотипны, а это означает, что Элизабет и в этом случае должна быть рыцарем. Итак, если Артур отвечает вам «да», то Элизабет рыцарь.

Предположим, что Артур отвечает «нет». Если он рыцарь, то говорит правду. Следовательно, он и Элизабет разнотипны, поэтому Элизабет должна быть лжецом. Если же он лжец, то его высказывание ложно. Тогда Элизабет в действительности однотипна с ним, а следовательно, и в этом случае должна быть лжецом. Итак, если Артур отвечает вам «нет», то Элизабет — лжец.

98. Эта задача также допускает несколько решений. Простейшее и наиболее изящное из известных мне решений состоит в том, чтобы, выбрав одну из сестер (например, A), спросить у нее: «В по рангу ниже C?»[1]

Перейти на страницу:

Все книги серии Математическая мозаика

Как же называется эта книга?
Как же называется эта книга?

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века.Можно сказать — вероятно, самый увлекательный сборник задач по логике. Около трехсот задач различной сложности сгруппированы по разделам, герои которых Рыцари и Лжецы, Алиса в Стране Чудес, Беллини и Челлини и даже сам граф Дракула! Если человек произносит «Я лгу» — говорит ли он неправду? Почему физики и математики по-разному решают задачи? Как вовремя распознать упыря? Ответы на эти и более серьезные вопросы Вы найдете в этом сборнике, а может быть, и ответ на вопрос «Как же называется эта книга?». Для всех, кто хочет научиться рассуждать.

Рэймонд Меррилл Смаллиан

Научная литература

Похожие книги

Агрессия
Агрессия

Конрад Лоренц (1903-1989) — выдающийся австрийский учёный, лауреат Нобелевской премии, один из основоположников этологии, науки о поведении животных.В данной книге автор прослеживает очень интересные аналогии в поведении различных видов позвоночных и вида Homo sapiens, именно поэтому книга публикуется в серии «Библиотека зарубежной психологии».Утверждая, что агрессивность является врождённым, инстинктивно обусловленным свойством всех высших животных — и доказывая это на множестве убедительных примеров, — автор подводит к выводу;«Есть веские основания считать внутривидовую агрессию наиболее серьёзной опасностью, какая грозит человечеству в современных условиях культурноисторического и технического развития.»На русском языке публиковались книги К. Лоренца: «Кольцо царя Соломона», «Человек находит друга», «Год серого гуся».

Вячеслав Владимирович Шалыгин , Конрад Захариас Лоренц , Конрад Лоренц , Маргарита Епатко

Фантастика / Самиздат, сетевая литература / Научная литература / Ужасы и мистика / Прочая научная литература / Образование и наука / Ужасы
100 великих загадок Африки
100 великих загадок Африки

Африка – это не только вечное наследие Древнего Египта и магическое искусство негритянских народов, не только снега Килиманджаро, слоны и пальмы. Из этой книги, которую составил профессиональный африканист Николай Непомнящий, вы узнаете – в документально точном изложении – захватывающие подробности поисков пиратских кладов и леденящие душу свидетельства тех, кто уцелел среди бесчисленных опасностей, подстерегающих путешественника в Африке. Перед вами предстанет сверкающий экзотическими красками мир африканских чудес: таинственные фрески ныне пустынной Сахары и легендарные бриллианты; целый народ, живущий в воде озера Чад, и племя двупалых людей; негритянские волшебники и маги…

Николай Николаевич Непомнящий

Приключения / Научная литература / Путешествия и география / Прочая научная литература / Образование и наука