大家好，我是 Senko。 本文将解读“希尔伯特无限旅馆”悖论。
请想象一下：有一家拥有无穷多个房间的旅馆，而且所有房间都住满了。按常理，既然“客满”，新客人自然住不进来。然而，只要动点小脑筋，多少客人都能住进去。
无限旅馆的设定
这个思想实验由德国数学家大卫·希尔伯特于 1920 年代提出，设定如下。
有一家旅馆，房间号 1、2、3、4……无限延续。每个房间都住着一位客人，全部客满。
这时来了一位新客人，在前台问：“请问还有空房吗？”
普通旅馆只能回答“非常抱歉，已经客满了”，但无限旅馆的经理不一样。
让 1 位新客人入住的方法
经理向所有住客广播：
“各位客人，麻烦大家移动到‘当前房间号加 1’的房间。”
于是，1 号房的客人搬到 2 号房，2 号房的搬到 3 号房，3 号房的搬到 4 号房……所有人都挪到隔壁房间。因为房间有无穷多个，“不存在最后一个房间”，所以所有人都能顺利搬走。
结果，1 号房空出来了。新客人住了进去。
明明客满，只是让全员挪个位置，空房就出现了。有限旅馆绝对做不到的事，在无限旅馆成为可能。
让无穷多位客人入住的方法
接下来是更厉害的：如果一次来了无穷多位新客人呢？
经理换了一条广播：
“各位客人，麻烦大家移动到‘当前房间号乘以 2’的房间。”
1 号房的客人搬到 2 号房，2 号房的搬到 4 号房，3 号房的搬到 6 号房，4 号房的搬到 8 号房……
这样一来，原有住客全部住进了偶数号房间。奇数号房间（1、3、5、7……）全部空了出来。奇数有无穷多个，无穷多位新客人正好全部住下。
客满的旅馆还能追加接待无穷多人——这就是无穷所拥有的可怕柔韧性。
也有住不下的客人
那么，无限旅馆是不是什么规模的客人都接得住？其实不是。
根据康托尔的对角线论证，“实数的个数”被证明严格大于“自然数的个数”。
如果来了“和实数一样多”的客人，由于无限旅馆的房间是用自然数编号的，就不可能让所有人都住下。
也就是说，“无穷”也分等级：有无限旅馆应付得了的无穷，也有应付不了的无穷。无穷的深邃正在于此。
无穷为什么违背直觉
希尔伯特无限旅馆之所以违背直觉，是因为我们抱着有限世界的常识——“客满＝再也塞不下”。
在有限集合里，部分必定小于整体。10 个房间的旅馆拿走 5 间，就只剩 5 间。
但在无穷集合里，部分可以和整体一样大。全体偶数的个数与全体自然数的个数相同。这是与有限世界常识的决定性分歧，也是无限旅馆悖论的根源所在。
数学无穷类的相关悖论
以下是与希尔伯特无限旅馆同样涉及无穷集合反直觉性质的相关悖论。
结语
本文解读了“希尔伯特无限旅馆”。
客满却能住进任意多客人——这个结论令人震撼，它告诉我们：“无穷”这个概念遵循着与日常直觉根本不同的规则。在无穷的世界里，有限世界的常识是行不通的。
想返回悖论列表的读者请点击下方链接。
我们下一篇文章见。
📚 系列：世界经典悖论（15/57）
