这个是抽杀问题.
如果人数刚好是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号.
100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
数学人气:836 ℃时间:2019-08-22 13:53:29
优质解答
我来回答
类似推荐
猜你喜欢
- 1已知,如图,在三角形ABC中,AB等于AC,AD,AE分别平分角BAC和角CAF,AE等于DC,求证:四边形ADCE是平行四边形
- 2有一个正方形鱼池,边长40厘米,四周环绕2米的小路,小路面积多少
- 3有理数和无理数的关系.
- 4关系代数符号,及意思
- 5求《孔子世家》下面那段的 实词虚词 特殊句式 词类活用
- 6m(x²-3x+1)-n(2x²-4x-2) =5x²-4x+p 求m、n、p的值
- 7一个小数的小数点向左移动一位后,比原数减少了9.9,这个小数原来是多少?不要说XY!
- 8求木炭和浓硫酸反映的化学方程式,
- 9书店运来一批故事书,第一天卖出的比这批书的1/6少1包,这时还剩7/8没有卖.这批故事书有多少本?
- 101、把一块直径是2厘米、高是4厘米的圆柱形铁块切削城一个最大的圆锥形林间,要切削掉多少立方厘米的铁?(