lingshan_yandun的博客

约瑟夫问题: 这是 17 世纪的法国数学家加斯帕在《数目的游戏问题》中讲的一个故事： 15 个教徒和 15 个 非教徒在深海上遇险，必须将一半的人投入海中，其余的人才能幸免于难，于是想了一个 办 法： 30 个人围成一圆圈，从第一个人开始依次报数，每数到第九个人就将他扔入大海，如 此 循环进行直到仅余 15 个人为止。问怎样排法，才能使每次投入大海的都是非教徒。