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

Условия задачи не позволяют определить, люблю ли я или не люблю Джейн.

118. Из условий задачи следует, что я должен любить и Еву, и Маргарет. Пусть P — высказывание «Если я люблю Еву, то я люблю и Маргарет». Нам известно:

1) Если P истинно, то я люблю Еву.

2) Если я люблю Еву, то P истинно. Решая предыдущую задачу, мы убедились: из (1) следует, что я люблю Еву. Значит, я люблю Еву. Тогда по условию (2) должно быть истинно высказывание P, то есть верно, что если я люблю Еву, то люблю и Маргарет. Но я люблю Еву. Следовательно, я люблю и Маргарет.

119. Я должен любить всех трех девушек. Доказать это можно разными способами. Приведем один из них.

По условию (3) я люблю и Диану, и Марцию, либо не люблю ни одну из них. Предположим, что я не люблю ни Диану, ни Марцию. Тогда по условию (1) я должен любить Сью. Значит, я люблю Сью, но не люблю Диану и не люблю Марцию, что противоречит высказыванию (2). Следовательно, не верно, что я не люблю ни Диану, ни Марцию. Значит, я люблю и Диану, и Марцию. Так как я люблю Диану, то по условию (4) я люблю и Сью. Итак, доказано, что я люблю всех трех девушек.

120. Я должен быть рыцарем. Если бы я был лжецом, то утверждения (1) и (2) были бы ложными. Предположим, что утверждение (2) ложно. Тогда я любил бы Линду, но я не любил бы Кати. Значит, Линду я любил бы, а это означает, что утверждение (1) было бы истинным. Поэтому невозможно, чтобы оба утверждения (1) и (2) были ложными. Следовательно, я не могу быть лжецом.

121. Сказать: «P ложно, если не Q» — то же самое, что сказать: «Если P, то Q». (Например, высказывание «Я не пойду в кино, если вы не пойдете со мной» эквивалентно высказыванию «Если я пойду в кино, то вы пойдете со мной».) Следовательно, «исправленный» вариант пословицы «Под приглядом котел не закипит, если за ним не приглядывать» эквивалентно утверждению «Если котел под приглядом закипит, то за ним приглядывают», а оно заведомо истинно, так как за котлом под приглядом, кипит он или не кипит, несомненно кто-то приглядывает.

122. Определить, кто такой A — рыцарь или лжец, невозможно. Однако сокровища должны быть на острове.

Для решения этой и других задач серии «Есть ли сокровища на этом острове?» установим раз и навсегда следующий основной принцип: если говорящий (либо рыцарь, либо лжец) высказывает утверждение «Я рыцарь в том и только в том случае, если P», то P должно быть истинным (независимо от того, кто такой говорящий — рыцарь или лжец).

Пусть K — утверждение о том, что говорящий — рыцарь. По словам говорящего, K эквивалентно P. Предположим, что говорящий действительно рыцарь. Тогда K действительно эквивалентно P, и K — истинно. Следовательно, P эквивалентно истинному утверждению. Значит, P должно быть истинно. С другой стороны, предположим, что говорящий — лжец. Тогда его утверждение ложно, поэтому P не эквивалентно K. Кроме того, так как он лжец, то утверждение K ложно. Поскольку P не эквивалентно ложному утверждению K, то P должно быть истинно (если бы P было эквивалентно K, то P было бы ложно). Итак, независимо от того, кто такой говорящий — рыцарь или лжец, P должно быть истинно.

Интересно сравнить новый принцип с принципом, установленным в решениях задач 109–112: если рыцарь или лжец высказывает утверждение «Если я рыцарь, то P», то мы можем заключить, что он рыцарь и что P истинно. Но если рыцарь или лжец высказывает утверждение «Я рыцарь в том и только в том случае, если P», то мы можем заключить, что P истинно, но у нас нет способа определить, рыцарь или лжец тот, кто высказал утверждение.

123. Да, могли бы: никаких сокровищ на острове нет.

Пусть G — утверждение о том, что на острове зарыты сокровища, а K — утверждение о том, что A — рыцарь. Отвечая на ваш вопрос отрицательно, A тем самым заявляет, что G не эквивалентно K. Предположим, что A — рыцарь. Тогда G действительно не эквивалентно K. Так как A — рыцарь, то K. истинно. Следовательно, G, поскольку оно не эквивалентно истинному утверждению K, должно быть ложным.

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

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

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

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

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

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

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

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

Юрий Олеша и Всеволод Мейерхольд в работе над спектаклем «Список благодеяний»
Юрий Олеша и Всеволод Мейерхольд в работе над спектаклем «Список благодеяний»

Работа над пьесой и спектаклем «Список благодеяний» Ю. Олеши и Вс. Мейерхольда пришлась на годы «великого перелома» (1929–1931). В книге рассказана история замысла Олеши и многочисленные цензурные приключения вещи, в результате которых смысл пьесы существенно изменился. Важнейшую часть книги составляют обнаруженные в архиве Олеши черновые варианты и ранняя редакция «Списка» (первоначально «Исповедь»), а также уникальные материалы архива Мейерхольда, дающие возможность оценить новаторство его режиссерской технологии. Публикуются также стенограммы общественных диспутов вокруг «Списка благодеяний», накал которых сравним со спорами в связи с «Днями Турбиных» М. А. Булгакова во МХАТе. Совместная работа двух замечательных художников позволяет автору коснуться ряда центральных мировоззренческих вопросов российской интеллигенции на рубеже эпох.

Виолетта Владимировна Гудкова

Драматургия / Критика / Научная литература / Стихи и поэзия / Документальное
Физика для всех. Движение. Теплота
Физика для всех. Движение. Теплота

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

Александр Исаакович Китайгородский , Лев Давидович Ландау

Научная литература / Физика / Технические науки / Учебники / Образование и наука
Эволюция: Триумф идеи
Эволюция: Триумф идеи

Один из лучших научных журналистов нашего времени со свойственными ему основательностью, доходчивостью и неизменным СЋРјРѕСЂРѕРј дает полный РѕР±Р·ор теории эволюции Чарльза Дарвина в свете сегодняшних представлений. Что стояло за идеями великого человека, мучительно прокладывавшего путь новых знаний в консервативном обществе? Почему по сей день не прекращаются СЃРїРѕСЂС‹ о происхождении жизни и человека на Земле? Как биологи-эволюционисты выдвигают и проверяют СЃРІРѕРё гипотезы и почему категорически не РјРѕРіСѓС' согласиться с доводами креационистов? Р' поисках ответа на эти РІРѕРїСЂРѕСЃС‹ читатель делает множество поразительных открытий о жизни животных, птиц и насекомых, заставляющих задуматься о людских нравах и Р­РўР

Карл Циммер

Научная литература / Биология / Образование и наука