交差ヨセフス問題 〜The Josephus Problem in Both Directions〜 app for iPhone and iPad


4.8 ( 9488 ratings )
Games Education Educational Puzzle
Developer: Masanori Fukui
Free
Current version: 2.1.1, last update: 7 years ago
First release : 04 Mar 2012
App size: 312 Kb

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

自然数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).