约瑟夫环 已知n个人围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列,m是什么

问题描述:

约瑟夫环 已知n个人围坐在一张圆桌周围.从编号为k的人开始报数,数到m的那个人出列,m是什么
n个人(编号0~(n-1)),从0开始报数,报到(m-1)的退出
,剩下的人继续从0开始报数.求胜利者的编号.
m是什么 任意一数 还是别的 如何确定 问题描述中为什么是报到(m-1)
ps:问题描述是我从百度百科里搞的 不是我自己弄的
怎么算出那个永不会退出的位置啊
1个回答 分类:综合 2014-10-31

问题解答:

我来补答
m是任意确定的一个数,实际上问题的描述应该是n个人从1~n报数,报到m的退出,百科里面按你上面的说法主要是为了引入一种数学解决方法.
 
 
展开全文阅读
剩余:2000