<?xml version="1.0" encoding="utf-8" standalone="yes"?><rss version="2.0" xmlns:atom="http://www.w3.org/2005/Atom"><channel><title>Гильберт on kenji.blog</title><link>http://kenji.blog/ru/tags/%D0%B3%D0%B8%D0%BB%D1%8C%D0%B1%D0%B5%D1%80%D1%82/</link><description>Recent content in Гильберт on kenji.blog</description><generator>Hugo -- gohugo.io</generator><language>ru</language><copyright>kenjinote</copyright><lastBuildDate>Thu, 10 Sep 2026 06:00:00 +0900</lastBuildDate><atom:link href="http://kenji.blog/ru/tags/%D0%B3%D0%B8%D0%BB%D1%8C%D0%B1%D0%B5%D1%80%D1%82/index.xml" rel="self" type="application/rss+xml"/><item><title>Отель бесконечности Гильберта: как разместить бесконечное число гостей в полностью занятом отеле</title><link>http://kenji.blog/ru/p/hilberts-grand-hotel/</link><pubDate>Thu, 10 Sep 2026 06:00:00 +0900</pubDate><guid>http://kenji.blog/ru/p/hilberts-grand-hotel/</guid><description>&lt;img src="http://kenji.blog/p/hilberts-grand-hotel/img/hilberts_hotel.jpg" alt="Featured image of post Отель бесконечности Гильберта: как разместить бесконечное число гостей в полностью занятом отеле" />&lt;h2 id="1-добро-пожаловать-в-абсолютный-отель">1. Добро пожаловать в абсолютный отель
&lt;/h2>&lt;p>Великий немецкий математик Давид Гильберт придумал следующий забавный мысленный эксперимент, чтобы проиллюстрировать, насколько концепция «бесконечности» далека от человеческой интуиции.&lt;/p>
&lt;p>Представьте себе: где-то во Вселенной находится отель под названием &lt;strong>«Отель бесконечности Гильберта»&lt;/strong>.
В этом отеле существует &lt;strong>бесконечное&lt;/strong> количество пронумерованных номеров: номер 1, номер 2, номер 3 и так далее.&lt;/p>
&lt;p>В один прекрасный день во Вселенной произошло грандиозное событие, и все номера в этом бесконечном отеле были заняты, он оказался &lt;strong>«заполнен»&lt;/strong>.
В этот момент прибывает уставший путешественник и спрашивает на стойке регистрации: «Не могли бы вы найти для меня один номер?»&lt;/p>
&lt;p>Обычный отель мог бы только отказаться, сказав: «Извините, свободных мест нет».
Однако это отель бесконечности. Менеджер улыбнулся и ответил: «Конечно. Сейчас подготовим для вас номер».
Как же можно разместить нового гостя, если отель переполнен?&lt;/p>
&lt;hr>
&lt;h2 id="2-случай-1-как-разместить-1-нового-гостя">2. Случай 1: Как разместить 1 нового гостя
&lt;/h2>&lt;p>Менеджер по системе громкой связи отеля сделал следующее объявление для всех уже проживающих гостей:&lt;/p>
&lt;p>&lt;strong>«Уважаемые гости, пожалуйста, переместитесь в номер, номер которого равен вашему текущему номеру &amp;ldquo;плюс 1&amp;rdquo;.»&lt;/strong>&lt;/p>
&lt;p>Что же произойдет?&lt;/p>
&lt;ul>
&lt;li>Гость из номера 1 переместится в номер 2.&lt;/li>
&lt;li>Гость из номера 2 переместится в номер 3.&lt;/li>
&lt;li>Гость из номера 3 переместится в номер 4.&lt;/li>
&lt;li>Гость из номера $n$ переместится в номер $n+1$.&lt;/li>
&lt;/ul>
&lt;div class="mermaid">graph LR
subgraph "До перемещения (полный)"
R1["Номер 1&lt;br>(Гость A)"]
R2["Номер 2&lt;br>(Гость B)"]
R3["Номер 3&lt;br>(Гость C)"]
R4["..."]
end
subgraph "После перемещения"
NewR1["Номер 1&lt;br>(Свободно!)"]
NewR2["Номер 2&lt;br>(Гость A)"]
NewR3["Номер 3&lt;br>(Гость B)"]
NewR4["Номер 4&lt;br>(Гость C)"]
end
R1 -->|Перемещение| NewR2
R2 -->|Перемещение| NewR3
R3 -->|Перемещение| NewR4
NewGuest["Новый гость"] -->|Заселение| NewR1
style NewR1 fill:#aaffaa,stroke:#333,stroke-width:2px
style NewGuest fill:#ffaaaa,stroke:#333,stroke-width:2px&lt;/div>
&lt;p>Так как комнат бесконечное множество, ситуации, при которой «гостя из самой последней комнаты выгонят», не произойдет. Все благополучно переезжают в соседнюю комнату.
И вот, &lt;strong>номер 1 стал свободным.&lt;/strong> Новый путешественник смог благополучно заселиться в номер 1.&lt;/p>
&lt;p>В мире бесконечности справедливо равенство $\infty + 1 = \infty$.
Даже если прибавить или отнять «один» от «целого (бесконечности)», размер целого не изменится.&lt;/p>
&lt;hr>
&lt;h2 id="3-случай-2-как-разместить-бесконечное-число-новых-гостей">3. Случай 2: Как разместить бесконечное число новых гостей
&lt;/h2>&lt;p>Итак, на следующий день. Отель снова вернулся в состояние заполненности.
И вот прибывает &lt;strong>бесконечный автобус с «бесконечным числом пассажиров»&lt;/strong>.
Гости, выходящие из автобуса, подходят к стойке регистрации и требуют: «Подготовьте номера для всех!»&lt;/p>
&lt;p>Если просить переместиться на «плюс 1», как вчера, это займет вечность.
Но менеджер не паникует. Он снова делает объявление по громкой связи:&lt;/p>
&lt;p>&lt;strong>«Уважаемые гости, пожалуйста, переместитесь в номер, номер которого в &amp;ldquo;2 раза&amp;rdquo; больше вашего текущего номера.»&lt;/strong>&lt;/p>
&lt;p>Что же произойдет?&lt;/p>
&lt;ul>
&lt;li>Гость из номера 1 переместится в номер 2.&lt;/li>
&lt;li>Гость из номера 2 переместится в номер 4.&lt;/li>
&lt;li>Гость из номера 3 переместится в номер 6.&lt;/li>
&lt;li>Гость из номера $n$ переместится в номер $2n$.&lt;/li>
&lt;/ul>
&lt;p>Благодаря этому перемещению бесконечное число уже проживающих гостей идеально разместилось во &lt;strong>«всех номерах с четными номерами»&lt;/strong>.
И чудесным образом &lt;strong>«все номера с нечетными номерами (номер 1, номер 3, номер 5&amp;hellip;)» стали совершенно свободными&lt;/strong>!&lt;/p>
&lt;div class="mermaid">graph LR
subgraph "Текущие гости"
G1["Гость 1"] -->|в 2 раза| R2["Номер 2"]
G2["Гость 2"] -->|в 2 раза| R4["Номер 4"]
G3["Гость 3"] -->|в 2 раза| R6["Номер 6"]
end
subgraph "Новые гости из автобуса (бесконечность)"
N1["Новый гость 1"] -->|В нечетный| R1["Номер 1 (пусто)"]
N2["Новый гость 2"] -->|В нечетный| R3["Номер 3 (пусто)"]
N3["Новый гость 3"] -->|В нечетный| R5["Номер 5 (пусто)"]
end
style R1 fill:#aaffaa,stroke:#333
style R3 fill:#aaffaa,stroke:#333
style R5 fill:#aaffaa,stroke:#333&lt;/div>
&lt;p>Так как нечетных чисел также бесконечно много, менеджер может по очереди направлять пассажиров из бесконечного автобуса в номера 1, 3, 5&amp;hellip; и таким образом разместить всех.&lt;/p>
&lt;p>В мире бесконечности справедливо равенство $\infty + \infty = \infty$.
Даже если к бесконечности прибавить бесконечность, размер останется тем же — «бесконечностью».&lt;/p>
&lt;hr>
&lt;h2 id="4-случай-3-что-если-прибудет-бесконечное-число-бесконечных-автобусов">4. Случай 3: Что если прибудет бесконечное число бесконечных автобусов?
&lt;/h2>&lt;p>На следующий день. Отель снова заполнен.
Но вот прибывает &lt;strong>бесконечная колонна из «бесконечных автобусов, каждый из которых перевозит бесконечное число пассажиров»&lt;/strong>.&lt;/p>
&lt;p>Бесконечное число людей в автобусе №1, бесконечное число в автобусе №2, бесконечное число в автобусе №3&amp;hellip; и так до бесконечности.
Тут бы и менеджеру поддаться панике, но он был математическим гением. Он догадался использовать «простые числа».&lt;/p>
&lt;p>Менеджер отдал следующие распоряжения:&lt;/p>
&lt;ol>
&lt;li>
&lt;p>&lt;strong>Перемещение уже проживающих в отеле гостей&lt;/strong>
Если текущий номер комнаты равен $n$, гости должны переехать в номер «$2^n$».
(Номер 1 $\rightarrow$ номер 2, номер 2 $\rightarrow$ номер 4, номер 3 $\rightarrow$ номер 8&amp;hellip;)
Таким образом, все текущие гости размещены.&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Размещение гостей из автобуса №1 (бесконечное число)&lt;/strong>
Если номер места гостя равен $n$, направить его в номер «$3^n$».
(Номер 3, номер 9, номер 27&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Размещение гостей из автобуса №2 (бесконечное число)&lt;/strong>
Используя следующее простое число 5, направить их в номер «$5^n$».
(Номер 5, номер 25, номер 125&amp;hellip;)&lt;/p>
&lt;/li>
&lt;li>
&lt;p>&lt;strong>Размещение гостей из автобуса №$k$ (бесконечное число)&lt;/strong>
Используя $k+1$-е простое число $P$, направить их в номер «$P^n$».&lt;/p>
&lt;/li>
&lt;/ol>
&lt;p>Благодаря мощной математической теореме об «однозначности разложения на простые множители» (любое число может быть представлено в виде произведения простых чисел только одним способом), номера комнат $2^n, 3^n, 5^n, 7^n \dots$ абсолютно никогда не совпадут ни с чьими другими.&lt;/p>
&lt;p>Таким образом, менеджер блестяще разместил в одном бесконечном отеле невероятное количество гостей: &lt;strong>«бесконечность $\times$ бесконечность»&lt;/strong>!&lt;/p>
&lt;hr>
&lt;h2 id="5-в-бесконечностях-есть-разница-в-размерах-теорема-кантора">5. В бесконечностях есть разница в «размерах» (Теорема Кантора)
&lt;/h2>&lt;p>Отель бесконечности Гильберта учит нас тому, что &lt;strong>«счетная бесконечность (бесконечность, которую можно пересчитать, присвоив номера 1, 2, 3&amp;hellip;)», сколько бы вы ее ни складывали или ни умножали, в конечном итоге умещается в рамки «счетной бесконечности» того же размера&lt;/strong>.&lt;/p>
&lt;p>Однако математик Георг Кантор открыл еще более пугающий факт.
Всех «натуральных» или «дробных» чисел (рациональных) можно заселить в этот бесконечный отель. Но &lt;strong>если прибудут гости, являющиеся «действительными числами (все десятичные дроби, включая иррациональные)», то даже в этом бесконечном отеле невозможно будет разместить всех&lt;/strong>.&lt;/p>
&lt;p>Доказано, что множество действительных чисел является фундаментально «бóльшей (бесконечностью более высокого уровня)», чем количество номеров в бесконечном отеле (счетная бесконечность).
Хотя мы склонны обобщать все словом «бесконечность», на самом деле внутри нее существует иерархическая структура (мощность): от «малых бесконечностей» до «настолько больших бесконечностей, что их невозможно достичь».&lt;/p>
&lt;hr>
&lt;h2 id="6-заключение-бесконечность-разрушающая-человеческую-интуицию">6. Заключение: «Бесконечность», разрушающая человеческую интуицию
&lt;/h2>&lt;p>Отель бесконечности Гильберта ярко демонстрирует, как наш «конечный здравый смысл», взращенный в повседневной жизни, не работает в «мире бесконечности».&lt;/p>
&lt;p>«Целое больше своей части»
«В полностью занятом отеле нет мест ни для кого»
«Если к бесконечности прибавить бесконечность, она станет больше»&lt;/p>
&lt;p>Все эти очевидные интуитивные представления с блеском опровергаются.
Мир бесконечности — это сокровищница парадоксов (истин, противоречащих интуиции). Математики не боялись этих парадоксов; силой логики они подчинили их, классифицировали и создали прекрасную систему современной теории множеств.&lt;/p>
&lt;p>В следующий раз, когда вам откажут, сказав: «Отель полностью занят», обязательно представьте себе: «А что, если бы этот отель был Отелем бесконечности Гильберта».&lt;/p></description></item></channel></rss>