boards

本页内容为未名空间相应帖子的节选和存档,一周内的贴子最多显示50字,超过一周显示500字 访问原贴
BrainTeaser版 - 这道题怎么算
相关主题
微软brainteaser
谁知道这道题的答案
这道题有什么trick?
帮忙看看这道题
一道老题求解
考你们一道题
中国的唐朝到底有多强大? (转载)
基督教中的輪迴說对于瓦解西方宗教观念很有用
犹太人除了耶稣, 还有什么舍身取义的人物?
当年犹太人扛着那个约柜东奔西跑
相关话题的讨论汇总
话题: 道题话题: 2001话题: josephus
进入BrainTeaser版参与讨论
1 (共1页)
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 报数
: 谢谢

1 (共1页)
进入BrainTeaser版参与讨论
相关主题
当年犹太人扛着那个约柜东奔西跑
最近没啥题,我来说一道
Josephus' problem: array-based implementation
Josephus problem 有一句话没看懂
如何用JAVA中的circular array of queue 解决Josephus problem? (转载)
推宗教甚至圣经教育
基督这么伟大的人史书上有记载吗?
猶太教不認為耶穌是先知
上帝为什么不能再弄个儿子来世一遭呢
-------------------耶稣的历史真实性问题zt
相关话题的讨论汇总
话题: 道题话题: 2001话题: josephus