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

137. Эта задача, как и следующие три задачи, допускает много решений. Одно из возможных решений состоит в том, чтобы украсить крышки шкатулок надписью: «Либо обе шкатулки изготовлены Беллини, либо по крайней мере одну из них сделал кто-то из членов семейства Челлини».

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

138. Одно из решений состоит в следующем. На крышках шкатулок было выгравировано: «По крайней мере одна из этих шкатулок изготовлена сыном Челлини». Если бы эти утверждения были истинны, то по крайней мере одна шкатулка была бы работы сына Челлини. Но это невозможно, так как сын Челлини не гравирует на крышках своих шкатулок истинные утверждения. Следовательно, оба утверждения «по крайней мере одна из этих шкатулок изготовлена сыном Челлини» ложны. Это означает, что ни одна из шкатулок не была изготовлена сыном Челлини, из чего мы заключаем, что обе шкатулки сделал Челлини.

139. Крышки шкатулок могли бы украшать, например, такие надписи: «Либо обе шкатулки изготовлены Беллини, либо по крайней мере одну шкатулку сделал сын Челлини».

Докажем, что если эти надписи верны, то обе шкатулки изготовлены Беллини, а если не верны, то обе шкатулки изготовлены Челлини.

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

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

140. Одно из возможных решений состоит в следующем.

Надпись на крышке золотой шкатулки: «Эти шкатулки изготовлены Беллини и Челлини в том и только в том случае, если серебряную шкатулку изготовил член семейства Челлини».

Надпись на крышке серебряной шкатулки: «Золотую шкатулку изготовил член семейства Челлини».

Пусть P — утверждение о том, что шкатулки изготовлены Беллини и Челлини, а Q — утверждение о том, что серебряную шкатулку сделал член семейства Челлини. Надпись на крышке золотой шкатулки сообщает нам, что P эквивалентно Q, а из надписи на крышке серебряной шкатулки мы узнаем, что золотую шкатулку изготовил лжец, вследствие чего надпись на ее крышке ложна. Следовательно, одна из двух надписей истинна, а другая ложна.

Предположим, что утверждение, выгравированное на крышке золотой шкатулки, истинно. Тогда (поскольку мы доказали, что одна из двух надписей истинна, а другая ложна) надпись на серебряной шкатулке должна быть ложной. Значит, серебряную шкатулку изготовил кто-то из членов семейства Челлини, поэтому Q истинно. Кроме того, так как надпись на золотой шкатулке истинна, P действительно эквивалентно Q. Следовательно, P должно быть истинно (так как Q истинно).

Предположим теперь, что надпись на золотой шкатулке ложна. Тогда надпись на серебряной шкатулке истинна. Следовательно, серебряная шкатулка не может быть работы Челлини, поэтому Q ложно и, кроме того, P не эквивалентно Q. Значит, и в этом случае P истинно.

Итак, независимо от принятых нами предположений P должно быть истинно, то есть одна из шкатулок изготовлена Беллини, а другая — Челлини.

141. Шкатулка A входит в один комплект со шкатулкой D, так, если бы мы попытались составить комплект из шкатулки A и шкатулки C, то пришли бы к следующему противоречию.

Предположим, что в одном комплекте со шкатулкой A была изготовлена шкатулка C. Пусть надпись на крышке шкатулки A истинна. Тогда надпись на крышке шкатулки C ложна. Но тогда ложна и надпись на крышке A, и мы приходим к противоречию. Пусть теперь надпись на крышке шкатулки A ложна. Тогда надпись на крышке шкатулки C истинна, из чего следует, что надпись на шкатулке A должна быть истинной, и мы опять приходим к противоречию. Значит, шкатулка C не входит в один комплект со шкатулкой A. Тем самым первая часть задачи решена.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карл Циммер

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