久々に数学のDVDを見ていましたら，「ヨセフスの問題」というのがありまして，解説を聞いてもいまいちよくわからないので考えています。

（問題）1から100までの数が1つずつ書かれた100枚のカードを1枚置きに取り除く操作を続けたとき，最後に残る1枚のカードの数字は何か。

最初に1のカードを残し，2のカードを捨てます。3を残し，4を捨てる。・・・。99を残し，100を捨てる。最初に戻って，1を残し，・・・。これを繰り返します。

この問題は，鳥取大学の2007年医学部の問題のｎのところが100になっています。

100までなら書いてしまえば答を求められそうですが，n=1000となると難しいですね。

Follow me!