四十一人圍成一圈,每隔一個出局:活下來的是 19 號

把 41 寫成 32 + 9,倖存者就是 2 × 9 + 1,一個人數都不用報。

算術與函數 · 難度: 經典結論 · 更新於 2026-11-10

四十一個人站成一圈,每隔一個走出圈子,一圈又一圈,直到只剩一人。該站在哪兒?答案只需要一次減法:取不超過 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

在計算機裡做這道題

下面的連結直接開啟對應的計算機,並把這道題的數字填進屏幕——答案就是上面那一行,可以自己核對。

本站為獨立第三方工具站,與 Casio、Texas Instruments 及其代理商無隸屬、代理或授權關係。型號名與產品名為各權利人商標,僅用於識別機型。

手冊中的操作序列依據「本站線上計算機同源佈局資料 + 公開產品事實」獨立撰寫;規格與地區配置以實機與廠商最新資料為準。