send link to app

変形ヨセフス問題 〜Eight Number Shape Josephus Problem〜


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

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

自然数n,rを決めます。
8の字形にn個の数を配置します。

進み方は次の3通りです。
(sequenceのとき)
(1) 中心の1から上の方向へ反時計周りに進みます。そして1へ戻ります。
(2) 1へ戻って来たら、下の方向へ向かって時計周りに進み1へ戻ってきます。
(1)と(2)を繰り返します。

(reverseのとき)
(1) 中心の1から下の方向へ時計周りに進みます。そして1へ戻ります。
(2) 1へ戻って来たら、上の方向へ向かって反時計周りに進み1へ戻ってきます。
(1)と(2)を繰り返します。

(crossのとき)
(1)stepsが奇数のとき、sequenceの規則に従います。
(2)stepsが偶数のとき、reverseの規則に従います。
(1)と(2)を繰り返します。

いずれもその進み方に従って、r番目,2r番目と取り去っていきます。
それを最後に1つの数だけが残されるまで、繰り返します。
その最後に残った数がJosephus Numberです。

Josephus Numberを当てるゲームを楽しんで下さい。

version2.2から、消し去った数の履歴を表示するようにしました。

Programming and Upper Planning and more : Masanori Fukui(ER Computing)
Icon : Ryo Hanafusa(Kwansei Gakuin University)

(Special Thanks)
Ryohei Miyadera(Kwansei Gakuin High School) and Kwansei Gakuin Senior High School Mathematical Sciences Clubs All Members(includes Clubs OB).