Вместе с тем, обнаруженное нарушение можно отнести к слабому опровержению решения задачи. Более важным выводом из неё является заявленное доказательство несчетности всех действительных чисел. Но ошибочно и это доказательство.
Несостоявшаяся перепись
Парадокс отеля оказался настолько интересным и показательным, что он получил дальнейшее развитие, которое описано, например, в виде шутливого научно-фантастического рассказа от имени вымышленного персонажа:
"Из треста космических гостиниц пришел приказ составить заранее все возможные варианты заполнения номеров. Эти варианты потребовали представить в виде таблицы, каждая строка которой изображала бы один из вариантов. При этом заполненные номера должны были изображаться единицами, а пустые нулями. Например, вариант 101010101010… означал, что все нечетные номера заняты, а все четные пустые, вариант 11111111111… означал заполнение всей гостиницы, а вариант 000000000000… означал полный финансовый крах – все номера пустовали" [9, с.70-71].
Этот фрагмент, цитата является продолжением рассказа об "Отеле Гильберта", для случая бесконечного числа отелей с бесконечным числом номеров и бесконечным множеством гостей. В продолжении рассмотрен еще один из вероятных парадоксов, возникающих в таком тресте отелей. Итак, форма отчета определена. Далее определяется способ его составления:
"Директор был перегружен работой и поэтому придумал простой выход из положения. Каждой дежурной по этажу было поручено составить столько вариантов заполнения, сколько номеров было в ее ведении. При этом были приняты меры, чтобы варианты не повторялись. Через несколько дней списки были представлены директору, и он объединил их в один список" [там же]
К сожалению, способ описан недостаточно четко, например, что представляют собой "принятые меры", поэтому с учетом предыдущей информации из книги проясним некоторые детали. Фраза определённо противоречива. Изначально под вариантом подразумевалось одно единственное двоичное число, каждый разряд которого относится только к одной комнате. Если же дежурный составляет много вариантов, то неясно, чем они могут отличаться друг от друга? Вернее, ясно, что все они – это один и тот же вариант, одно и то же число с битами – признаками занятости номеров. В дальнейшем же под вариантом явно подразумевается номер той или иной комнаты на этаже.
На каждом этаже у дежурной по определению должно быть бесконечное, счетное количество номеров. В противном случае вариантов в смысле номеров комнат у неё будет конечное количество, то есть, каждое двоичное число будет иметь вполне определенное число знаков. Например, 10165 нулей и единиц. В этом случае задача имеет однозначное решение при бесконечном количестве гостиниц и этажей, поскольку любая счетная (потенциальная) бесконечность перекрывает любое конечное число вариантов.
Но, с другой стороны, если на этаже счетное, то есть, бесконечное количество номеров, то и в этом случае будет получен список вариантов, содержащий все возможные комбинации из бесконечного (счетного) числа нулей и единиц. То есть, и в этом случае задача решается однозначно, то есть, список вариантов будет единственным и полным.
"– Могу ручаться, что список неполон. Я берусь указать вариант, который наверняка пропущен" [3, с.70-71].
Вполне ожидаема подмена понятий, но её следует показать непосредственно, явно.
"Мы заключили пари. Чтобы выиграть его, я предложил прибить каждый вариант на дверь того номера, которому он соответствовал…" [там же].
Сразу же возразим. Напомним читателю, что вариантов составлено столько, сколько номеров на этаже, а не в гостинице целиком. Список отсортирован по возрастанию, но это не имеет принципиального значения, поэтому просто отбросим варианты других этажей, поскольку и одного этажа окажется вполне достаточно.
"А потом я поступил очень просто. Подойдя к двери первого номера, я увидел, что соответствующий вариант начинается с цифры 0. Немедленно в блокноте появилась цифра 1; это и была первая цифра варианта, который мне хотелось составить" [там же].
Здесь заметна некоторая неопределенность. Гостиниц – бесконечное число (счетное). Можно также предположить, что, соответственно, этажей и комнат на каждом этаже также счетное (потенциально бесконечное) множество. В этом случае смысл первого номера становится неясен. Нумерация ведётся сквозная? Или в каждой гостинице есть свой первый номер? С этажами тоже не совсем ясно, хотя и проще, поскольку по принятой практике первая цифра номера комнаты равна номеру этажа. И вновь примем решение в пользу рассказчика: отбросим все номера кроме номеров на единственном этаже единственной гостиницы, а в номере комнаты отбросим цифры этажа. Следовательно, на каждом этаже каждой гостиницы будет комната с номером 0, причём под "вариантом", очевидно, подразумевается именно номер комнаты.