题目
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中亚自然地理特征对人文地理的影响?
- 2儒学在孔子创立后经历了几次重大改造,你能说出这些改造者的姓名及改造的主要内容吗?
- 3已知a-3的绝对值+(b+1)的平方等于0,若2分之1(a-2b-m)的值比2分之一a-b+m的值多一,求m的支
- 4(填1个单词)
- 5使弈秋诲二人弈,其一人专心致志,惟弈秋之为听的意思
- 6雨霏的解释
- 7形容时间宝贵的成语(一定要指时间“宝贵”)
- 8把下面的历史故事和人物连在一起
- 9你会选择穿什么衣服去参加晚会? 英文
- 10The damage_____by the flood was so large that the buildings cannot be rebuilt in a short time
热门考点
- 1尽管天气有雾,飞机还是起飞了,the plane( )( ) ( )it was ( )
- 2432个人去春游,排成三路纵队,前后两排相距0.5米,他们以每分钟20米的速度,通过一条34米的大桥,
- 3磺基水杨酸铜配合物组成和稳定常数的测定 为什么用硝酸钾溶液定容
- 4一道万有引力的题.
- 512米 钢轨有多重
- 6岳阳楼记“古仁人之心”指的是什么?
- 7英语翻译
- 8环形跑道周长是500米,甲、乙两人按顺时针沿环形跑道同时、同地起跑,甲每分钟跑60米,乙每分钟跑50米,甲、乙两人每跑200米均要停下休息1分钟.那么甲首次追上乙需_分钟.
- 9it is an urgent thing or us to take effective measures to 求帮忙翻译
- 10我们是否参与户外运动用英语怎么说?