А ну-ка, догадайся!

Гарднер Мартин

_{Крокодил. Съем ли я твоего младенца? Если ты ответишь правильно, я верну тебе его целым и невредимым.}

_{Мать. О горе мне! Ты съешь моего мальчика.}

_{Крокодил (в смущении). Как мне поступить? Если я отдам тебе младенца, то твой ответ будет неверным. Следовательно, я должен съесть малютку. Отличная идея! Я не отдам тебе его!}

_{Мать. Но ты должен вернуть мне его. Ведь если ты съешь}

моего мальчика, значит, я ответила правильно и ты должен отдать мне его.

_{Несчастный крокодил настолько растерялся, что упустил мальчишку. Мать подхватила ненаглядное чадо и была такова.}

_{Крокодил. Жаль! Вот если бы она сказала, что я отдам ей ребенка, то у меня было бы чем полакомиться на обед.}

Крокодил оказался перед неразрешимой проблемой: он должен съесть младенца и в то же время вернуть его матери.

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

Если бы крокодил вернул младенца матери, то ее утверждение стало бы истинным и крокодил сдержал бы свое слово. С другой стороны, если крокодил достаточно коварен, то он мог бы съесть младенца. Тогда утверждение матери стало бы ложным, и крокодил мог бы считать себя свободным от данного им обещания вернуть матери младенца.

Парадокс Дон Кихота

_{В романе Сервантеса «Дон Кихот» рассказывается об одном острове, на котором действует удивительный закон. Каждого, проходящего по мосту через реку, судьи подвергают опросу.}

_{Судья. Куда и зачем ты идешь? Тех, кто скажет правду, судьи пропускают, а тех, кто солжет, без всякого снисхождения отправляют на стоящую тут же виселицу и казнят.}

_{Однажды некий человек заявил под присягой, что идет затем, чтобы его вздернули на виселице.}

_{Судьи пришли в не меньшее замешательство, чем крокодил. Если они не повесят этого человека, то это будет означать, что он солгал, и его надлежит повесить.}

_{Если же они повесят его, то он не солгал и его необходимо пропустить.}

_{Чтобы разрешить свои сомнения, судьи отправили человека к губернатору. После долгих размышлений губернатор объявил свое решение.}

_{Губернатор. Любое мое решение нарушило бы закон, поэтому я предпочитаю быть милосердным. Отпустите этого человека. Пусть идет себе с миром!}

Парадокс с повешением приведен в главе 51 второй книги романа Сервантеса «Дон Кихот». Слуга Дон Кихота Санчо Панса становится губернатором острова и при вступлении на свой высокий пост клянется соблюдать все законы. Владелец одного поместья на острове издал закон, по которому всякий, проходящий по некоему мосту, должен объявить под присягой, куда и зачем он следует. Того, кто скажет правду, по закону надлежит пропускать, а того, кто солжет, — отправлять на стоящую неподалеку виселицу. Когда к Санчо Пансо приводят человека, утверждающего, будто он пришел за тем, чтобы быть повешенным, новоявленный губернатор решает казусное дело, сообразуясь

с милосердием и здравым смыслом.

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

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

Парадокс брадобрея

_{Знаменитый парадокс брадобрея был предложен Бертраном Расселом. Прочитайте внимательно объявление, вывешенное владельцем парикмахерской. Кто бреет брадобрея?}

_{Если брадобрей бреется сам, то он принадлежит множеству тех жителей города, кто бреется сам.}

_{Но в объявлении утверждается, что наш брадобрей никогда не бреет тех, кто входит в это множество. Следовательно, наш брадобрей не может брить самого себя.}

_{Если же брадобрея бреет кто-нибудь другой, то он принадлежит к числу тех, кто не бреется сам.}

_{Но в объявлении сказано, что он бреет всех, кто не бреется сам.}

_{Следовательно, никто другой не может брить нашего брадобрея.}

_{Похоже, что его не может брить никто!}

Бертран Рассел предложил парадокс брадобрея, чтобы облечь в более наглядную форму знаменитый парадокс, обнаруженный им в теории множеств. Некие математические конструкции приводят к множествам, которые включают себя в качестве одного из своих членов. Например, множество, содержащее все, что не является яблоком, само не является яблоком и, следовательно, должно содержать себя в качестве одного из членов. Рассмотрим теперь множество всех множеств, не содержащих себя в качестве одного из членов. Содержит ли оно себя? Как бы вы ни ответили на этот вопрос, вам не удастся избежать противоречия.

С этим парадоксом связан один из наиболее драматических моментов в истории логики. Знаменитый немецкий логик Готлоб Фреге завершил второй том своих «Оснований арифметики», над которым работал всю жизнь. В этом фундаментальном труде Фреге изложил непротиворечивую теорию множеств, которая могла бы послужить основанием для всей математики. Рукопись находилась уже в типографии, когда Фреге получил от Рассела письмо (дело происходило в 1902 г.), в котором Рассел сообщал об открытом им парадоксе. Теория множеств, развитая Фреге, допускала образование множества всех множеств, которые не содержат себя. Но, как явствовало из письма Рассела, это, казалось бы, не таившее никаких опасностей множество было внутренне противоречивым. Фреге не оставалось ничего другого, как дописать к своему труду краткое приложение, которое начиналось словами:

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

Использованное Фреге слово «нежелательное» неоднократно приводилось как наиболее яркий пример глубокого непонимания в истории математики.

Мы рассмотрим еще несколько парадоксов того же типа, что и парадокс брадобрея, и упомянем о различных подходах к их разрешению. Одно из возможных решений парадокса Рассела состоит в признании того, что определение «множество всех множеств, которые не содержат себя» не задает этого множества.