Число, пришедшее с холода. Когда математика становится приключением

Надо описать еще один парадокс. Для большей наглядности и облегчения понимания мы начнем с отнюдь не парадоксальной ситуации. Руководитель туристического бюро приходит к директору «отеля Гильберта» и извещает о том, что вечером к ее отелю подъедет автобус с тремя туристами, господами А, Б и В.

Каждый из них может решить остаться на ночлег в «отеле Гильберта», но может захотеть поехать в другое место. Директор оказалась весьма добросовестной дамой и пытается войти в положение каждого из своих гостей, а для этого она должна знать все возможные исходы решений потенциальных гостей. Во-первых, все туристы могут захотеть поехать в другое место, и тогда никто из них не останется ночевать в отеле. Во-вторых, есть и такая возможность: например, турист А решит остаться в отеле, а двое других изъявят желание ехать дальше. В-третьих и в-четвертых соответственно, либо турист Б, либо турист В захотят сойти и остаться в «отеле Гильберта», а два его спутника поедут дальше. В-пятых, в-шестых или в-седьмых соответственно, А решит ехать дальше, а Б и В захотят остаться, или Б захочет ехать дальше, а А и В решат остаться, или В захочет ехать дальше, а А и Б решат остаться. И наконец, есть и восьмой вариант, когда все три туриста решат остановиться в «отеле Гильберта». Добросовестная директор отеля аккуратно записывает все восемь возможностей в блокнот. Теперь она подготовилась к прибытию туристического автобуса, так как у нее есть план действий на любой из восьми возможных случаев.

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

Теперь уже директор берет со стола лист бумаги и спрашивает собеседника: «Что делает ваш первый турист на первой странице?»

«Он остается ночевать в отеле», — слышит она в ответ. Однако сама она пишет на первой странице, что первый турист изъявляет желание ехать в другой отель, и спрашивает: «Что делает второй турист со второй страницы?»

«Он едет дальше», — отвечает руководитель агентства. Тогда директор пишет на второй странице, что второй турист остается в ее отеле, и задает следующий вопрос: «Что делает ваш третий турист с третьей страницы?»

Эта игра в вопросы и ответы продолжается до бесконечности. Каждый раз она спрашивает, как ведет себя турист под номером х со страницы под номером х — причем х символизирует какое-то число из бесконечной последовательности 1, 2, 3, …, а затем записывает на своей странице, что данный турист поведет себя по-другому, то есть абсолютно противоположным образом, нежели соответствующий турист из списка руководителя агентства.

В конце концов директор говорит: «Листка, заполненного так, как у меня, в вашем блокноте определенно нет. Не совпадают наши записи на первой странице, потому что первый турист у меня ведет себя не так, как первый турист у вас. Не могут совпасть записи и на вторых страницах, потому что второй турист у меня ведет себя не так, как второй турист у вас. Какую бы страницу, под каким бы номером мы ни взяли, записи в них не совпадут, потому что на страницах моего блокнота туристы ведут себя не так, как туристы соответствующих страниц вашего блокнота».

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

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