四十一人围成一圈,每隔一个出局:活下来的是 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 及其代理商无隶属、代理或授权关系。型号名与产品名为各权利人商标,仅用于识别机型。

手册中的操作序列依据「本站在线计算器同源布局数据 + 公开产品事实」独立撰写;规格与地区配置以实机与厂商最新资料为准。