継子立

作成日:1999-11-20
最終更新日:

継子立(ままこだて)と呼ばれる問題を取り上げます。 外国ではヨセフス(Josephus)の問題と呼ばれます。

n 人の輪から p 人ごと(p - 1 人おき)に人をはずしていく。最後に残るのが Jp(n) 番の 者であるとする。一般の k = Jp(n) (kは1以上n以下)を求める方法はどうか?

「人数」と「何人ごと」の欄にそれぞれ数を入れて「生き残り」のボタンをマウスでクリック すると、生き残る者の指標 k を表示します。

  例:ヨセフスの問題のもとでは、n = 41, p = 3 が与えられます。このとき、k = 31 です。

人数 n
何人ごと p

まりんきょ学問所JavaScript 手習い > 継子立


MARUYAMA Satosi