Re: [笑話] 有可數無限個房間的無限旅館已回收
※ 引述《int0x80 (届かなくて、まぶしい)》之銘言：
: 就可以無限住人
: 哈哈哈哈哈
: 對不起
:
希爾伯特旅館悖論
假設有一個擁有可數無限多個房間的旅館，且所有的房間均已客滿。或許有人會認為此時
這一旅館將無法再接納新的客人（如同有限個房間的情況），但事實上並非如此。
有限個新客人
設想此時有一個客人想要入住該旅館。由於旅館擁有無窮個房間，因而我們可以將原先在
1號房間原有的客人安置到2號房間、2號房間原有的客人安置到3號房間，以此類推，這樣
就空出了1號房間留給新的客人。重複這一過程，我們就能夠使任意有限個客人入住到旅
館內。
無限個新客人
另外，我們還能使可數無限個新客人住到旅館中：將1號房間原有的客人安置到2號房間、
2號房間原有的客人安置到4號房間、n號房間原有的客人安置到2n號房間，這樣所有的奇
數房間就都能夠空出來以容納新的客人。
無限個客車且每個客車有無限客人
我們甚至能夠將可數無限個客車上的旅行團員（其中每個客車上有可數無限個客人）安排
進旅館。不過，這需要有一個前提條件：所有客車上的每個座位都已經編好了次序（即旅
館管理員對客人的安排滿足選擇公理）。首先，如同前面一樣將所有奇數房間都清空，再
將第一輛客車上的客人安排在第3n號房間（n=1, 2, 3, ...）、第二輛客車上的客人安排
在第5n號房間，以此類推，將第i輛客車上的客人安排在第pn號房間（其中，p是第i+1個
質數）。
另外，還能夠通過客車的車牌號與客人的座位號來解決這一問題。先將旅館設為第0號客
車，然後將車牌號與座位號交替書寫，即能得到客人的房間號碼。如果客人已經住在旅館
，且是在1729號房間，則移動到01070209號房間，如果客人是在198號客車上的4935座則
移到第04199385號房間。
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 60.251.123.162 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1650516417.A.748.html
→
04/21 12:48,
3年前
, 1F
04/21 12:48, 1F
→
04/21 12:48,
3年前
, 2F
04/21 12:48, 2F
推
04/21 12:53,
3年前
, 3F
04/21 12:53, 3F
討論串 (同標題文章)