全國中小學科展

依全國中小學科展屆次查詢

依相關評語查詢

撲克牌遊戲中的數學原理

科展類別

全國中小學科展作品

屆次

第53屆--民國102年

科別

數學科

學校名稱

新北市立新莊高級中學

指導老師

田明弘

作者

張哲綱;李汪其

關鍵字

約瑟夫問題;不動點

摘要或動機

我們這個作品想討論2個關於次序變化的問題, 第一個是約瑟夫問題的公式. 原始的約瑟夫問題是說, 將正整數1,2,…,n 依序排成一圈, 從1開始1,2,1,2,…報數,不斷去掉報數為”2”的數字, 求出最後剩下的數字, 細節在Knuth教授的著作: 具體數學 (參考文獻[1]) 被完整的得出. 我們參考文獻[2]了解以前這個問題的進展程度, 並試著用我們的方法推導出以下問題的公式. 問題如下: 給定n個數字及正整數L, 在報數規則為”留1去L”時 (從1開始1,2,…,L+1,1,2,…,L+1,…報數, 報數為2~L+1的就去掉, 不斷重複此過程), 在第x次被刪除的數字的公式, 並應用此公式找出不動點 x 滿足: 第x次去掉第x個數字. 在一般的”留 α 去 β “的情況, 我們則推導出一個便於計算的迭代關係.

撲克牌遊戲中的數學原理

Adobe Reader(Pdf)檔案