发信人: 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.]
网站地图 - 联系我们 - 服务条款 - 隐私权政策 版权所有,未名空间 - 中国大陆站(mitbbs.cn),since 1996