光纖通路
n個城市建立光纖網路,以最經濟的連接方式,需(n-1)段連線,探討共有幾種建立方法L(k,n) (但限定城市標號差不得大於k,k∈Ν),我們依照條件逐步排出,驗證資料[2]中的發現,當k=2時,得到規則L(2,n)=3 L(2,n-1)- L(2,n-2) ,n≥3,而前後兩項的比值正是黃金比例的平方((1+√5)/2)^2=(3+√5)/2≈2.618。接著,我們繼續探討L(3,n)各項的值,並尋找關係式,發現前後兩項的比值似乎也趨近於某個定數。另外,我們觀察到,若k=n-1,則L(n-1,n)=n^(n-2),這就是凱萊公式[7]。因此我們繼續以『橫排推移』的方式探討並發現L(n-2,n)的公式。在L(n-3,n)在經過多方面的嘗試,我們也發現它跟n有規律性的關連,進一步地研究終於提出它是n進位的式子的猜想。另外,我們也以生成樹來探討我們的問題,並引用基爾霍夫定理矩陣[6]來計算我們的推理,證明吻合。
我能搭到「他」的機車嗎?抽鑰匙的機率問題
設有A1,A2,A3, · · · ,An 共n 人及K1,K2,K3, · · · ,Kn 共n 把鑰匙,其中n 為正整數。現在依照A1,A2, · · · ,An 的順序來抽鑰匙。在n 人中除了Ar(1 ≤ r < n) 認得某一把鑰匙,並且絕對不會選取之外,每個人抽到這些鑰匙的機會都均等。令P(Ai,Kj) 表Ai 抽到Kj 的機率(1 ≤ i, j ≤ n)。在這篇研究中我們得到了P(Ai,Kj) 的一般式,並且利用程式模擬驗證。此外我們也將問題推廣到n 人中恰有m 個人必不選某把鑰匙的情況,並得到對應的機率通式與遞迴關係。