发信人: mechyhd (东方未明), 信区: BrainTeaser
标 题: 这道题怎么算
发信站: BBS 未名空间站 (Tue Mar 31 20:36:56 2009), 转信

有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数
: ,如果报数是2,3的,就出去.这样持续几圈之后,问最后剩下的人的编号.

谢谢

--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 209.6.]

发信人: hehehehhe (hehehehhe), 信区: BrainTeaser
标 题: Re: 这道题怎么算
发信站: BBS 未名空间站 (Thu Apr 2 12:06:59 2009), 转信


google "Josephus Problem"
【 在 mechyhd (东方未明) 的大作中提到: 】
: 有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数
: 谢谢



--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 123.52.]

发信人: hero080 (APM=080), 信区: BrainTeaser
标 题: Re: 这道题怎么算
发信站: BBS 未名空间站 (Sat Apr 4 21:04:10 2009), 转信

逆推
结果是，设学生总数为N
若N为奇数，则可以将N表示成3^n+2k，第3k+1个人留下
若N为偶数，则可将N表示成2*3^n+2k，第3k+1个人留下
2001 = 3^6 + 2*636, 所以第1909个人留下。
【 在 mechyhd (东方未明) 的大作中提到: 】
: 有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数
: 谢谢



--

※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 76.254.]