100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
人气:143 ℃ 时间:2019-08-22 13:53:29
解答
这个是抽杀问题.
如果人数刚好是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号.
推荐
- 十几个小朋友围成一圈,按顺时针方向一圈一圈地循环报数.如果报1和报100的是同一人,那么共多少个小朋友
- 100多人围一圈并从1依次编号,1—2报数报1走报2留,循环到最后剩余44号,原来有多少人?
- 100名同学站成一排.1至2报数,凡报2的同学重新站成一排,再按1至2报数,报2的同学再重新站成一排,照这种
- 100人按编号1~100顺次排成一行1/2报数报2的出队剩下50人从头开始报数报2的出列这样下去最后剩下人这人几号
- 十几个小朋友围成一圈,按顺时针方向一圈一圈的循环报数.如果报1和报100的是同一个人,那么共有多少人?
- 用括号所给单词的适当形式完成下列句子
- x+(x+24)+(x+4)/2=7x
- 简述减数分裂的生物学意义
猜你喜欢
- 已知,如图,在三角形ABC中,AB等于AC,AD,AE分别平分角BAC和角CAF,AE等于DC,求证:四边形ADCE是平行四边形
- 有一个正方形鱼池,边长40厘米,四周环绕2米的小路,小路面积多少
- 有理数和无理数的关系.
- 关系代数符号,及意思
- 求《孔子世家》下面那段的 实词虚词 特殊句式 词类活用
- m(x²-3x+1)-n(2x²-4x-2) =5x²-4x+p 求m、n、p的值
- 一个小数的小数点向左移动一位后,比原数减少了9.9,这个小数原来是多少?不要说XY!
- 求木炭和浓硫酸反映的化学方程式,