撲克牌遊戲中的數學原理
我們這個作品想討論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個數字. 在一般的”留 α 去 β “的情況, 我們則推導出一個便於計算的迭代關係.