send link to app

線形交差ヨセフス問題 〜The Linear Josephus Problem in Two Directions〜 app for iPhone and iPad


4.0 ( 2000 ratings )
Games Education Educational Puzzle
Developer: Masanori Fukui
Free
Current version: 1.2, last update: 8 years ago
First release : 04 Mar 2012
App size: 500 Kb

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

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

version1.2から消し去った数の履歴を表示するようになっております。

Programming:Masnaori Fukui
Icon:Ryo Hanafusa(Kwansei Gakuin High School)

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