継子立 |
作成日:1999-11-20 最終更新日: |
継子立(ままこだて)と呼ばれる問題を取り上げます。 外国ではヨセフス(Josephus)の問題と呼ばれます。
n 人の輪から p 人ごと(p - 1 人おき)に人をはずしていく。最後に残るのが Jp(n) 番の 者であるとする。一般の k = Jp(n) (kは1以上n以下)を求める方法はどうか?
「人数」と「何人ごと」の欄にそれぞれ数を入れて「生き残り」のボタンをマウスでクリック すると、生き残る者の指標 k を表示します。
例:ヨセフスの問題のもとでは、n = 41, p = 3 が与えられます。このとき、k = 31 です。
まりんきょ学問所 > JavaScript 手習い > 継子立