關于約瑟夫環的介紹 約瑟夫環

大家好,小編來為大家解答以上的問題 。約瑟夫環,關于約瑟夫環的介紹很多人還不知道,現在讓我們一起來看看吧!

關于約瑟夫環的介紹 約瑟夫環

文章插圖
1、約瑟夫環(約瑟夫問題)是一個數學的應用問題:已知n個人(以編號1,2,3...n分別表示)圍坐在一張圓桌周圍 。
【關于約瑟夫環的介紹 約瑟夫環】2、從編號為k的人開始報數,數到m的那個人出列;他的下一個人又從1開始報數,數到m的那個人又出列;依此規律重復下去,直到圓桌周圍的人全部出列 。
3、通常解決這類問題時我們把編號從0~n-1,最后 結果+1即為原問題的解 。