パズル万華鏡

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

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

 ヨセフスの問題の考察を紹介します。

考察(5)

 n人で円陣を作って、時計回りの方向にk番目ごとに除いていった場合、数えだしの人からp番目の人が最後に残ったとする。nとkが与えられたとき、pを求める方法を考察せよ。
f:id:isemba:20150806214813j:plain
f:id:isemba:20150806214833j:plain