パズル万華鏡

面白いパズルの紹介と解説をします。

2015-08-13から1日間の記事一覧

ヨセフスの問題の考察(5)の解

ヨセフスの問題の考察(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番目の人の間に一…