木星链 木星链
Ctrl+D收藏木星链
首页 > Polygon > 正文

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

作者:

时间:1900/1/1 0:00:00

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

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

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

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

研究机构Geometry将正式启动并支持采用零知识系统和应用数学的Web3项目:6月28日消息,专注于零知识隐私技术的研究和投资公司Geometry已运营几个月时间,负责人为Aztec Network前首席执行官Tom Walton-Pocock,团队成员还包括Celo密码学负责人Kobi Gurkan和Oiler Network前增长主管Gregoire Le Jeune。Geometry表示,其还获得了由对冲基金经理Alan Howard支持的孵化器WebN Group的孵化。

Geometry已领投以色列零知识半导体公司Ingonyama的400万美元种子轮融资,并领投了对NFT市场流动性项目Soap Labs的200万美元种子轮融资,以及参投了跨链基础设施Socket的种子轮融资。[2022/6/28 1:36:24]

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

中科院院士、北大数学科学学院教授鄂维南力主开设“区块链”课程:金色财经报道,据北京大学教育基金会公众号消息,中科院院士、北大数学科学学院教授鄂维南在参与今年北大暑期应用数学讨论班的课程设置时力主开设“区块链”课程,在他看来,这其中蕴含着科学计算中最有挑战性的问题。(澎湃新闻)[2021/9/13 23:22:04]

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

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

数学创新型去中心化协议“SumSwap”节点预售已全面开启 ?:据SumSwap社区消息,数学创新型去中心化协议“SumSwap”已经于3月29日9:00(UTC+8)全面开启节点预售。“SumSwap”节点预售是项目面向区块链爱好者的早期福利设计,参与节点预售不仅能最早最优惠获得其平台通证SUM,还可获取节点权益和早期福利。

“SumSwap”是英国SumSwap公司对众多DeFi研究后,通过融入数学创新设计的去中心化协议。该协议不仅能满足uniswap和sushiswap几乎所有功能,还增加了生态拓展设计,节点预售最多400名额。[2021/3/29 19:27:14]

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

声音 | TradingView分析师:比特币在数学上旨在随时间推移而增值:TradingView知名分析师Jacob Canfield刚刚发推称,你需要知道,法定货币在数学设计上是会随着时间贬值的,比特币在数学上旨在随时间推移而增加价值。[2020/2/3]

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

洗牌是一种数学

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

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

现场 | 朱嘉明:探索建立基于“区块链”应用数学的可能性和路径:金色财经12月17日现场报道,今日,由数字资产研究院主办,石榴财经承办的2018国际区块链数学科学会议在京举行。经济学家朱嘉明教授作开场致辞,他指出,我们正处于一个科学主导的时代,是科学集群和技术混合成长的时代。中国需要21世纪的“梅西会议”。他还表示,区块链的根本功能是服务质量和非物理世界的“基本结构”,是物质、物理世界和非物质、非物理实际的“桥梁”。另外,他指出数学孕育了区块链,而此次大会举行的重要原因之一就是探索建立基于“区块链”应用数学的可能性和路径。[2018/12/17]

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

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

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

数学家讲究的是公平

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

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

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

洗牌不只是娱乐和游戏

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

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

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

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

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

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

optimalguessingstrategy

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

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

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

标签:SWAP区块链SUMSumSwapBuffSwap区块链通俗易懂的讲解SumSwa

Polygon热门资讯
OMI:蔚来汽车的财务报告分析,自研分享

提供一些关于蔚来汽车财务报告分析的框架,但请注意这不是专业的财务建议。一、营收情况:分析蔚来汽车的总收入、汽车销售收入、其他销售收入、同比增长率、环比增长率等指标,反映其营业规模和增长能力.

1900/1/1 0:00:00
比特币:比特币将于明年“减半”,刺激了代币反弹超过50,000美元的预测

比特币将于明年“减半”,刺激了代币反弹超过50,000美元的预测。比特币减半:催化剂或泡沫?随着比特币价格的反弹,许多分析师预测明年的比特币减半将推动价格超过50,000美元.

1900/1/1 0:00:00
GDP:人均GDP接近30万人民币的韩国首都首尔?几乎是上海的两倍

这就是人均GDP接近30万人民币的韩国首都首尔?几乎是上海的两倍。感觉这个城市的建设水平还不如中国的一些三线城市.

1900/1/1 0:00:00
比特币:SPAC-Metal Sky Star宣布与比特币区块链公司合并,估值3.5亿美金

2023年4月12日,专注于比特币挖矿的区块链公司FutureDaoGroupHoldingLimited以及空白支票公司MetalSkyStarAcquisitionCorporation今天.

1900/1/1 0:00:00
Themis:FVM链的Themis Pro(0x,f4) 5日IDO超百万美元

交易一直是DeFi乃至web3领域最经久不衰的话题,也因此催生了众多优秀的去中心化协议,如Uniswap和Curve。这些协议逐渐成为了整个系统的基石.

1900/1/1 0:00:00
数字货币:“新人民币”已近三年,为何仍被称为“罕见币”?行家一语中的

尽管金钱并非无所不能,但是在日常生活当中,没有金钱,但又很容易寸步难行。因此,我们要学会如何合理地利用金钱,让它发挥最大的作用.

1900/1/1 0:00:00