四十一個人站成一圈,每隔一個走出圈子,一圈又一圈,直到只剩一人。該站在哪兒?答案只需要一次減法:取不超過 41 的最大的二次冪,也就是 32,把剩下的加倍再加一。41 − 32 = 9,而 2 × 9 + 1 = 19。第一個連結一行算完全程,第二個印出 2⁵ = 32,第三個印出公式要吃的餘數 9。二次冪之所以出現,是因為報數一輪恰好把圈子減半,而倖存者就是圈子被削到公式能承載的尺寸時,那個落在奇數碼置上的人。
約瑟夫斯本人的故事不是這個遊戲。據說他和四十名同伴士兵在西元 67 年被困在一個洞窟裡,商定用報數的方式自盡而不投降;按那段記述,約瑟夫斯安排了報數的次序,讓自己留下。若是每第三個出局而不是每第二個,四十一個人裡最後一人是 31 號,那才是史料引用的數字。k = 2 的版本才是能被一行公式拿下的那個,它反覆出現在教科書裡,恰恰因為 41 小到能手工驗證、又大得讓答案不那麼顯然——19 是個難猜的數,卻是個容易驗證的數。
答案
19
口徑說明
工作台上的 2·(41 − 2⁵) + 1。第二個連結是公式要減掉的二次冪,第三個是它要加倍的餘數。
出處
Flavius Josephus, The Jewish War III, on the siege of Jotapata in 67 CE; the counting-out game named after him has the closed form J(n) = 2(n − 2^⌊log₂ n⌋) + 1 when every second person leaves the circle
在計算機裡做這道題
下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。