题目
100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
提问时间:2020-11-25
答案
这个是抽杀问题.
如果人数刚好是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号.
如果人数刚好是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的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1恩格斯导致欧洲文坛出现了什么变化?出现了哪些杰出的人物和作品
- 2look at the picture,is__your sister?
- 310月16日6时23分,飞船在环绕地球14圈后成功返回祖国大地.这是个什么句,在全段中起着什么作用
- 4昆虫有( )足能爬行;身体分为( )三部分;身体外表有( )
- 5请英语高手帮我点评一下我的四级作文(语法、用词)
- 6化简求值 (x+1)²+(x-1)²-2(x+1)(x-1)其中x=-2013
- 7It is essential that the human does not make a mistake
- 8现在信息传递方式特点
- 9微分与积分的区别?
- 10幼儿园买来苹果25千克桔子15千克香蕉10千克把这些水果按每班哥得到水果多少千克3比2分到大班和中班
热门考点
- 1一个四边形截去一个角后就一定是三角形吗?画出所有可能的图形,并分别说出内角和和外角和变化情况.
- 2625除以5的商与17减去9的差的积是多少
- 3(1-1/2^2)*(1-1/3^2)*(1-1/4^2)*.*(1-1/2002^2)*(1-1/2003^2)
- 4数学题1/2*5+1/5*8+1/8*11+...+1/2003*2006
- 5怎样翻译请你给我称一下这些橘子好吗
- 6act的名词
- 7图纸中的THK是什么意思? 比如0.020 THK?
- 8这道题为什么不选择A啊
- 9已知1/x+1/y+z=1/2,1/y+1/z+x=1/3,1/z+1/x+y=1/4,求2/x+3/y+4/z的值.
- 10His aunt is (behind his uncle)就括号部分提问