PTT評價

[爆卦] 大一生在百年機率謎題中發現費氏數列

看板Gossiping標題[爆卦] 大一生在百年機率謎題中發現費氏數列作者
jackliao1990
(j)
時間推噓23 推:24 噓:1 →:9

https://arxiv.org/pdf/2504.19911

斷棍問題至少可追溯至1854年:"求一根棍子隨機斷成三段後能組成三角形的機率"
撿棍子問題則是斷棍問題的變體:"從[0, 1]區間中獨立隨機選取n根棍子的長度,問任意三根棍子無法組成三角形的機率"(棍子長度總和不需要為特定值)

劍橋大學一年級學生Arthur孫在為大學數學競賽設計問題時想到::如果有四根長度隨機在0到1之間的棍子,任意三根無法組成三角形的機率是多少?
為此他找來澳洲蘇格蘭學院的高三生Edward王
他們用電腦模擬後發現機率是1/6
他們對更多根棍子時的情況感到好奇
於是他們找來澳洲莫納什大學的數學家David Treeby
他們發現了重大規律:隨機選n根棍子,任意三根無法組成三角形的機率就是前n個費波納契數列(由0和1開始,之後的數是由前兩數相加得出)的倒數相乘!
費波納契數列竟然就隱藏在機率公式中!費波納契數列竟然跟三角學有關!

為此他們找來統計專家、莫納什大學數學家Aidan Sudbury
最終發現費波納契數列的來源:
將任意數量的棍子從短到長排序
如果任意三根無法組成三角形
每根棍子長度必須大於等於前兩根之和
否則這三根棍子就能組成三角形
而費波納契數列中每個數字恰好等於前兩個數字之和
也就是說費波納契數列每個片段是在不形成三角形的情況下

他們試著從這個洞見直接推導出撿棍子定理的證明
但沒有成功
他們改用隨機變量的順序統計量將棍子長度表示為指數分佈變量的累積和
通過積分計算滿足三角形不等式的機率
最終用歸納法證明積分結果與費波納契數列的倒數乘積一致

研究團隊希望有高手能提出更直觀的證明

--

※ PTT 留言評論
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.253.168.210 (臺灣)
PTT 網址

roder 08/09 22:41早就知道了 要不是推文有字數限制我就能寫

※ 編輯: jackliao1990 (111.253.168.210 臺灣), 08/09/2025 22:42:14

SaintSeven 08/09 22:42樓下說跟我想得一樣

offstage 08/09 22:42我上次跟他們講很久他們就聽不懂,沒救

Lavchi 08/09 22:44我上次跟他們講很久,結果他們只回我:i

lianpig5566 08/09 22:44這我之前就研究過了 但感覺不是什麼

Lavchi 08/09 22:44dont understand chinese

lianpig5566 08/09 22:45重大研究就沒有發paper

tim96tim 08/09 22:48我不會英文,不然早教透了

mikayu 08/09 22:51他們也無法破解台彩那個封牌後的30分鐘

Yourmotherla 08/09 22:54現在才發現我小時候就知道的事情

b2305911 08/09 22:55這題我6歲就算出來了 現在我在當條碼師

phenom42 08/09 22:56我的老天他是嗑了什麼才反推的

newphonetic 08/09 23:00見證歷史?!

minche 08/09 23:08我就是英文不好,不然他們早就聽懂了

sushi11 08/09 23:15跟我想的一樣,不過被搶先了

ccjj8 08/09 23:18阿是能幹嘛

billybbb 08/09 23:20一根棍子可以研究成這樣……

jhjhs33504 08/09 23:24量子力學

hamnett17th 08/09 23:29不知道最多可以容納幾種變量

PeikangShin 08/09 23:33從順序統計量的機率和去推導可能有

PeikangShin 08/09 23:33機會驗證

Doub1eK 08/09 23:35撿個棍子 這麼囉唆幹嗎= =

PeikangShin 08/09 23:36用matlab或mathematica處理一下前幾

PeikangShin 08/09 23:36個看規則性 既然是F倒數乘積 積分

PeikangShin 08/09 23:36和應該顯然展開其樣式

musclegood 08/09 23:47推學術文章

b258963147 08/09 23:59工三小

cocogg 08/10 00:15大學數學競賽是大一生在設計?這是甚麼等

cocogg 08/10 00:15級的競賽?

Cuchulainn 08/10 01:33總會出現在不經意的發現

Cuchulainn 08/10 01:34因為數列就在那裡

kanokazurin 08/10 05:38我有更精妙的證明 可惜推文寫不下

amury 08/10 07:32最後一段完全看不懂…哈哈哈

nothing188 08/10 07:48沒問題 等我推導完,在告訴他們