send link to app

線形ヨセフス問題 〜The Linear Josephus Problem〜 app for iPhone and iPad


4.8 ( 3808 ratings )
Games Education Educational Puzzle
Developer: Masanori Fukui
Free
Current version: 1.2, last update: 7 years ago
First release : 02 Mar 2012
App size: 492 Kb

関西学院高等部数理科学部が証明した変形ヨセフス問題を元にして作成したアプリです。
nはプレイヤの数です。まず最初に一番左からr番目ごとにプレイヤを消していき、
一番端に到達したとき、方向を変え、同じようにr番目ごとにプレイヤを消していきます。
それをプレイヤが最後の1人になるまで繰り返します。
その最後の数字がJosephus Numberです。
Josephus Numberを当てるゲームを楽しんで下さい。

ver1.2から消えた数の履歴を表示するようにしました。

This is a variant of the Josephus problem. There are n players in a line. Beginning with the first player, move from left to right, removing every rth player. Change the direction at the end of the line and again remove every rth player.

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).