パズル万華鏡

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

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

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


考察(1)

 白玉n個と黒玉n個が円形に並べられている。円形のある位置から時計回りにt番目ごとの玉を取り除いていく(出発する位置を1番目とする)。この操作をn回繰り返した結果、n個の黒玉が取り除かれ、n個の白玉が残る配置と最初の位置について考察する。
f:id:isemba:20150806213221j:plain
f:id:isemba:20150806213233j:plain