Существует ли парадокс отеля Гильберта и каково его решение?

Да, существует парадокс отеля Гильберта. nauka.tass.ru ru.ruwiki.ru Его сформулировал немецкий математик Давид Гильберт в 1924 году. dtf.ru

Суть парадокса в том, что, даже если все номера заняты, можно заселить ещё кого-то. nauka.tass.ru Для этого нужно сдвинуть жильцов на одну комнату, переселив постояльца из первого номера во второй, из второго в третий, и так далее, вплоть до постояльца из номера n, который переедет в комнату с номером n+1. nauka.tass.ru Результатом подобных манипуляций станет освободившаяся комната под номером 1, в которую можно поселить припозднившегося гостя. nauka.tass.ru

Решение парадокса для случая, когда в отель приезжает бесконечное количество новых клиентов, следующее: нужно каждого имеющегося жильца из комнаты под номером i переселить в комнату с номером 2i, такой алгоритм освободит ровно столько же комнат, сколько было (или приехало) жильцов. nauka.tass.ru

Также существует решение для случая, когда в отель приезжает бесконечное количество автобусов с бесконечным количеством людей. dtf.ru Для этого всех жильцов отеля селят в комнаты, номера которых являются степенями первого простого числа — 2. dtf.ru Пассажиров первого автобуса селят в номера, которые являются степенями следующего простого числа — 3. dtf.ru Для оставшихся автобусов всё аналогично. dtf.ru Конечно, останутся незанятые номера, но их бесконечное количество, поэтому можно не волноваться. dtf.ru