由于可能在HT^n H步驟的中間結(jié)束,,(在給Bob一個(gè)使游戲平局的分?jǐn)?shù)后,,但在返回到H之前),,而不可能在HH的中間結(jié)束,,所以Alice獲勝的可能性比Bob小,。
Litt還表示,,有一大類問題是從最初拋硬幣問題中衍生出來的,。
對于這些問題,,很多人提出了不錯(cuò)的論證,但他個(gè)人仍然覺得,,無法實(shí)現(xiàn)直觀的理解,。至少從業(yè)余觀點(diǎn)來看,其中有很多令人驚訝的有趣的數(shù)學(xué),。
另有一位來自羅格斯大學(xué)教授Doron Zeilberger,,在這些問題中發(fā)現(xiàn)了有價(jià)值的內(nèi)容,并發(fā)表了論文,。
論文地址:https://arxiv.org/pdf/2405.13561
論文中,,Zeilberger編寫了一個(gè)軟件包,用于分析這類概率問題的長期行為,。
比如,,他的程序可以證明在n次拋擲后(當(dāng)n非常大時(shí)),平局的概率大約是1/√n乘以某個(gè)明確的常數(shù),。
他還計(jì)算了一些稱為「矩」的量,。
當(dāng)你查看Alice和Bob的得分之間的所有可能差異,這些差異的平均值為0,,這也是使其成為一個(gè)難題的部分原因,。
但你也可以計(jì)算「二階矩」,即對差異的平方求平均值,,以及「三階矩」,,即對差異的立方求平均值等等。
Zeilberger和數(shù)學(xué)家Mihai Nica提出了一個(gè)猜想,,即僅僅知道二階和三階矩,,就足以確定誰贏得更多的比賽。
不過,,Litt認(rèn)為,,這一點(diǎn)尚未完全證明,。
而現(xiàn)在,又有后繼者,,另一位數(shù)學(xué)家Svante Janson以及Nica正在撰寫一個(gè)證明,。
答案&一道新題
以下三道題,答案會在后面公布,。