作业帮 > 综合 > 作业

原始的Joseph问题的描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1,……,n.从编号是1 的人开始报数

来源:学生作业帮 编辑:百度作业网作业帮 分类:综合作业 时间:2024/04/28 06:33:21
原始的Joseph问题的描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1,……,n.从编号是1 的人开始报数,数到m个人出列,然后从出列的下一个人重新开始报数,数到第m个人又出列,……,如此反复直到所有的人全部出列为止.比如当n=6,m=5的时候,出列的顺序依次是5,4,6,2,3,1.
现在的问题是:假设有k个好人和k个坏人.好人的编号是1到k,坏人的编号是k+1到2k.我们希望求出m的最小值,使得最先出列的k个人都是坏人.
输入:
仅有的一个数字是k (0
原始的Joseph问题的描述如下:有n个人围坐在一个圆桌周围,把这n个人依次编号为1,……,n.从编号是1 的人开始报数
http://baike.baidu.com/view/717633.htm#4
Josephus(约瑟夫)问题的数学方法