send link to app

新ヨセフス問題 〜Josephus Problem Back and Forth〜 app for iPhone and iPad


4.2 ( 3712 ratings )
Games Puzzle Education Educational
Developer: Masanori Fukui
Free
Current version: 1.0, last update: 8 years ago
First release : 10 Feb 2015
App size: 8.78 Mb

2014年に発見された新しいヨセフス問題を元に作成したゲームです。
数学教育研究の一環として制作しました.
(この新しいヨセフス問題を発見したのは,ノルウェーの高校生です.)

4つのスライダを動かすと,その値に対応した状態が表現されます.iボタンをタップすると,簡単な操作方法が表示されます.
その画面からはbackボタンをタップすると戻ります.

自然数n,rを決めます.
そして円形にnつの数を配置します.
1つのプロセスは、少ない数の方から出発し、r番,2r番というふうにr番目ごとに数を消していきます。もう1つのプロセスはその位置から出発し、少ない方向へ向かって,r番目, 2r,...番目と数を消していきます。2つのプロセスの実行の順番は、1つ目のプロセスをc回実行してから,2つ目のプロセスをc回実行し,1つ目のプロセスをc回というように実行を繰り返します.
1つ目のプロセスで消える数は青色,2つ目のプロセスで消える数はオレンジ色の丸で囲まれます.
それを最後に1つの数だけが残されるまで、繰り返します。
消えた数は,履歴として表示されます.
その最後の数字がJosephus Numberです。
Josephus Numberを当てるゲームを楽しんで下さい。

Programming:Masanori Fukui.
Icon:Ryo Hanafusa(Kwansei Gakuin University).

(Special Thanks)
Ryohei Miyadera,Yuki Tokuni(Kwansei Gakuin Senior High School), Ren Kimura(Kwansei Gakuin University) and Masami Tsukamoto.