41 人が輪に立ち、一人おきに抜けていき、一人になるまで続けます。どこに立つべきか。答えには引き算が一つ必要です。41 を超えない最大の 2 のべき乗、つまり 32 を取り、残りを倍にして 1 を足します。41 − 32 = 9、2 × 9 + 1 = 19。1 番目のリンクは全体を一行でこなし、2 番目は 2⁵ = 32 を示し、3 番目は公式の糧となる余り 9 を示します。2 のべき乗が現れるのは、数え出しの一周が輪をちょうど半分にするからで、生存者は、輪がそのパターンを支えられる大きさまで切り詰められたときの、それぞれの奇数番の人なのです。
ヨセフスの物語はこの遊戯ではありません。彼と四十人の同志は 67 年に洞窟に囲まれ、降伏する代わりに数え出しで互いを殺すことに決めたといいます。伝えられるところでは、ヨセフスは自分が残るように数え出しを仕組んだそうです。一人おきではなく三人ごとに抜けると、41 人の最後の一人は 31 番——史料が挙げる数です。k = 2 の版が一行の公式に従う方で、教科書に再び現れるのはまさにこの理由です。41 は手で確かめられるほど小さく、答えが自明でないほど大きい——19 は当てにくく、確かめやすいのです。
答え
19
読み方
計算機での 2·(41 − 2⁵) + 1 です。2 番目のリンクは公式が引く 2 のべき乗、3 番目は公式が倍にする余りです。
出典
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
電卓で解いてみる
これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。