41 人が輪になり、一人おきに脱落すると、19 番が残ります

41 を 32 + 9 と書けば、生存者は 2 × 9 + 1。誰も数え出さずに済みます。

算術と関数 · 難易度: 古典的な結果 · 更新日 2026-11-10

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

電卓で解いてみる

これらのリンクは、この問題の数値が入力済みの状態で適切な電卓を開きます。上の行は画面に表示されるはずの内容です。ぜひ自分で確認してください。

本サイトは独立した第三者のツールサイトです。Casio、Texas Instruments およびその販売代理店とは、提携・スポンサー・承認のいずれの関係もありません。機種名と製品名は各権利者の商標であり、機種を識別する目的でのみ記載しています。

本マニュアルのキー操作手順は、当サイト独自のレイアウトデータ(オンライン電卓の表示に使うものと同じデータ)と公開されている製品情報に基づいて作成しています。仕様と地域別の設定は、実機およびメーカーの最新資料で確認しています。