全國中小學科展

我要活下去

科展類別
全國中小學科展
屆次
第44屆--民國93年
科別
數學科
得獎情形
佳作
學校名稱
臺北縣立海山高級中學
指導老師
董維新
作者
戴于珽
關鍵字
遞迴數列、約瑟夫排列、數學歸納法

摘要或動機

N 個人圍成圓圈並編號,由第一個人開始,先留一人再淘汰一人,以此類推,此乃約瑟夫問題。而由第一個人開始,先淘汰α 人再留β 人以此類推,以求倒數第K 個人的是汰留問題。解決α=1、β=1 與任意的γ、N 即是我們的第一步。找到任意的α、γ、N 及β=1是我們的第二步,轉成進位法以找出演算法是我們比較大的突破,也推出了演算法的通式。雖一般任意α、β、γ、N 尚未完全的解決,但在一些特殊的情況下,如α=β 我們也得到了結果。我們在約瑟夫問題與汰留問題之間找到了關係式,並加以討論與研究。


「為配合國家發展委員會「推動ODF-CNS15251為政府為文件標準格式實施計畫」,以及 提供使用者有文書軟體選擇的權利,本館檔案下載部分文件將公布ODF開放文件格式, 免費開源軟體可至LibreOffice 下載安裝使用,或依貴慣用的軟體開啟文件。」

檔案名稱 檔案大小 格式
我要活下去 288 KB Adobe Reader(Pdf)檔案