100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
题目
100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
答案
这个是抽杀问题.
如果人数刚好是2的N次方的时候,留下的人数恰好是1号.
(这个你可以试试,比如人数是4人和人数是8人的时候,留下的都是1号.)
100以内2的N次方最大是2^6=64,所以现在我们就先减去100-64=36人,
(目的是剩下64人,我们把剩下的64人重新编号,那么一定是1号留下.)
若是想减去36人,应该减去的最后一个是36*2=72号,
这时,我们把73号看作是1号,一共还剩下64人,所以最后剩下的就是73号.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
- 求下面数学题.
- Changes in Shenzhen英语作文50个单词
- 一个正方形有一个内切圆和一个外接圆,则这两个圆的面积比为
- 求,有一只发光二极管,电压为5v,我怎么算出他的电流?
- 一辆汽车从甲地开往乙地.如果把车速提高20%,可以比原定时间提前1.5小时到达,原计划几小时到达?
- P是椭圆X^/16+Y^/9=1上一点,F1,F2分别是椭圆的左右焦点,若|PF1|.|PF2|=12,则∠F1PF2的大小为
- 一秒是等于一千毫秒吗?
- 皇帝身边大红人是什么生肖的动物
- enjoy it 录音机怎么只听见enjoy的读音?
- 因事物很快消失而使人对它印象不深的成语是什么
热门考点