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

Предположим, что A — человек. Тогда, как показано в решении задачи 175, из утверждения (1) следует, что B — человек. В свою очередь из утверждения (2) следует, что A не человек. Поскольку A по предположению человек, то мы приходим к противоречию.

Предположим теперь, что A — упырь. Тогда, как показано в решении задачи 175, из утверждения (1) следует, что B не человек. Следовательно, B — упырь. Из утверждения (2) мы, как показано в решении задачи 175, заключаем, что A — человек. Но такой вывод противоречит предположению о том, что A — упырь. Значит, если бы B ответил отрицательно, то мы пришли бы к противоречию. Следовательно, B ответил утвердительно.

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

178. Случай, описанный в этой задаче, отличается от случая, рассмотренного в предыдущей задаче. Из ответа вашего собеседника нельзя заключить, человек он или упырь, но можно установить, в здравом ли он уме. Если встретившийся вам трансильванец в здравом уме, то он ответит «да». Если же он утратил рассудок, то на ваш вопрос последует отрицательный ответ. Доказательство предоставляем читателю.

179. Нет, нельзя. Не исключено, что ваш трансильванец — человек в здравом уме и граф Дракула жив. Возможно также, что ваш собеседник — упырь, лишившийся рассудка, и графа Дракулы нет в живых. (В действительности если вы обратились с вопросом к упырю, утратившему рассудок, то Дракула мог быть как живым, так и мертвым.)

181. Нет, нельзя. Трансильванец, к которому вы обратились с вопросом, мог быть, например, упырем, лишившимся рассудка. В этом случае граф Дракула мог бы быть как живым, так и мертвым.

182. Можно: на этот раз из полученного вами ответа следует, что Дракула жив.

Воспользуемся терминологией задачи 177 и сформулируем утверждение трансильванца следующим образом: «Если я надежен, то Дракула жив».

В гл. 8 (см. решения задач 109–112) мы доказали, что туземец с острова рыцарей и лжецов, высказавший утверждение «если я рыцарь, то то-то и то-то», должен быть рыцарем, а «то-то и то-то» должно быть истинно. Аналогично трансильванец, высказавший утверждение «если я надежен, то то-то и то-то», должен быть надежным, а «то-то и то-то» должно быть истинным. Доказать это можно так же, как это сделано в решении задач 109–112 (достаточно слово «рыцарь» заменить словом «надежный»)

183. Такое утверждение существует: «Я не надежен, и Дракулы нет в живых». Доказательство предоставляем читателю. (Указание: начните с доказательства ненадежности вашего собеседника.)

184. Такое утверждение существует: «Я надежен в том и только в том случае, если Дракула жив».

В решении задачи 122 из гл. 8 мы доказали, что если туземец с острова рыцарей и лжецов высказывает утверждение «я рыцарь в том и только в том случае, если то-то и то-то», то это «то-то и то-то» должно быть истинно (хотя мы ничего не можем сказать относительно того, рыцарь или лжец наш туземец). Аналогично если трансильванец высказывает утверждение «я надежен в том и только в том случае, если то-то и то-то», то это самое «то-то и то-то» должно быть истинно независимо от того, надежен ли трансильванец или ненадежен. Доказательство то же, что и прежде (необходимо лишь слово «рыцарь» заменить словом «надежный»).

Приведенное нами утверждение — не единственное. Решением задачи могут служить и другие утверждения, например «я считаю, что утверждение „Дракула жив“ эквивалентно утверждению, что я человек». Более забавно следующее утверждение: «Я считаю, что если кто-нибудь спросит меня, жив ли Дракула, то я бы ответил утвердительно».

185. Можно. Из утверждений (1) и (2) следовало бы, что Дракулы нет в живых.

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

Напомним принцип, установленный в решении задачи 175: если человек заявляет, что считает некоторое утверждение X истинным, то X должно быть истинным (независимо от того, в здравом ли уме этот человек или лишился рассудка). Мы установили, что трансильванец — человек. Он заявил — см. утверждение (2), — что, по его мнению, Дракулы нет в живых. Следовательно, графа Дракулы не должно быть в живых.

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Карл Циммер

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