Рэймонд Смаллиан - Как же называется эта книга?

• Название: Как же называется эта книга?
• Автор: Рэймонд Смаллиан
• Жанр: Прочая научная литература
• Год: 1981

Книга американского профессора Р. Смаллиана, написанная в увлекательной форме, продолжает серию книг по занимательной математике и представляет собой популярное введение в некоторые проблемы математической логики. Сюда входят более 200 новых головоломок, созданных необычайно изобретательным автором. Задачи перемежаются математическими шутками, анекдотами из повседневной жизни и неожиданными парадоксами. Завершает книгу замечательная серия беллетризованных задач, которые вводят читателя в самую суть теоремы Курта Гёделя о неполноте, — одного из замечательнейших результатов математической логики 20 века.

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

---

Что же касается Алисы, то (поскольку четвертая версия — единственная, имевшая под собой реальную основу) ей нетрудно было понять всю беспочвенность опасений, вызванных «призраком Трулюлю».

Часть вторая. Шкатулки Порции и другие загадочные истории

V. Тайна шкатулок Порции

А. История первая

67.

У Порции из комедии Шекспира «Венецианский купец» было три шкатулки: из золота, серебра и свинца. В одной из шкатулок хранился портрет Порции. Поклоннику предлагалось выбрать шкатулку, и если он был достаточно удачлив (или достаточно умен), чтобы выбрать шкатулку с портретом, то получал право назвать Порцию своей невестой. На крышке каждой шкатулки была сделана надпись, которая должна была помочь претенденту на руку и сердце Порции выбрать «правильную» шкатулку.

Предположим, что Порция вздумала выбирать мужа не по добродетелям, а по уму. На крышках шкатулок она приказала сделать следующие надписи:

На золотой На серебряной На свинцовой Портрет в этой шкатулке Портрет не в этой шкатулке Портрет не в золотой шкатулке

Своему поклоннику Порция пояснила, что из трех высказываний, выгравированных на крышках шкатулок, по крайней мере одно истинно.

Какую шкатулку следует выбрать поклоннику Порции?

67а.

Поклонник Порции правильно выбрал шкатулку, они поженились и жили счастливо (по крайней мере первое время). Но однажды Порции пришли в голову следующие мысли: «Хотя мой муж, выбрав шкатулку с моим портретом, проявил в известной мере ум, но в действительности задача была не такой уж трудной. Мне следовало бы придумать какую-нибудь задачку потруднее. Тогда у меня был бы действительно умный муж». Порция развелась со своим мужем и решила подыскать себе супруга поумнее. На этот раз она приказала выгравировать на крышках шкатулок следующие надписи:

На золотой На серебряной На свинцовой Портрет не в серебряной шкатулке Портрет не в этой шкатулке Портрет вэтой шкатулке

Своему поклоннику Порция пояснила, что из трех высказываний, выгравированных на крышках шкатулок, по крайней мере одно истинно и по крайней мере одно ложно.

В какой шкатулке хранится портрет Порции?

Эпилог

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

Б. История вторая

Вступив вторично в брак, Порция и ее муж зажили счастливо. У них родилась дочь, Порция II, которую мы в дальнейшем будем для краткости называть просто Порцией. Когда юная Порция подросла, она стала необычайно умной и красивой девушкой, совсем как ее мама. Она также вздумала выбирать себе мужа «по методу шкатулок». Чтобы получить Порцию в жены, претендент на ее руку должен был пройти два испытания.

68. Первое испытание.

Во время этого испытания на крышке каждой шкатулки было выгравировано по две надписи. Порция пояснила, что на каждой крышке ложно не более чем одно высказывание.

На золотой На серебряной На свинцовой 1) Портрет не в этой шкатулке 1) Портрет не в золотой шкатулке 1) Портрет не в этой шкатулке 2) Портрет написан художником из Венеции 2) Портрет в действительности написан художником из Флоренции 2) B действительности портрет в серебряной шкатулке

В какой шкатулке находится портрет?

68а. Второе испытание.

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

На золотой На серебряной На свинцовой 1) Портрет не в этой шкатулке 1) Портрет не в золотой шкатулке 1) Портрет не в этой шкатулке 2) Портрет в серебряной шкатулке 2) Портрет в свинцовой шкатулке 2) Портрет в золотой шкатулке

В какой шкатулке находится портрет?

В. Появление Беллини и Челлини

Претендент на руку Порции из предыдущей истории успешно прошел оба испытания и провозгласил Порцию II своей невестой. Вскоре они поженились и жили счастливо. У нихродилась очаровательная дочка, которую назвали Порцией III (впредь мы будем называть ее просто Порция). Когда Порция выросла, она стала умной и красивой девушкой — такой же, какими были в юности ее мама и бабушка. Следуя семейной традиции, она решила воспользоваться при выборе мужа «методом шкатулок». Претендент на ее руку должен был пройти три испытания! Программа испытаний была составлена весьма искусно. Порция решила воспользоваться идеей своей бабушки и приказала выгравировать на крышке каждой шкатулки не по две, а только по одной надписи. Но она не только возродила старую идею, но и обогатила ее новшеством.

Претенденту на руку сообщалось, что каждая шкатулка была изготовлена одним из двух знаменитых флорентийских мастеров Челлини или Беллини. Если шкатулка была работы Челлини, то на крышке ее всегда значилось истинное высказывание, а если шкатулка была работы Беллини, то ее крышку украшало ложное высказывание.

69. Первое испытание.

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

На золотой На серебряной На свинцовой Кинжал в этой шкатулке Эта шкатулка пустая Беллини изготовил не более одной шкатулки

Какую шкатулку следует выбрать претенденту на руку Порции?

69а. Второе испытание.

В этом испытании претендент на руку Порции, если бы он выбирал шкатулку наугад, имел бы шансы на успех один к трем. Порция взяла две шкатулки, золотую и серебряную, и в одну из них положила свой портрет (кинжал в этом испытании не понадобился). И эти шкатулки были изготовлены Челлини или Беллини. Надписи нэ крышках шкатулок гласили:

На золотой На серебряной Портрет не в этой шкатулке Ровно одна из этих двух шкатулок изготовлена Беллини

Какую шкатулку следует выбрать претенденту на руку Порции (в шкатулке должен находиться портрет)?

69б. Третье испытание.

Если претендент на руку Порции успешно проходил первое и второе испытания, его вводили в комнату, где на столе были расставлены три шкатулки: золотая, серебряная и свинцовая. Каждая шкатулка была изготовлена либо Челлини, либо Беллини. В этом испытании тот, кто вздумал бы выбирать шкатулку наугад, имел бы шансы на успех один к трем. В одну из шкатулок Порция положила свой портрет. Чтобы пройти испытание, претендент должен был: 1) указать шкатулку с портретом Порции; 2) назвать мастера, изготовившего каждую шкатулку. Надписи на шкатулках гласили:

На золотой На серебряной На свинцовой Портрет в этой шкатулке Портрет в этой шкатулке По крайней мере две шкатулки изготовлены Челлини

Как решить эту задачу?

Г. Загадочная история: в чем ошибка?

70.

Четвертая и последняя история — самая поразительная из всех и служит иллюстрацией одного весьма важного логического принципа.

Претендент на руку Порции III, о котором говорилось в предыдущей истории, успешно преодолел все три испытания и стал женихом, а потом и мужем прекрасной Порции. Много лет они прожили в счастливом браке, и у них было много детей, внуков, правнуков и т. д.

Через несколько поколений в Америке родилась прапрапра…внучка, которая была так похожа на портреты своих прапрапра…бабушек, что ее назвали Порцией N-й (для краткости условимся называть ее в дальнейшем просто Порцией). Когда Порция выросла, то, как и все Порции, она превратилась в прелестную девушку, ум которой не уступал ее красоте. Характер ее отличался необычайной живостью не без склонности к сумасбродству. Она также решила прибегнуть при выборе спутника жизни к «методу шкатулок» (что в современном Нью-Йорке было в известной мере экстравагантным поступком, но мы не будем останавливаться на этом).