send link to app

交差ヨセフス問題 〜The Josephus Problem in Both Directions〜


4.8 ( 9488 ratings )
ゲーム 教育 教育 パズル
開発者 Masanori Fukui
無料

関西学院高等部数理科学部が研究した新しいヨセフス問題を元に作成したゲームです。

自然数n,rを決めます。
円形にnつの数を配置して、2つの方向へ数を取り去っていきます。
1つのプロセスは、少ない数の方から出発し、r番,2r番というふうにr番目ごとに数を消していきます。もう1つのプロセスは大きな数の方から出発し、n - r + 1番目, n - 2r + 1,...番目を消していきます。2つのプロセスの実行の順番は、常に少ない数から出発したプロセスを先に実行し、次に多い数から出発したプロセスをその後に実行します。
それを最後に1つの数だけが残されるまで、繰り返します。
その最後の数字がJosephus Numberです。
Josephus Numberを当てるゲームを楽しんで下さい。

Programming:Masanori Fukui.
Icon:Ryo Hanafusa(Kwansei Gakuin Senior High School).

(Special Thanks)
Ryohei Miyadera, Shigen Kawasaki, Tomoki Ishikawa(Kwansei Gakuin Senior High School) and Daisuke Minematsu(Osaka University).