当前在线人数11401
首页 - 分类讨论区 - 娱乐休闲 - 大脑工作室版 - 同主题阅读文章

此篇文章共收到打赏
0

  • 10
  • 20
  • 50
  • 100
您目前伪币余额:0
未名交友
[更多]
[更多]
这道题怎么算
[版面:大脑工作室][首篇作者:mechyhd] , 2009年03月31日20:36:48 ,425次阅读,3次回复
来APP回复,赚取更多伪币 关注本站公众号:
[分页:1 ]
mechyhd
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 1 ]

发信人: 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
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 2 ]

发信人: 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
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 3 ]

发信人: 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
进入未名形象秀
我的博客
[回复] [回信给作者] [本篇全文] [本讨论区] [修改] [删除] [转寄] [转贴] [收藏] [举报] [ 4 ]

发信人: 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.]

[分页:1 ]
[快速返回] [ 进入大脑工作室讨论区] [返回顶部]
回复文章
标题:
内 容:

未名交友
将您的链接放在这儿

友情链接


 

Site Map - Contact Us - Terms and Conditions - Privacy Policy

版权所有,未名空间(mitbbs.com),since 1996