摘要：
链接之前队内赛中的一道题目 当时怎么想也没想到，就一直放到了今天，刚才看另一题的讲解突然看到时拿这个题作为引子来讲的，就仔细看了下。参考《《具体数学》》 p7。 Josephus问题开始是讲了一个古老的故事，说J和同伴陷入险境，大家不愿做俘虏，就想了个游戏来进行自杀，每第二个人就要去死。。J觉得这样很傻，并很快的算出了自己该在的位置，逃脱了这无聊的自杀。由此引出了这个有趣的算法。这本书上讲的很清楚， 我就大体概括一下。可以先从10个人来看 很明显第一次死掉的是全部的偶数， 然后是 是3 7 1 9.那么J（10） = 5；可以猜测所有的J（n)都为奇数，因为第一轮就杀掉了全部的偶数，很明显。。 阅读全文
