輪になって抜ける人
人が輪になって、決まった数ごとに1人ずつ抜けていきます。最後に残る人を予想してから、確かめます。
残る人をタップして予想
人数 7人
2人目が抜ける
遊び方
輪になった人の中から、最後まで残ると思う人をタップして予想します。「始める」を押すと、1番の人から数え始めて、数えた回数ごとに1人ずつ抜けていきます。「1人ぬく」で1人ずつ、「自動」で最後まで進みます。人数と数える間隔は変えられます。
もっと知る
1世紀のユダヤの歴史家ヨセフスにまつわる話にちなんで、「ヨセフスの問題」と呼ばれています。1人おきに抜ける場合、答えにはきまりがあります。人数を2進数で書き、先頭の1を末尾へ回すと、残る人の番号になります。たとえば41人は 101001 で、先頭の1を末尾へ回すと 010011、つまり19番です。下の表で、人数ごとの答えを見られます。間隔が3以上のときは、こんなに簡単なきまりは見つかっていません。プログラムでたどって求めます。