约瑟夫斯是一个著名的犹太历史学家，参加并记录了公元66-77年犹太人反抗罗马的起义。约瑟夫斯作为一个将军，设法守住了裘达伯特的堡垒大47天之久，在城市沦陷之后，他和40名顽强的战士在附近的一个洞穴中避难。在哪里，这些反抗者表示“要投降毋宁死”。于是约瑟夫斯建议每个人应该轮流杀死他傍边的人，这个顺序是有抽签决定的。约瑟夫斯有预谋的抓到了最后一个签，并且作为洞穴的两个幸存者之一，他说服了他的原先的牺牲品一起投降罗马。
很精彩很有趣的一个故事。
设J(n)为幸存者号码，当n = 2k时J(2k) = 2*J(k)-1(J(k)标识位置1-k)
当n = 2K+1时J(2k+1) = 2*J(K)+1
不得不说，约瑟夫斯太聪明了！！！
阅读(682) | 评论(0) | 转发(0) |
