此篇文章共收到打赏0
发信人: 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.]
发信人: uglyduke (一苇居士), 信区: BrainTeaser 标 题: Re: 这道题怎么算 发信站: BBS 未名空间站 (Thu Jun 25 16:53:56 2009, 美东) 约瑟夫环问题阿~ 可以用算法实现 【 在 mechyhd (东方未明) 的大作中提到: 】 : 有2001个学生,按1,2,3一直到2001编号.他们手拉手围成一个圆圈,然后按1,2,3 报数 : 谢谢 -- ※ 来源:·BBS 未名空间站 海外: mitbbs.com 中国: mitbbs.cn·[FROM: 66.134.]
Site Map - Contact Us - Terms and Conditions - Privacy Policy 版权所有,未名空间(mitbbs.com),since 1996