m*****d
发帖数: 309 | 1 有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数
谢谢 | h*******e
发帖数: 225 | 2 google "Josephus Problem"
【在 m*****d 的大作中提到】
: 有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数
: 谢谢
| h*****0
发帖数: 4889 | 3 逆推
结果是，设学生总数为N
若N为奇数，则可以将N表示成3^n+2k，第3k+1个人留下
若N为偶数，则可将N表示成2*3^n+2k，第3k+1个人留下
2001 = 3^6 + 2*636, 所以第1909个人留下。
【在 m*****d 的大作中提到】
: 有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数
: 谢谢
| u******e
发帖数: 758 | 4 约瑟夫环问题阿～
可以用算法实现
【在 m*****d 的大作中提到】
: 有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数
: 谢谢
|
|
