約瑟夫問題

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