无限旅馆如何客满

How An Infinite Hotel Ran Out Of Room

频道:Veritasium · 时长:6:06 · 发布:2021-05-10 · 播放:38551031

在 YouTube 观看

简介

Veritasium 展示了希尔伯特无限旅馆如何仍然会客满,使用无限巴士的客人。它在一个短动画片段中解释了令人惊讶的答案。

HN 为什么推荐

当无限和希尔伯特旅馆被提及时,HN 提到它作为一个相关的、制作精良的 Veritasium 视频。

趣味与视觉数学 · 逻辑与形式化方法

中文字幕节选

想象有一家拥有无限房间的酒店。 房间编号为一、二、三、四,如此永远下去。 这就是希尔伯特酒店,而你是经理。 看起来你似乎可以容纳任何出现的人, 但有一个极限,一种超越 希尔伯特酒店无限房间的方法。 首先,假设每个房间只允许一个人入住, 并且所有房间都已满。 无限多的人住在无限多的房间里。 然后来了一个新人,想要一个房间,但所有房间都已被占用。 那你该怎么办?一个差劲的经理可能会拒绝他们, 但你知道无限的概念。 所以你通过广播告诉所有客人往下挪一个房间。 所以一号房间的人搬到二号房间。 二号房间的人搬到三号房间,以此类推。 现在你可以把新客人安排在一号房间。 如果来了一辆载有100人的巴士,你很清楚该怎么做 只需让每个人往下挪100个房间 然后把新客人安排在他们空出的房间里。 但现在假设来了一辆无限长的巴士, 上面载着无限多的人。 你知道如何处理有限数量的人, 但如何处理无限多的人呢? 你想了一会儿,然后想出了一个计划。 你告诉每一位现有客人 搬到他们房间号两倍的房间。 所以一号房间的人搬到二号房间,二号房间的人搬到四号房间, 三号房间的人搬到六号房间,以此类推。 现在所有奇数编号的房间都空出来了。 你知道,奇数有无限多个。 所以你可以给无限巴士上的每个人一个唯一的奇数编号房间。 这家酒店真的开始感觉能容纳所有人了。 这就是无限的美妙之处,它永远延续下去。 然后突然之间,更多的无限巴士出现了,不是一两辆, 而是无限多辆无限巴士。 那么,你能做什么呢?当然,你拿出一张无限的电子表格。 你为每辆巴士创建一行,巴士1、巴士2、巴士3,以此类推。 顶部一行留给所有已经在酒店里的人。 列代表每个人所占的位置。 所以你有酒店房间1、酒店房间2、酒店房间3,等等。 然后是巴士1座位1、巴士1座位2、巴士1座位3,以此类推。 所以每个人都有一个唯一的标识符,这是他们的车辆 和他们在其中的位置的组合。 那么你如何分配房间呢? 从左上角开始,画一条来回曲折的线 穿过电子表格,每个唯一ID恰好经过一次。 然后想象你拉这条线的两端,把它拉直。 这样我们就从一个无限乘无限的网格变成了一条单一的无限线。 然后很简单,只需将这条线上的每个人 与酒店中一个唯一的房间对应起来。 所以每个人都住得下,没问题。 但现在一辆大型巴士停了下来。 一辆没有座位的无限派对巴士。 相反,车上的每个人都是通过 他们独特的名字来识别的,这有点奇怪。 他们的名字都只由两个字母组成,A和B 但每个名字都是无限长的。 所以有人叫A、B、B、A、A、A、A、A、A、A、A、A,如此永远下去。 另一个人叫AB、AB、AB、AB、AB,等等。 在这辆巴士上,有一个人名叫 这两个字母所有可能的无限序列。 现在,ABB, A, A, A, A,我简称他阿巴。 他来到酒店安排房间,但你告诉他, “抱歉,我们没办法把你们所有人都安排进酒店。”

HN 上的讨论

我喜欢Veritasium。德里克制作了许多像这样很棒的视频。这些视频既精彩又有教育意义,但他还设法在视频中巧妙地融入了一种近乎精神层面的潜台词。例如,在这个视频中,你以一些很酷的方式了解了虚数、历史、e^ix有多棒等等,但同时也体现了拥抱真实与冒险尝试想象之间的阴阳平衡。其他一些我最喜欢的:- [LINK] - [LINK] - [VIDEO] - [LINK] - [LINK] 不过我认为他会在汽车上输掉那1万美元的赌注。 — travisgriggs, 2021-11
简洁,但我实际上持相反观点。作为一个在YouTube上消费了大量科学内容的人,回头看传统电视科学节目其实相当刺耳。感觉信息密度低得多,更浪费时间。一个有趣的例子是,通常制作常见YouTube科学内容的Veritasium,为一个视频获得了大笔预算资金[1],并以更像电视上看到的风格制作了它。令人震惊的是,为了让它有趣,有那么多填充和戏剧化,整个东西感觉比他通常的内容更简化,例如[2],后者更深入且相对信息密集。还有像PBS Spacetime这样的频道,远远超出了我在任何面向普通观众的媒体中见过的任何内容[3]。[1] [LINK] [2] [VIDEO] [3] [LINK] — MetricExpansion, 2022-01
Veritasium描述了一个类似的情况(不是AOC);一家有无限房间的酒店,当无限数量的巴士每辆载着无限数量的客人到达时会发生什么。[VIDEO] — CompMan411, 2021-07
这是Veritasium最近的两个视频——《无限酒店如何住满》——[VIDEO]和《数学有一个致命缺陷》——[LINK]。 — shagie, 2021-06

相关视频