22.10.2013

Гостиница Гильберта

Представьте себе гостиницу с бесконечным числом комнат. Комнаты пронумерованы натуральными числами, от 1 до ∞. В один прекрасный день в нашу гостиницу вошел человек и попросил снять комнату. К сожалению, для нашего гостя не нашлось комнаты, так как именно в этот день отель был полностью заполнен бесконечным числом гостей. Выгнать гостя? Или все же есть возможность предоставить ему свободную комнату не выселяя никого из постояльцев?

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

Ответ.