約瑟夫問題

著名的法國數學家加斯帕•蒙日，曾在《數學的遊戲問題》中講了一個故事：有15個教徒和15個非教徒在海上遇險，必須將一半的人投入海中，其他的人才能倖免於難，於是想了一個辦法，30個人圍成一個圓圈，從第一個人開始依次報數，每數到9的人，就被扔入大海，之後從被扔入海中的下一個開始數，依次循環，直到剩餘15人，問 怎麼排位置，才能讓扔入大海的人全爲非教徒。 這就是著名的約瑟夫問題。 這麼一想，一圈人依次報數

>>阅读原文<<