数学家揭示扑克洗牌中的数学奥秘

可能会感到奇怪，洗扑克牌跟数学奥秘有何干系？答案是，确实有相当干系。这里小编简单介绍一本即将出版发行的新书，你也许就知道有多大的干系。

这本书的书名就叫：《洗牌的数学》，这本书探讨了洗牌与一些高等数学理论之间的联系，包括与李论、代数拓扑、超平面几何、随机微积分、数论等等。它提供了一个有趣的桥梁，了解如何应用概率论以及通向高等数学的许多不同领域。

这本书由美国数学学会将于六月正式出版发行，小编有幸浏览了该书的电子版。这里对这本书做简单介绍。

简单的来讲，这本书告诉你，数学如何可以回答一个古老的洗扑克牌的问题，即一副纸牌需要洗多少次才能确保牌完全混合。它可以揭示洗牌与发牌的最佳方法。

数学创新型协议SumSwap被非小号收录 ?:据官方消息，去中心化协议SumSwap今日被非小号收录。

据悉，非小号是加密货币领域行情资讯平台；SumSwap是由英国打造的一款数学创新型去中心化协议。[2021/5/31 22:59:16]

本书作者为著名数学家、斯坦福大学数学与统计学教授、佩尔西?戴康尼斯，和南加州大学多恩西夫文学、艺术与科学学院的数学教授、杰森?富尔曼。

在具体介绍这本书之前，有必要先简单介绍一下书的著者之一戴康尼斯，一位传奇式的人物。他14岁离家与魔术传奇人物戴·福农周游世界表演扑克魔术，他从乔治华盛顿高中辍学后老师给他的成绩获得了高中文凭。24岁时回到学校学习数学，钻研了数学家威廉·费勒(WilliamFeller)著名的《概率论及其应用概论》两卷本论著。就读于纽约城市学院本科，1971年毕业获得博士学位。1974年取得哈佛大学数理统计学博士。

两位数学家因对零知识证明的研究获得数学界大奖阿贝尔奖:据DeepTech深科技消息，近日，备受瞩目的数学界大奖阿贝尔奖公布两名获奖者，一位是匈牙利数学家拉兹洛?洛瓦兹（László Lovász），一位是以色列计算机科学家阿维?威格森（Avi Wigderson）。两位数学家因为对零知识证明的研究，而获此殊荣。曾经让纯数学家看不起的零知识证明，却获得了数学界举足轻重的阿贝尔奖。正如颁奖词所说：“表彰其在理论计算机科学和离散数学方面做出的杰出贡献，以及在将之塑造为现代数学中心领域中发挥的主导作用。”零知识证明比起其他复杂算法更为简单，但这两位数学家对于零知识证明的研究，不仅对现代数学核心计算有重大贡献，还有巨大的现实意义：其一，零知识证明对数字货币的认证意义重大；其二，零知识证明还可以用于人的身份验证，即在不透露密码的前提下，验证方通过一系列问题来让对方提供 “我知道正确密码”，或在信息安全领域，提供 “我就是本人” 的证明。[2021/5/2 21:16:57]

其夫人、苏珊·福尔摩斯，也是著名统计学家、斯坦福大学教授，她在将非参数多元统计、引导方法和数据可视化应用于生物学方面的工作而闻名。

数学创新型协议SumSwap激活账户近1200个:据SumSwap官方消息，在数学创新型协议“SumSwap”推出市场后，“SumSwap”秉持着数学即规律，代码即法律的设计原则，在项目中设计了多种数学拓展机制，例如想要加入“SumSwap”必须要激活账户，想要参与节点预售必须要邀请十人激活。

?不同于传统的中心化设计，“SumSwap”所有的激活都要上链，且要花费ETH 手续费，因此能够激活的账户都是真实且对项目有信仰的用户，当前“SumSwap”生态持续增长，激活账户近1200个，节点预售近80人，节点预售还在进行中。[2021/4/6 19:51:37]

这本书是戴康尼斯几十年的扑克生涯、25年的学术研究的结晶。他解决了一系列关于随机性的学术问题，包括掷币和洗牌。1992年，他和合作者证明了完美洗牌至少要洗七次。他又和合作者证明了掷币哪面向上，物理因素比运气要重要得多。他发表了几十篇有关论文、著有多本书，其中《神奇的数学：激发伟大魔术的数学思想》获得2013年欧拉图书奖。

动态 | 中国工业与应用数学学会总部落户“星沙区块链产业园”:据科技日报消息，记者日前从长沙经开区获悉，中国工业与应用数学学会总部基地正式落户经开区“星沙区块链产业园”。这意味着，中部首个区块链产业园有了新“人脉”，有望成批量吸引高端人才和科技项目入驻，解决区块链技术研发与应用中的数学“卡脖子”难题，助力长沙经开区千亿数字经济产业的实现。[2019/6/4]

好了，因篇幅期间，这里不再详细讲述作者动人的传奇故事。书归正传，回到对这本书的简单介绍。

洗牌是一种数学

这本书首先给读者的深刻印象就是：洗牌是一种数学。比方说简单的数学问题，洗好一副牌，一副52张的扑克牌，所需的理想洗牌次数应该是多少？洗牌与具体所使用的牌局类型有什么样的联系？我们许多人知道，常见的洗牌有下面几种扑克洗牌方法：

现场|朱嘉明：区块链与应用数学密不可分:金色财经12月17日现场报道，今日，由数字资产研究院主办，零壹财经和石榴财经承办的2018国际区块链数学科学会议在京举行。经济学家朱嘉明教授以“关于形成‘区块链应用数学’的可能性”为主题作了报告。在会议上，对于区块链是否有建立应用数学的科学基础，朱嘉明教授表示答案是肯定的，原因在于区块具有足够的跨学科基础；与数学有着直接的血缘关系；区块链展现了引入其更多数学工具的可能性；区块链应用场景日益扩大。

此外，朱嘉明教授还分析了区块链衍生出“应用数学”的几种范式：1、区块链是科学、技术、工程学和经济学的集合；2、区块链背后的应用数学是个“群”，而这个“群”是叠加的；3、区块链为纯数学提供实验平台。[2018/12/17]

翻页洗牌法，或称鸽尾式洗牌：将一副扑克牌大致分成两半，然后用拇指快速穿插，如翻书一样，是一种常用的有效洗牌法，如下图所示。理论上，一副扑克牌需要七次洗牌能很好地混合一副牌。

平滑混洗法：将扑克牌平摊在桌子上，然后将它们随机彼此平滑混合，故称“smooshing”，如下图所示。理论上，一副扑克牌需要30到60秒钟的时间才能彻底混合。

我们许多人都知道有一种扑克魔术，可以将一副牌洗牌恢复到原来的顺序，这成为完美洗牌，或称：完全洗牌、全混洗、最佳洗牌等。

与上面完美洗牌类似的还有特定序列洗牌法，或称：特定序列混洗，将牌洗到所需的位置，从而魔术师能够以一种看似神奇的方式巧妙控制牌。

数学家讲究的是公平

该书还从数学上探讨了扑克牌局的公平性，如何确保纸牌游戏中发牌的公平。

两种常用的发牌方法：一种是循环法，一种是来回法。在循环法中，扑克牌按循环法顺序发牌，例如座位一、位二、位三、位四、然后位一、位二、位三、位四。来回法发牌使用交替的方向，例如位一、位二、位三、位四，然后是位四、位三、位二、位一，如下图所示。

数学证明，来回法发牌速度更快，并提高了牌的随机性，因此对于混合良好的牌组只需要更少的洗牌次数。

洗牌不只是娱乐和游戏

洗牌的数学应用在纸牌游戏、魔术和之外还具有其它重要的、实际科学技术应用。

分析洗牌的混洗的混合时间有助于计算机科学家确定数据库中文件和文件夹的最佳分布。生物学家运用洗牌数学混洗的混合时间来研究基因的顺序，这可以帮助生物学家评估两种生物之间的进化差距。

洗牌的数学与一种称为耐心排序的计算机科学理论有密切联系，如上图所示。耐心排序是将数组的元素分类成很多堆再串接回数组的一种排序算法，其命名正是来自于洗牌的数学。这种算法的变体有效地计算给定阵列中最长的增加子序列的长度。譬如描述客运航班的登机，研究人员通过洗牌数学以期了解和改善旅客耐心排序的交通流量。

在书中著者谈到洗牌推测性的应用是研究交通。如果你想象两条车道的汽车，汽车有时会相互交错，所以你可以把它们想象为平滑混洗法中拖来拖去的牌。

这本书还告诉我们说，洗牌数学中还存在一些一直难以解决的的问题，数学家们仍然对洗牌数学的这些问题感到困惑。

作为拉斯维加斯特聘洗牌顾问，本书作者想知道使用拉斯维加斯采用的所谓“近乎完美”的洗牌技术，即彻底混合一副牌所需的洗牌次数，按说法需要执行“干净”的翻页洗牌法洗牌，两只手如何“近乎完美”地交替。这对数学家来说还是个难题。

optimalguessingstrategy

数学家们还对最优猜测策略感到困惑，即在一系列洗牌后翻开一张牌时最大化地正确猜测的预期数量。这个问题的答案无论对于扑克玩家、还是管理人员都很感兴趣。对于扑克玩家，希望能够正确评估出尽可能多的牌；而对于管理人员，希望的是，如何最有效地洗牌使玩家尽可能困难地评估要出的牌。

本书作者表示说，如果有足够的时间，他们相信很可能会解决这些以及许多其它洗牌难题。

读了这本书，会使人感到，原来扑克洗牌中竟然有这么有趣的数学与高深的奥秘，这也是作者写这本书的原因，想与他人分享洗牌与数学及其它不同领域的奥妙关系。

标签：

火星币热门资讯