原题是这样的:有100个人围成一个圈,从1开始报数,报到14的这个人就要退出。然后其他人重新开始,从1报数,到14退出。问:最后剩下的是100人中的第几个人?
疑问:报到14的这个人退出。然后其他人重新开始,从1报数??这个重新开始是什么意思?是从第一个人重新开始报1,?还是从第15个人重新开始报1??这题目没说清楚吧?。。。
真正的约瑟夫环是这样的:已知n个人(以编号1,2,3...n分别表示)围坐在一张圆桌周围。从编号为k的人开始报数,数到m的那个人出列;他的下一个人又从1开始报数,数到m的那个人又出列;依此规律重复下去,直到圆桌周围的人全部出列。
那么这样的话,出题人是不是想让我们理解成从退出的那个人的那个人开始报1呢?要不然很容易理解成继续从原来的第1个人开始报1的呀,理解成这样的话没必要考吧。。。
求大神指导...新手一枚
|