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

1. Предположим, что A — рыцарь. Тогда высказывание «Если A — рыцарь, то P» должно быть истинным (так как рыцари всегда говорят правду). Следовательно, A — рыцарь, и верно, что если A — рыцарь, то P. Из этих двух фактов мы заключаем, что P должно быть истинно. Таким образом, приняв в качестве посылок предположение о том, что A — рыцарь, мы получаем в качестве заключения высказывание P. Тем самым (с учетом факта 4 об импликации) мы доказали, что если A — рыцарь, то P. Но именно это и утверждал A! Следовательно, A должен быть рыцарем. А так как мы доказали, что если A — рыцарь, то P, то заключаем, что P должно быть истинно.

2. Другой способ убедиться в истинности нашего утверждения состоит в следующем. Напомним, что из ложного высказывания следует любое высказывание. Поэтому если A не рыцарь, то высказывание «Если A — рыцарь, то P» автоматически становится истинным и, следовательно, не могло бы принадлежать лжецу. Значит, если кто-нибудь, о ком известно, что он может быть либо рыцарем, либо лжецом, высказывает такое утверждение, то он может быть только рыцарем и высказывание P должно быть истинным.

Применим этот принцип к нашим задачам. Начнем с задачи 109. Если в качестве P принято высказывание «В — рыцарь», то ясно, что A должен быть рыцарем, а его высказывание истинным. Следовательно, B — рыцарь, и мы получаем ответ: A и B — оба рыцари.

В задаче 110 в качестве P выберем высказывание «А придется съесть свою шляпу». Мы видим, что A должен быть рыцарем и что ему придется съесть свою шляпу. (Тем самым доказано, что хотя рыцари обладают несомненными достоинствами и добродетелями, они тем не менее могут быть глуповатыми.)

Ответ к задаче 111: A — рыцарь.

Правильное заключение, к которому можно прийти в задаче 112: автор опять мистифицирует читателей! Условия задачи противоречивы: высказывание «Если я рыцарь, то дважды два — пять» не может принадлежать ни рыцарю, ни лжецу.

113. A должен быть рыцарем, а B — лжецом.

Докажем прежде всего, что только рыцарь может высказать утверждение вида «Если P, то я лжец». Напомним, что истинное высказывание следует из любого высказывания. Значит, если высказывание «Я лжец» истинно, то полное высказывание «Если P, то я лжец». также истинно. Но если я лжец, то никакое истинное высказывание не могло бы принадлежать мне. Следовательно, высказывая утверждение «Если P, то я лжец», я должен быть рыцарем.

Итак, A должен быть рыцарем. Следовательно, верно также, что если B — рыцарь, то A — лжец (потому что A настаивает на истинности этого высказывания). Тогда B не может быть рыцарем, так как в противном случае A должен бы быть лжецом, а он им не является[2]. Следовательно, B — лжец.

114. A в действительности утверждает: «Не верно, что X виновен, а Y не виновен». Но это то же самое, как если бы A утверждал: «Либо X не виновен, либо Y виновен». Следовательно, A и B в действительности утверждают одно и то же, но выражают свою мысль по-разному. Таким образом, утверждения, приведенные в задаче, либо оба истинны, либо оба ложны, поэтому A и B должны быть однотипными.

115. Предположим, что A — рыцарь. Тогда B также рыцарь (по утверждению A). Следовательно, высказывание B «Если A — рыцарь, то C — рыцарь» истинно. Но (по предположению) A — рыцарь. Следовательно, C — рыцарь (в предположении, что A — рыцарь).

Итак, мы доказали, что если A — рыцарь, то C — рыцарь[3]. Именно это и утверждал B. Следовательно, B — рыцарь. Значит, высказывание A о том, что B — рыцарь, истинно, поэтому A также рыцарь. Итак, мы доказали, что если A — рыцарь, то C — рыцарь. Следовательно, C также рыцарь. Значит, все трое — рыцари.

116. Из приведенных в задаче высказываний не следует, что я люблю Бетти, но следует, что я люблю Джейн. В том, что я люблю Джейн, можно убедиться при помощи, например, таких рассуждений.

Я либо люблю Бетти, либо не люблю ее. Если я не люблю Бетти, то по условию (1) я должен любить Джейн (так как в задаче сказано, что я люблю по крайней мере одну из девушек). С другой стороны, если я люблю Бетти, то по условию (2) должен любить и Джейн. Значит, независимо от того, люблю ли я или не люблю Бетти, мы приходим к выводу, что я люблю Джейн.

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

117. На этот раз из условий задачи не следует, что я люблю Джейн, но следует, что я люблю Бетти. Действительно, предположим, что я не люблю Бетти. Тогда утверждение «Если я люблю Бетти, то я люблю Джейн» должно быть истинным (так как из ложного утверждения следует любое утверждение). Но по условиям задачи если это утверждение истинно, то я должен любить Бетти. Значит, если я не люблю Бетти, то из этого можно заключить, что я люблю ее, и мы приходим к противоречию. Единственный способ избежать противоречия состоит в признании того, что я люблю Бетти.

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

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

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

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

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

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

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

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

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

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

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

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

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

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