17.只能活一个，利用Python列表特性巧妙求解约瑟夫问题

百家号不支持代码格式，文章里的代码排版都是乱的。
如果需要拷贝代码，可以去同名的微信公众号。

上篇最后的问题其实是大名鼎鼎的“约瑟夫问题”，也称为“约瑟夫环问题”。
在百度搜索“约瑟夫问题”，竟然有1230万个结果。

约瑟夫问题的总人数和最后留下的人数都是可以变化的。
所以在历史上，还有一些有名的数学题，其实也是约瑟夫问题的变形。
比如17世纪的法国数学家加斯帕在《数目的游戏问题》中讲了这样一个故事：15个教徒和15 个非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个办法：30个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如此循环进行直到仅余15个人为止。问怎样排法，才能使每次投入大海的都是非教徒。
比如“猴子选王问题”、“丢手绢问题”等等。
约瑟夫问题可以用数学方法求解，甚至可以直接推导出公式。
它也经常出现在各种奥数题中。