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

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

Если бы A ответила «нет», то ее ответ был бы эквивалентен утверждению, что C по рангу ниже B. В этом случае вам следовало бы выбрать себе в невесты сестру C.

99. Все подозрения с вас могло бы снять одно-единственное высказывание: «Я виновен». Вы, будучи лжецом, могли бы сделать такое заявление на суде, поскольку оно ложно, и оно сняло бы с вас подозрения, так как присяжные, искушенные в логике, рассуждали бы следующим образом. Если бы вы действительно были виновны, то вы были бы лжецом (так как известно, что преступник — лжец). Но тогда вы, будучи лжецом, высказали бы истинное утверждение. Таким образом, предположение о том, что вы виновны, приводит к противоречию. Следовательно, вы не виновны.

Приведенное нами рассуждение присяжных может служить типичным примером рассуждения от противного (ложность утверждения доказывается тем, что высказанный тезис доводится до нелепости, отсюда латинское название этого способа доказательства reductio ad absurdum — приведение к нелепости). Присяжные могли бы прийти к тому же выводу и более прямым путем, рассуждая следующим образом. Вы либо лжец, либо не лжец (напомним, что присяжным не известно, лжец вы или не лжец). Если вы лжец, то ваше высказывание ложно. Следовательно, вы не виновны. Если вы не лжец, то вы заведомо не виновны, так как преступник — лжец.

100. Убедить присяжных одним-единственним высказыванием в том, что вы не виновны, невозможно. Если после того, как вы сделали свое заявление, присяжные могли бы, логически рассуждая, прийти к выводу, что вы не виновны, то (поскольку они люди умные и строили свои рассуждения по всем правилам логики) это означало бы, что вы действительно не виновны вопреки условию задачи (по предположению вы виновны в совершении преступления).

101. Эта задача в известном смысле «двойственна» задаче 99 (и даже несколько проще той). Вам необходимо лишь заявить на суде: «Я не виновен». Услышав ваше заявление, присяжные стали бы рассуждать следующим образом. Если вы рыцарь (о чем они не знают), то ваше высказывание истинно. Следовательно, вы не виновны. Если же вы не рыцарь, то вы опять-таки не виновны, так как по имеющимся у присяжных сведениям преступник — рыцарь.

102. Одно из решений состоит в том, что вы должны выступить на суде с заявлением: «Либо я рыцарь и не виновен, либо я лжец и виновен». Сформулируем ваше высказывание несколько проще: «Я либо невиновный рыцарь, либо виновный лжец». Выслушав подобное заявление, присяжные принялись бы рассуждать следующим образом.

Первый шаг. Предположим, что он рыцарь. Тогда его высказывание истинно. Следовательно, он либо невиновный рыцарь, либо виновный лжец. Быть виновным рыцарем он не может, так как он не лжец. Значит, он невиновный рыцарь. Следовательно, он не виновен.

Второй шаг. Предположим, что он лжец. Тогда его заявление ложно. Следовательно, он ни невиновный рыцарь, ни виновный лжец. В частности, он не может быть виновным лжецом. Но он лжец. Следовательно, он невиновный лжец и, значит, не виновен.

Третий шаг. Если он нормальный человек, то он заведомо не виновен, так как преступник — не нормальный человек.

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

104. Вы могли бы сказать: «Я не виновный рыцарь». Присяжные, выслушав ваше признание, стали бы рассуждать следующим образом.

Первый шаг. Предположим, что он (то есть вы) был бы лжецом. Тогда он не был бы рыцарем и, следовательно, не мог бы быть виновным рыцарем, поэтому его высказывание было бы истинным. Но это невозможно, так как лжецы не высказывают истинных утверждений. Следовательно, он не может быть лжецом.

Второй шаг. Нам известно, что он либо рыцарь, лицо нормальный человек. Если он нормальный человек, то он не виновен. Предположим, что он рыцарь. Тогда его высказывание истинно. Следовательно, он не может быть виновным рыцарем. Но он рыцарь. Значит, он должен быть невиновным рыцарем.

Следует заметить, что вы могли бы сделать на суде и другие (по форме, но эквивалентные по существу) заявления, например «Либо я не рыцарь, либо я не виновен», «Если я рыцарь, то я не виновен».

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

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

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

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

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

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

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

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

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

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

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

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

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

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