ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 16.12.2020
Просмотров: 2173
Скачиваний: 53
Необыкновенная гостиница
55
Теперь стал ясен его план: таким путем он освободил бес-
конечное множество нечетных номеров и мог расселять в них
филателистов. В результате четные номера оказались занятыми
космозоологами, а нечетные — филателистами (о себе не го-
ворю — за три дня знакомства я так подружился с космозоо-
логами, что был выбран почетным председателем их съезда;
вместе со всеми космозоологами мне пришлось покинуть обжи-
тый номер и переехать из № 1 000 000 в № 2 000 000). А мой
знакомый филателист, стоявший в очереди 574-м, занял № 1147.
Вообще филателисты, стоявшие в очереди
n
-ми, занимали номер
2
n
−
1
.
На другой день положение с номерами стало легче — съезд кос-
мозоологов окончился, и они разъехались по домам. Я же пере-
ехал к директору гостиницы, в квартире которого освободилась одна
комната. Но то, что хорошо для постояльцев, не всегда устраивает
администрацию. Через несколько дней мой гостеприимный хозяин
загрустил.
— В чем дело? — спросил я его.
— Половина номеров пустует. Финансовый план не выполняется.
Я, правда, не совсем понял, о каком финансовом плане шла речь,
ведь плата поступала с бесконечного множества номеров, но тем
не менее дал совет:
— А вы уплотните постояльцев, переселите их так, чтобы все но-
мера оказались занятыми.
Это оказалось совсем просто сделать. Филателисты занимали
лишь нечетные номера: 1, 3, 5, 7, 9 и т. д. Жильца из № 1 оставили
в покое. Из № 3 переселили в № 2, из № 5 — в № 3, из № 7 — в № 4
и т. д. В результате все номера вновь оказались заполненными, хотя
ни один новый жилец не въехал.
Но неприятности директора на этом не кончились. Выяснилось,
что выгонты не ограничились возведением гостиницы «Космос».
Неугомонные строители соорудили еще бесконечное множество
гостиниц, каждая из которых имела бесконечно много номеров.
При этом они демонтировали так много галактик, что нарушилось
межгалактическое равновесие, а это могло повлечь за собой весь-
ма тяжкие последствия. Поэтому им было предложено закрыть
все гостиницы, кроме нашей, и вернуть использованный материал
на место. Но выполнение этого приказа было затруднено, поскольку
все гостиницы (в том числе и наша) были заполнены. Предстояло
переселить жильцов из бесконечного множества гостиниц, каждая
56
Глава II. В мире чудес бесконечного
из которых имела бесконечно много постояльцев, в одну гостиницу,
да и та была уже заполнена.
— С меня хватит! — воскликнул директор, — Сначала я в пол-
ную гостиницу поместил одного постояльца, потом еще 999 999, по-
том еще бесконечно много жильцов; а теперь от меня хотят, чтобы
в нее вместилось еще бесконечное множество бесконечных множеств
жильцов. Нет, гостиница не резиновая, пусть где хотят, там и поме-
щают!
Но приказ есть приказ, и через пять дней надо было все под-
готовить к встрече новых постояльцев. Эти дни в гостинице никто
не работал — все думали, как решить задачу. Был объявлен кон-
курс с премией — туристическим путешествием по одной из галак-
тик. Но все предлагавшиеся решения отвергались, как неудачные.
Так, младший повар предложил оставить жильца из первого номе-
ра нашей гостиницы в том же № 1, из второго номера переселить
в № 1001, из третьего номера — в № 2001 и т. д. После этого посе-
лить жильцов второй гостиницы в №№ 2, 1002, 2002 и т. д. нашей
гостиницы, жильцов третьей гостиницы — в №№ 3, 1003, 2003 и т. д.
Проект был отвергнут, так как уже жители первых 1000 гостиниц
займут все номера и некуда будет поселить жителей 1001-й гости-
ницы.
Мне вспомнилось по этому поводу, что, когда раболепные рим-
ские сенаторы предложили императору Тиберию переименовать
в его честь месяц сентябрь в «тиберий» (предыдущие месяцы уже
получили имена императоров Юлия и Августа), он язвительно
спросил их: «А что же вы предложите тринадцатому цезарю?»
Неплохой вариант предложил бухгалтер гостиницы. Он посове-
товал воспользоваться свойствами геометрической прогрессии и рас-
селить постояльцев так: жителей первой гостиницы — в №№ 2, 4, 8,
16, 32 и т. д. (эти числа образуют геометрическую прогрессию со зна-
менателем 2). Жителей второй гостиницы — в №№ 3, 9, 27, 81 и т. д.
(а это члены геометрической прогрессии со знаменателем 3). Так же
предложил он расселять и жителей остальных гостиниц. Но дирек-
тор спросил его:
— А для третьей гостиницы надо использовать прогрессию
со знаменателем 4?
— Конечно, — ответил бухгалтер.
— Тогда ничего не получится, ведь в четвертом номере уже живет
обитатель первой гостиницы, а теперь туда же надо вселить и жите-
ля третьей гостиницы.
Необыкновенная гостиница
57
Настала моя очередь показать, что не зря в Звездной академии
пять лет изучают математику.
— Воспользуйтесь простыми числами! Поселите жителей первой
гостиницы в №№ 2, 4, 8,
16
, . . .
, второй — в №№ 3, 9, 27,
81
, . . .
,
третьей — в №№ 5, 25, 125,
625
, . . .
, четвертой — в №№ 7, 49,
343
, . . .
.
— А не получится ли опять, что в один номер придется помещать
двух постояльцев? — спросил директор.
— Нет! Ведь если взять два простых числа, то никакие их степени
с натуральными показателями не могут оказаться равными. Если
p
и
q
— простые числа, причем
p
6
=
q
, а
m
и
n
— натуральные числа,
то
p
m
6
=
q
n
.
Директор согласился со мной и тут же нашел усовершенство-
вание предложенного способа, при котором использовались лишь
два простых числа: 2 и 3. Именно, он предложил поселить жильца
из
m
-го номера
n
-й гостиницы в номер
2
m
3
n
. Дело в том, что ес-
ли
m
6
=
p
или
n
6
=
q
, то
2
m
3
n
6
= 2
p
3
q
. Поэтому в один и тот же номер
не поселятся двое.
Это предложение привело всех в восторг. Была решена задача,
всем казавшаяся неразрешимой. Но премии не получили ни я, ни ди-
ректор, — при наших решениях слишком много номеров оставались
пустыми (у меня — такие номера, как 6, 10, 12 и вообще все но-
мера, которые не были степенями простых чисел, а у директора —
номера, которые нельзя записать в виде
2
m
3
n
). Самое лучшее реше-
ние предложил один из филателистов — президент Математической
академии галактики Лебедя.
Он посоветовал сначала составить таблицу, занумеровав ее стро-
ки номерами гостиниц, а столбцы — номерами комнат. Например,
на пересечении четвертой строки и шестого столбца записывается
шестая комната четвертой гостиницы. Вот эта таблица (вернее, ее
левая верхняя часть, так как для записи всей таблицы надо беско-
нечно много строк и столбцов):
(1; 1)
(1; 2)
(1; 3)
(1; 4)
(1; 5)
. . .
(1;
n
)
. . .
(2; 1)
(2; 2)
(2; 3)
(2; 4)
(2; 5)
. . .
(2;
n
)
. . .
(3; 1)
(3; 2)
(3; 3)
(3; 4)
(3; 5)
. . .
(3;
n
)
. . .
(4; 1)
(4; 2)
(4; 3)
(4; 4)
(4; 5)
. . .
(4;
n
)
. . .
(5; 1)
(5; 2)
(5; 3)
(5; 4)
(5; 5)
. . .
(5;
n
)
. . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
(
m
; 1)
(
m
; 2)
(
m
; 3)
(
m
; 4)
(
m
; 5)
. . .
(
m
;
n
)
. . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
58
Глава II. В мире чудес бесконечного
— А теперь расселяйте обитателей по квадратам, — сказал мате-
матик-филателист.
— Как? — не понял директор.
— По квадратам! В № 1 поселяется жилец из
(1; 1)
, то есть из пер-
вого номера первой гостиницы; в № 2 — из
(1; 2)
, то есть из второго
номера первой гостиницы; в № 3 — из
(2; 2)
— второго номера второй
гостиницы и в № 4 — из
(2; 1)
— первого номера второй гостиницы.
Тем самым будут расселены жильцы из верхнего левого квадрата
со стороной 2. После этого в № 5 поселяем жильца из
(1; 3)
, в № 6 —
из
(2; 3)
, в № 7 — из
(3; 3)
, в № 8 — из
(3; 2)
, в № 9 — из
(3; 1)
. (Эти
номера образуют квадрат со стороной 3.)
И, взяв листок бумаги, он набросал на нем следующую схему
расселения:
(1; 1)
(1; 2)
(1; 3)
(1; 4)
(1; 5)
. . .
(1;
n
)
. . .
↓
↓
↓
↓
↓
(2; 1)
←
(2; 2)
(2; 3)
(2; 4)
(2; 5)
. . .
(2;
n
)
. . .
↓
↓
↓
↓
(3; 1)
←
(3; 2)
←
(3; 3)
(3; 4)
(3; 5)
. . .
(3;
n
)
. . .
↓
↓
↓
(4; 1)
←
(4; 2)
←
(4; 3)
←
(4; 4)
(4; 5)
. . .
(4;
n
)
. . .
↓
↓
(5; 1)
←
(5; 2)
←
(5; 3)
←
(5; 4)
←
(5; 5)
. . .
(5;
n
)
. . .
↓
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
↓
(
n
; 1)
←
(
n
; 2)
←
(
n
; 3)
←
(
n
; 4)
←
(
n
; 5)
←
. . .
←
(
n
;
n
)
. . .
. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . .
— Неужели для всех хватит места? — усомнился директор.
— Конечно. Ведь в первые
n
2
номеров мы поселяем при этой схе-
ме жильцов из первых
n
номеров первых
n
гостиниц. Поэтому рано
или поздно каждый жилец получит номер. Например, если это жи-
лец из № 136 гостиницы № 217, то он получит номер на 217-м шаге.
Легко даже сосчитать этот номер. Он равен
217
2
−
136 + 1
. Вообще,
если жилец занимает номер
n
в
m
-й гостинице, то при
n
>
m
он зай-
мет номер
(
n
−
1)
2
+
m
, а при
n < m
— номер
m
2
−
n
+ 1
.
Предложенный проект и был признан наилучшим — все жители
из всех гостиниц были поселены в нашей гостинице, и ни один ее
номер не пустовал. Математику-филателисту досталась премия —
туристическая путевка в галактику ЛЦР-287.
Как сравнивать множества
59
В честь столь удачного размещения директор гостиницы устро-
ил прием, на который пригласил всех ее жильцов. Этот прием также
не обошелся без осложнений. Обитатели комнат с четными номера-
ми задержались на полчаса, и, когда они появились, оказалось, что
все стулья заняты, хотя гостеприимный хозяин поставил по стулу
на каждого гостя. Пришлось подождать, пока все пересели на новые
места и освободили необходимое количество стульев (разумеется,
ни одного нового стула в зал не внесли). Зато когда стали подавать
мороженое, то каждый гость получил по две порции, хотя повар за-
готовил в точности по одной порции на гостя. Надеюсь, что теперь
читатель сам поймет, как все это случилось.
После конца приема я сел в свою фотонную ракету и полетел
на Землю. Мне нужно было рассказать всем земным космонавтам
о новом пристанище в космосе. Кроме того, я хотел проконсультиро-
ваться с виднейшими математиками Земли и моим другом профес-
сором Тарантогой о свойствах бесконечных множеств.
От автора.
На этом мы временно расстанемся с нашим героем.
Многое в его рассказе вызывает сомнения — ведь по законам тео-
рии относительности невозможно передавать сигналы со скоростью,
большей чем 300 000 км/с. Поэтому даже самая первая команда ад-
министратора потребовала бы для своего выполнения бесконечно
большого промежутка времени. Но не будем требовать слишком мно-
гого от Йона Тихого — в его путешествиях бывали куда более неве-
роятные приключения.
Дальнейшая часть книги посвящается рассказу о теории беско-
нечных множеств. И хотя события будут развертываться не в меж-
звездном пространстве, а на отрезке
[0; 1]
или квадрате со сторо-
ной 1, многие из них окажутся не менее необычайными.
Как сравнивать множества
В главе 1 мы занимались свойствами, общими как для конечных,
так и для бесконечных множеств. Теперь мы займемся свойствами,
характерными только для бесконечных множеств. Из рассказа Йона
Тихого уже известно, что эти свойства сильно отличаются от свойств
конечных множеств, — вещи, невозможные для конечных множеств,
оказываются возможными для бесконечных.
Первый вопрос, который мы сейчас разберем, это вопрос о срав-
нении друг с другом бесконечных множеств. Для конечных множеств