ヨセフスの問題の考察(5)を示します。考察(5) p=f(n,k)とすると、 f(n,k) = {f(n-1,k)+k} mod n が成り立つ。ただし、f(n,k)=0のとき、f(n,k)=nとする。 n-1人の円陣を考え、数えだしの人①から反時計回り方向に数えて、k番目の人とk+1番目の人の間に一…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。