約瑟夫環(huán) 已知n個人圍坐在一張圓桌周圍.從編號為k的人開始報數(shù),數(shù)到m的那個人出列,m是什么
約瑟夫環(huán) 已知n個人圍坐在一張圓桌周圍.從編號為k的人開始報數(shù),數(shù)到m的那個人出列,m是什么
n個人（編號0~(n-1)),從0開始報數(shù),報到(m-1)的退出
,剩下的人繼續(xù)從0開始報數(shù).求勝利者的編號.
m是什么 任意一數(shù) 還是別的 如何確定 問題描述中為什么是報到(m-1)
ps:問題描述是我從百度百科里搞的 不是我自己弄的
怎么算出那個永不會退出的位置啊
n個人（編號0~(n-1)),從0開始報數(shù),報到(m-1)的退出
,剩下的人繼續(xù)從0開始報數(shù).求勝利者的編號.
m是什么 任意一數(shù) 還是別的 如何確定 問題描述中為什么是報到(m-1)
ps:問題描述是我從百度百科里搞的 不是我自己弄的
怎么算出那個永不會退出的位置啊
其他人氣：759 ℃時間：2020-12-13 18:31:44
優(yōu)質(zhì)解答
m是任意確定的一個數(shù),實際上問題的描述應(yīng)該是n個人從1~n報數(shù),報到m的退出,百科里面按你上面的說法主要是為了引入一種數(shù)學(xué)解決方法.
我來回答
類似推薦
- 2.約瑟夫環(huán)的實現(xiàn):設(shè)有n個人圍坐在圓桌周圍,現(xiàn)從某個位置 i 上的人開始報數(shù),數(shù)到
- 約瑟夫問題：有n只猴子,按順時針方向圍成一圈選大王（編號從1— n）,從第1號開始報數(shù),一直數(shù)到m,數(shù)到m
- 1.設(shè)有n個人圍做在圓桌周圍,從某個位置開始用自然數(shù)進(jìn)行編號為1,2….,n.然后從編號為k的人從1開始報數(shù),
- 約瑟夫問題:n個騎士編號1,2,.,圍坐圓桌旁找出最后留在圓桌旁的騎士編號(1)編
- 軍蟻是不是最厲害的螞蟻
- It's quite n_____ for a person to refuse the offer of help from strangers.
- 在金屬中最善于傳熱的是---?
- 1、2、5、13、34、（）括號里是多少找規(guī)律,🈶什么規(guī)律
- 水受到地球引力的作用,從高處到低處,這一現(xiàn)象中 ,受力物體是什么?施力物體是什么?
- 追加100分,數(shù)學(xué)
- 亞硝酸鈉溶于水的反應(yīng)化學(xué)方程式?
- 請問去動物園怎么走的英文翻譯是什么
猜你喜歡
- 1Is this chair made ( ) wood?
- 2雞兔同籠，兔的只數(shù)是雞的3倍，共有腳280只．雞、兔各有多少只？
- 3提示的近義詞是什么
- 4為什么“泰山”是“TaiShan Mountain”而黃山卻是“Huang Mountain”呢?
- 5"愛蓮說“是誰寫的?
- 6有一根長方體木料體積是540立方分米，它的截面面積是20平方分米，這根木料的長應(yīng)是_米．
- 7如圖，小亮從A點出發(fā)前進(jìn)10m，向右轉(zhuǎn)15°，再前進(jìn)10m，又向右轉(zhuǎn)15°，這樣一直走下去，他第一次回到出發(fā)點A時，一共走了米數(shù)是（ ?。?A.120 B.150 C.240 D.360
- 8電功率的公式:P=W/t=IUt/t=IU讀作?
- 9“自相矛盾”這個成語告誡人們什么道理?
- 10已知某件事每隔兩分鐘可能會發(fā)生一次,發(fā)生概率為15%,
- 11（2009?承德縣模擬）（甲、乙均不為0）甲數(shù)的14等于乙數(shù)的16，甲數(shù)的15和乙數(shù)的17比較，（ ） A.甲數(shù)的15大 B.乙數(shù)的17大 C.可能是甲數(shù)的15大，也可能是乙數(shù)的17大 D.一樣大
- 12一道關(guān)于人數(shù)的數(shù)學(xué)題