光纖通路
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]來計算我們的推理,證明吻合。
正n邊形上不連續頂點所構成內接多邊形之研究
從正n邊形的頂點、各邊中點的選取定義出「正n邊形上不連續頂點所構成內接k多邊形」。 一、k的範圍限制 [(n+1)/2]≤k≤n 二、數量遞迴關係式 T_n (k)=T_(n-2) (k-1)+T_(n-1) (k-1) 三、數量總和 T_n=∑_[(n+1)/2]^n▒〖n⋅k!/((n-k)!(2k-n)!)⋅1/k〗且T_n=((1+√5)/2)^n+((1-√5)/2)^n,n≥5 四、種類 R_n (n)=1_ ,R_n (n-1)=1_ ,R_n (n-2)=[(n-2)/2]_ , R_n (n-3)=[(n-4)/2]+[(n-7)/2]+[(n-10)/2]+⋅⋅⋅+[(n-3m-1)/2] 五、種類公式:取(n-k,2k-n)=d且d的因數為d_1,d_2,⋅⋅⋅,d_w, φ(d_i)表示不大於d_i且與d_i互質的正整數個數 (1) k為奇數 R_n (k)= 1/2k ( ∑_(i=1)^w▒〖φ(d_i)〗 (k/d_i )!/((n-k)/d_i )!((2k-n)/d_i )!+k∙((k-1)/2)!/[(n-k)/2]![(2k-n)/2]!) (2) k為偶數,n-k,2k-n為奇數 R_n (k)= 1/2k ( ∑_(i=1)^w▒〖φ(d_i)〗 (k/d_i )!/((n-k)/d_i )!((2k-n)/d_i )!+k∙((k-2)/2)!/((n-k-1)/2)!((2k-n-1)/2)!) (3) k為偶數,n-k,2k-n為偶數: R_n (k)=1/2k (∑_(i=1)^w▒〖φ(d_i)〗 (k/d_i )!/((n-k)/d_i )!((2k-n)/d_i )!+k/2 (((k-2)/2)!/((n-k-2)/2)!((2k-n)/2)!+((k-2)/2)!/((n-k)/2)!((2k-n-2)/2)!+(k/2)!/((n-k)/2)!((2k-n)/2)!)) 六、T_n、R_n可能是新發現的數列。 七、正n邊形上m等分點不連續頂點所構成內接 邊形 遞迴關係式 T_((n-2,m)) (k-1)+m⋅T_((n-1,m)) (k-1)=T_((n,m)) (k) 數量總和 T_((n,m))=∑_[(n+1)/2]^n▒〖n⋅k!/((n-k)!(2k-n)!)⋅1/k〗⋅m^(2k-n) 八、正n邊形上m等分點不連續頂點所構成內接多邊形,皆可由aa拼板、ab拼板、bb拼板組合而成,並找到各拼板的種類個數。