全國中小學科展

以狀態有向圖探討跳躍數列方法數

科展類別

臺灣國際科展作品

屆次

2019年

科別

數學

得獎情形

四等獎

學校名稱

臺北市立陽明高級中學

指導老師

吳林建宏;王聖淵

作者

蔡宗祐;曾健耘;洪珞婷

關鍵字

跳躍數列,鄰接矩陣,特徵方程式

摘要或動機

本篇研究針對跳躍進行數列本身意義的探討,用新的數列V表示跳躍數列的接球狀況,接著利用狀態有向圖定義出表示跳躍數列球在空中狀況的「頂點」以及表示跳躍數列內數值的「邊」,而迴圈狀況即為跳躍數列的情況下我們利用鄰接矩陣的想法進行探討,並且最後利用跡數的方式進行跳躍數列形式的討論。不同於文獻中僅針對用球數b和跳躍數列字串長度n做為討論,本篇研究增加了代表著跳躍數列中數值可達到的最大數值s(也代表著表示跳躍數列球在空中狀況的「頂點」長度),針對用球數為1顆的情況下為k階盧卡斯數的數值,而在其他用球數也有好的結果,並且針對不同情況下的跳躍數列整理出遞迴關係式以及生成函數。最後,在本篇研究中也找到許多在OEIS上所沒有的數列,並且給予這些數列有不同的解釋。

以狀態有向圖探討跳躍數列方法數

Adobe Reader(Pdf)檔案