偶然中有必然──怎樣才公平?
本研究發現n個人的約瑟夫問題,反覆淘汰留下來的第m個人,m=1〜lcm(n,n-1,……,k) 時,倒數第k個淘汰的編號f(n,m,k) 會循環,其循環節長度是lcm(n,n-1,……,k);又找出 f(n,m,k) 的遞迴公式,再以該公式使用 Excel 推算 n=1〜16,m=1〜lcm(n,n-1,……,2) 時,發現人數不變時,每個編號倒數第 k (k=n〜1) 個淘汰的機會都相同;據此提出並證明「約瑟夫定理」:人數n人,反覆淘汰留下來的第m個人,取 m=1〜lcm(n,n-1,……,2) 時,每個編號倒數第k個淘汰的機會都相同。