洗牌的最佳(和最差)方法 - Numberphile
The Best (and Worst) Ways to Shuffle Cards - Numberphile
频道:Numberphile · 时长:9:21 · 发布:2015-03-23 · 播放:2297429
简介
Persi Diaconis 在 Numberphile 上解释了洗牌的数学原理,包括为什么需要七次鸽尾洗牌才能随机化一副牌,以及不同洗牌方法的比较。
HN 为什么推荐
HN 指出这是由专家本人提供的关于洗牌数学的精彩且充满轶事的介绍。
除了核心定理之外,它还提供了很多见解和轶事 — HN, 2026
中文字幕节选
问题是 你需要洗多少次牌——一副牌——才能把它打乱 我说的洗牌,大概就是你们理解的洗牌 把它们大致切成两半;像这样;然后把它们推到一起 对,那么你需要这样做多少次,牌才会完全打乱 嗯……有一个实际的答案,大约是7次 而且,这不是“我觉得”或“感觉上”是这样,这是一个定理。相比之下 人们还有另一种洗牌方式。嗯……他们这样洗牌 你见过人们那样洗牌吧(Brady:我就是那样洗牌的) 好吧,嗯……而在印度,他们是这样洗的 是一样的——你能看出这是一回事 一点点——一小叠一小叠地落下 所以很多——有些——人是那样洗牌的 那么“需要多少次这样的洗牌才能把牌打乱?”的答案是 大约10,000次。所以,这差别很大。嗯…… (Brady:是的)这差别很大。还有第三种洗牌方式, 用于锦标赛扑克游戏,也用于蒙特卡洛。我称之为“抹牌” 所以那就是这种洗牌方法。你可能见过别人这样做 你自己可能也做过。然后你把它们收拢起来,听天由命 如果你抹牌一分钟,嗯…… 它能通过我们试过的所有测试。嗯……如果你抹牌30秒 就有点临界了,但似乎还行。少于这个时间,嗯…… 它就开始通不过测试了,有人就能从你身上赢钱 或者猜对牌。假设你有一种洗牌方案 其中一种方案,你想考虑一下 “它有效吗?是随机的吗?还是我在说什么?” 如果是几张牌。假设你有4张牌 你有一些洗牌的方案,我不知道——某个具体的方案 你可以多试几次。4张牌只有24种可能 最上面的牌可以是4张中的任意一张,下一张可以是3张中的任意一张 那就是4乘3等于12,再乘2等于24,然后最后一张就确定了 所以你可以试1000次,看看 所有24种可能性是否出现的概率大致相等。但如果是52张牌 一副52张的牌大约有10^68种排列 这比宇宙中的粒子数量还多 好,那么定义随机性的一种方式是 所有排列应该大致等可能 我要说一个更实用的版本 假设你有一种洗牌方案 然后我们在玩一个纸牌游戏 当我一张一张翻牌时,你得猜牌。比如说 你知道,猜猜看——你觉得最上面那张是什么(Brady:黑桃6) 嗯……也许是倒过来的。不错,Brady,不错。嗯……你知道,6、9,都有可能 好,但假设在纸牌游戏或赌场里,牌是一张一张翻开的 有人试图猜它们是什么。现在,我们知道 黑桃9已经不在牌堆里了,所以你不会再猜它 你觉得下一张是什么(Brady:方块J)嗯……不太好,好吧,那么 不,但当然不太好 你猜对第一张牌的概率是1/52 如果牌被完美地洗过,你猜对下一张牌的概率是1/51 然后是1/50,如果你记忆力好的话 如果你记忆力真的很好,如果牌都正面朝上 你肯定知道最后一张是什么。就是那张配对的9 如果牌被完美地洗过,嗯…… 你期望得到 1/52 + 1/51 + 1/50 等等。对,一张一张地过牌 这加起来大约是4.5。所以,如果有人能记住 并且在猜,但牌洗得很均匀 平均你能猜对大约4.5张。如果你没有充分交错洗牌
HN 上的讨论
Numberphile 有一个 Persi Diaconis 关于七次完美洗牌的视频。除了核心定理外,它还提供了很多见解和轶事:[VIDEO] — fisian, 2026-06
有一个很棒的 Numberphile 视频,Persi Diaconis 专门讲洗牌:[VIDEO] 额外花絮也非常精彩。 — evanb, 2018-06
Numberphile 的这个视频深入探讨了这个问题:[LINK]。讲话的人叫 Persi Diaconis,是这篇文章所基于的论文的主要作者。他还研究过洗牌的随机性:[VIDEO]。非常酷的东西! — shuriu, 2015-07
我最喜欢的数学家之一是 Persi Diaconis,这篇论文提到了他,他也是这个研究领域的原始基础。非常值得了解。他曾是个逃亡者。后来成为魔术师,师从 Dai Vernon,并与已故的 Ricky Jay 和 Richard Turner 等人共事。他后来在哈佛获得博士学位,并获得了麦克阿瑟 fellowship。他是个传奇。Ricky Jay 谈论他的童年朋友 Persi:[LINK] Persi 在 Numberphile 上:[VIDEO] 一个很棒的讲座:[LINK] — trcollinson, 2021-02
相关视频
- 费曼:镜子 FUN TO IMAGINE 6 · Christopher Sykes · 3:15
- 双重摄影 · mm648230 · 5:10
- 理查德·费曼计算机科学讲座 - 硬件、软件与启发式方法 · Muon Ray · 1:15:47
- 向量 | 第1章,线性代数的本质 · 3Blue1Brown · 9:51
- 但什么是傅里叶变换?视觉介绍。 · 3Blue1Brown · 19:41
- 但什么是神经网络?| 深度学习第一章 · 3Blue1Brown · 18:40
- 贝塞尔曲线之美 · Freya Holmér · 24:25
- 样条曲线的连续性 · Freya Holmér · 1:13:50
- Jim Simons(完整版访谈)- Numberphile · Numberphile2 · 1:00:43
- 但比特币究竟是如何运作的? · 3Blue1Brown · 25:15
- APL中的康威生命游戏 · Dyalog · 7:47
- 为什么妄想是一种超能力 · Veritasium · 12:04
- 微积分的本质 · 3Blue1Brown · 17:04
- 为什么你的投票不算数 · CGP Grey · 6:31
- 拥有 1,000 个克莱因瓶的男人 - Numberphile · Numberphile · 6:49
- 线性代数的本质预览 · 3Blue1Brown · 5:09