以太幣交易所 以太幣交易所
Ctrl+D 以太幣交易所
ads
首頁 > Gateio > Info

數學家揭示撲克洗牌中的數學奧秘_區塊鏈

Author:

Time:1900/1/1 0:00:00

可能會感到奇怪,洗撲克牌跟數學奧秘有何干系?答案是,確實有相當干系。這里小編簡單介紹一本即將出版發行的新書,你也許就知道有多大的干系。

這本書的書名就叫:《洗牌的數學》,這本書探討了洗牌與一些高等數學理論之間的聯系,包括與李論、代數拓撲、超平面幾何、隨機微積分、數論等等。它提供了一個有趣的橋梁,了解如何應用概率論以及通向高等數學的許多不同領域。

這本書由美國數學學會將于六月正式出版發行,小編有幸瀏覽了該書的電子版。這里對這本書做簡單介紹。

簡單的來講,這本書告訴你,數學如何可以回答一個古老的洗撲克牌的問題,即一副紙牌需要洗多少次才能確保牌完全混合。它可以揭示洗牌與發牌的最佳方法。

蘋果聯合創始人Steve Wozniak:比特幣是唯一純金數學:3月8日消息,蘋果聯合創始人Steve Wozniak在上周發布的Insider采訪中談到了加密貨幣,他表示,雖然對大多數其他加密貨幣持懷疑態度,但他認為比特幣是唯一一種純金數學。此外,Wozniak是元宇宙的愛好者,但對NFT的熱情較低。(Bitcoin.com)[2022/3/8 13:43:50]

本書作者為著名數學家、斯坦福大學數學與統計學教授、佩爾西?戴康尼斯,和南加州大學多恩西夫文學、藝術與科學學院的數學教授、杰森?富爾曼。

在具體介紹這本書之前,有必要先簡單介紹一下書的著者之一戴康尼斯,一位傳奇式的人物。他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年歐拉圖書獎。

聲音 | Joseph Young:Tether像總是忘記數學作業最后一頁的孩子:針對Tether在巴哈馬Deltec開設銀行賬戶的消息,加密貨幣評論員Joseph Young提醒投資者仍需關注:1.對前幾個月資金的評估;2.USDT整個2018年的余額是多少。Young認為Tether就像學校里總是忘記數學作業最后一頁的孩子。[2018/11/2]

好了,因篇幅期間,這里不再詳細講述作者動人的傳奇故事。書歸正傳,回到對這本書的簡單介紹。

洗牌是一種數學

這本書首先給讀者的深刻印象就是:洗牌是一種數學。比方說簡單的數學問題,洗好一副牌,一副52張的撲克牌,所需的理想洗牌次數應該是多少?洗牌與具體所使用的牌局類型有什么樣的聯系?我們許多人知道,常見的洗牌有下面幾種撲克洗牌方法:

翻頁洗牌法,或稱鴿尾式洗牌:將一副撲克牌大致分成兩半,然后用拇指快速穿插,如翻書一樣,是一種常用的有效洗牌法,如下圖所示。理論上,一副撲克牌需要七次洗牌能很好地混合一副牌。

動態 | 北京大學信息科學計數學院區塊鏈研究中心成立:據一份官方文件顯示,北京大學信息科學計數學院區塊鏈研究中心成立,至此北京大學、清華大學兩所國內頂級院校已經相繼成立區塊鏈研究中心。[2018/7/3]

平滑混洗法:將撲克牌平攤在桌子上,然后將它們隨機彼此平滑混合,故稱“smooshing”,如下圖所示。理論上,一副撲克牌需要30到60秒鐘的時間才能徹底混合。

我們許多人都知道有一種撲克魔術,可以將一副牌洗牌恢復到原來的順序,這成為完美洗牌,或稱:完全洗牌、全混洗、最佳洗牌等。

吳軍:區塊鏈已演進到第二代,第三代研究主力是數學家:硅谷風險投資人、原騰訊副總裁吳軍近日接受采訪時談到:“區塊鏈,做底層研究的人中國比較少,國外還是有一些的。我們今天區塊鏈已經演進到了第二代,第一代是大家知道的比特幣,比特幣是一個很特殊很難擴展的區塊鏈,最作死的就是它了。”[2018/4/19]

與上面完美洗牌類似的還有特定序列洗牌法,或稱:特定序列混洗,將牌洗到所需的位置,從而魔術師能夠以一種看似神奇的方式巧妙控制牌。

數學家講究的是公平

該書還從數學上探討了撲克牌局的公平性,如何確保紙牌游戲中發牌的公平。

兩種常用的發牌方法:一種是循環法,一種是來回法。在循環法中,撲克牌按循環法順序發牌,例如座位一、位二、位三、位四、然后位一、位二、位三、位四。來回法發牌使用交替的方向,例如位一、位二、位三、位四,然后是位四、位三、位二、位一,如下圖所示。

數學證明,來回法發牌速度更快,并提高了牌的隨機性,因此對于混合良好的牌組只需要更少的洗牌次數。

洗牌不只是娛樂和游戲

洗牌的數學應用在紙牌游戲、魔術和賭博之外還具有其它重要的、實際科學技術應用。

分析洗牌的混洗的混合時間有助于計算機科學家確定數據庫中文件和文件夾的最佳分布。生物學家運用洗牌數學混洗的混合時間來研究基因的順序,這可以幫助生物學家評估兩種生物之間的進化差距。

洗牌的數學與一種稱為耐心排序的計算機科學理論有密切聯系,如上圖所示。耐心排序是將數組的元素分類成很多堆再串接回數組的一種排序算法,其命名正是來自于洗牌的數學。這種算法的變體有效地計算給定陣列中最長的增加子序列的長度。譬如描述客運航班的登機,研究人員通過洗牌數學以期了解和改善旅客耐心排序的交通流量。

在書中著者談到洗牌推測性的應用是研究交通。如果你想象兩條車道的汽車,汽車有時會相互交錯,所以你可以把它們想象為平滑混洗法中拖來拖去的牌。

這本書還告訴我們說,洗牌數學中還存在一些一直難以解決的的問題,數學家們仍然對洗牌數學的這些問題感到困惑。

作為拉斯維加斯賭場特聘洗牌顧問,本書作者想知道使用拉斯維加斯賭場采用的所謂“近乎完美”的洗牌技術,即徹底混合一副牌所需的洗牌次數,按賭場說法需要執行“干凈”的翻頁洗牌法洗牌,兩只手如何“近乎完美”地交替。這對數學家來說還是個難題。

optimalguessingstrategy

數學家們還對最優猜測策略感到困惑,即在一系列洗牌后翻開一張牌時最大化地正確猜測的預期數量。這個問題的答案無論對于撲克玩家、還是賭場管理人員都很感興趣。對于撲克玩家,希望能夠正確評估出盡可能多的牌;而對于賭場管理人員,希望的是,如何最有效地洗牌使玩家盡可能困難地評估要出的牌。

本書作者表示說,如果有足夠的時間,他們相信很可能會解決這些以及許多其它洗牌難題。

讀了這本書,會使人感到,原來撲克洗牌中竟然有這么有趣的數學與高深的奧秘,這也是作者寫這本書的原因,想與他人分享洗牌與數學及其它不同領域的奧妙關系。

Tags:區塊鏈SWAPSUMSumSwap幣換天下區塊鏈KLAYswapSUM價

Gateio
美媒:“三極”貨幣體系或取代美元主導格局_USDT

參考消息網5月2日報道據美國商業內幕網站4月29日報道,美元已經稱霸數十年,但其作為儲備貨幣的地位下降引得人們擔心:是否會有一種競爭性貨幣將其取代.

1900/1/1 0:00:00
2023年12個高潛力加密貨幣_加密貨幣

由于加密貨幣市場仍處于不確定狀態,許多加密貨幣投資者想知道是否該賣出以避免進一步損失,或者市場是否會很快恢復.

1900/1/1 0:00:00
數字貨幣市場風起云涌,Pi Network主網時代已來_數字貨幣

數字貨幣市場風起云涌,正在成為全球最受關注的領域之一。隨著比特幣、以太坊等數字貨幣的持續升值和市場份額的不斷擴大,越來越多的投資者開始涌入數字貨幣市場,爭奪其中的利潤和機遇.

1900/1/1 0:00:00
區塊鏈項目解析之:Gloop、Publik、Paulygon、TimeSwap、Synthr_NFT

目前區塊鏈領域的項目數量有23197個之多,而且這還是不包括那些根本查不到太多信息的騙子項目。可以說,如果你想在區塊鏈這個領域,從各種騙局和模仿者的海洋中找到那些相對靠譜、且有一些真正創新的潛力.

1900/1/1 0:00:00
整治“自媒體”亂象、遏制網絡戾氣……國家網信辦出手了!_MCN

28日,國務院新聞辦公室舉行新聞發布會,國家互聯網信息辦公室有關負責人介紹2023年“清朗”系列專項行動相關情況,專項行動將聚焦“自媒體”亂象等方面問題開展整治.

1900/1/1 0:00:00
6種生命形態,硅基生命排第一,為何地球要選擇第三的碳基生命?_DNA

很有意思的一個話題,現在科學界普遍認為,宇宙中共有六大生命形態,我們人類的碳基生命只能排第三。大家都知道,以人類脆弱的身體,是無法暴露在宇宙環境中的,所以碳基的生命形態也是人類探索宇宙的主要阻礙.

1900/1/1 0:00:00
ads