光纖網路連連看
某日看到一建立光纖網路的題目,發現這個題目和實際應用有些關聯。於是我們先從畫圖列出所有可能的種類,並從各城市連結的關係推得城市數和所有可能數關係: N(n+2)=3N(n+1)-N(n) ,(n≧1 ,n為自然數),再利用遞迴數列得到其一般項,並且由數學歸納法證明:N(n+1)=1/√5*(x1n-x2n), (n≧1,n為自然數,其中x1=(3+√5)/2, x2=(3-√5)/2。再來,我們將標號差推廣至差≦3,發現這比原題目複雜很多,因此我們把K(n)分類為A(n)+B(n)表示(其中A(n)為從K(n-1)延伸之可能種類,B(n)則為由n號城市必與n-1,n-2,n-3號3個城市相連而成之網路) K(2)=1=A(2) K(3)=3=A(3) K(4)=16=A(4)+B(4),其中A(4)=15,B(4)=1 K(5)=75=A(5)+B(5),其中A(5)=72,B(5)=3 K(6)=335=A(6)+B(6),其中A(6)=325,B(6)=11 K(7)=1485=A(7)+B(7),其中A(7)=1439,B(7)=46 但經過重重討論,仍然沒有一個好的結果。