100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
人气:353 ℃ 时间: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的是同一个人,那么共有多少人?
- 埃及金字塔里面发现过法老的木乃伊吗?
- The teacher told us a veryinteresting story(改为感叹句) ___ ___ ___ story the teacher told us!
- 7、若使AgCl溶于水,可以加入:
猜你喜欢
- 英语.Where are the children -They _____(sleep) in
- 帮我解方程2×1.5x-x=64
- 好词,好句,好段,家长的感受的读书笔计
- 我在写作业,字典没拿,帮解释一下"慰藉"什么意思.详细一点
- 林冲棒打洪教头故事梗概,急
- do you mind my talking loundly =do you mind ___ I ___ loundly
- 已知函数f(x)=-x四次方+2x平方+3,(1)求函数f(x)的极值(2)当x属于【-3,2】时,求函数的值域
- 某车场第一车间有32人,若从第一车间调8人到第二车间,则第二车间的人数比第一车间多二分之一.原来那个车间的人数多?多多少人?