珍珠湾ART

标题: 请教一个问题 [打印本页]

作者: QFT    时间: 2005-12-2 19:58
标题: 请教一个问题

N个人围成一圈,大家从1开始依次报数,数到 M 就离开,下一个人接着从1开始报数。
依此进行,问最后剩下的人是谁?www.ddhw.com
 
清斑竹出过同样的题目。想知道有无一般的解法?
www.ddhw.com

 

作者: constant    时间: 2005-12-2 23:43
标题: 回复:请教一个问题

好象只 n = 2 时有通项公式。
http://mathworld.wolfram.com/JosephusProblem.html
www.ddhw.com

 

作者: QFT    时间: 2005-12-3 00:10
标题: 谢谢constant[@};-][>:D<]

  谢谢constant









欢迎光临 珍珠湾ART (http://zzwav.com/) Powered by Discuz! X3