100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/11 16:05:42

100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?

100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置?
这个是抽杀问题.
如果人数刚好是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

1

答案是1号 因为无论 他的后面有多少人 后面的人2号的走了 有会重新排列 而 1号的报数始终都是1 因此 他始终都会留下来。

100人围成一圈,他们的编号分别为1至100,此100人从1号起按顺时针方向进行1、2报数,报2走报1留,不断反复下去直到一人留下.问此人原先排在什么位置? 设编号从1,2,...,n的n个人围坐一圈,约定编号为k(1 50个同学,头上分别戴有编号为1,2,3,4…...49,50的帽子,他们按编号从小到大的顺序,顺时针方向围成一圈做游戏:从1号开始按顺时针方向”1,2,1,2…”报数,接着报到奇数的同学退出,报到偶数的同学 有50个同学,头上分别戴有编号为1,2,3…49,50的帽子,他们按编号从小到大的顺序,顺时针方向围成一圈做游戏:从1号同学开始,按顺时针方向”1,2,;1,2…”地报数,接着报”1”的同学全部退出圆圈, 一道NOIP的初赛问题求解编号为1至13的纸牌顺时针排成一圈,有人从编号为1的牌从数字1开始顺时针数下去,1、2、3、...,一圈又一圈,问:当数到数字N时,所在纸牌的编号是多少? java编程,100个小朋友围成一圈,各个孩子的编号为1到100,假设从第一个开始报数,报到3的孩子退出,如此循环.最后剩下的一个编号是多少? 19个人编号为1至19,任意围成一圈,求证必然有3个相临的人号码之和大于等于32. 编号为12345的5个人分别去做编号为12345的5个任何编号与坐位号不1致有多少种谢谢了, 假定有N个小朋友,分别编号为1到N,他们按编号围成一个圆圈,从1开始报数,当报到3的小朋友出列,由下一个小朋友重新开始报1,直到最后剩下一个小朋友. 有100头猪,编号123至100,只杀编号为奇数的,然后重新从1开始编号,再杀奇数的,最后杀的第一次编号为多 概率竞赛问题袋中有5个编号的球1.袋中有5个编号的球,其中一个球编号为1,2个球编号为2,2个球编号为三,每次从中任取两个球,以X和Y分别表示这两个球中最小编号和最大编号.(1)求X和Y的联合 C语言 设有n个人,其编号分别为1,2,3,…,n,安装编号顺序顺时针围坐一圈.选定一个正整数m,从第一个人开始顺时针报数,报到m时,则此人出列,然后从他的下一个人从1重新报数,依此类推,直到所有 VB编程17人编号为0-16围成一圈,0号人开始从1报数,凡是报数为3倍数的人离开圈子,继续报数,直到剩下1人,求此人编号. 编号为123456的六个运动员进行乒乓球单循环比赛,到目前为止,编号为12345得运动员参加比赛的场次正好分别等于他们得编号,则编号为6得运动员已赛了几场? [注意]一道高一数学题一个总体中有1000个体,编号分别为0,1,2,99,并将其分为10组,第0组编号为0,1,99,第一组编号为100,101~199,第9组编号为900,901~999.现要用系统抽样的方法抽取一个容量为10的样本,规 有2000盏亮着的灯,各有一个拉线开关控制着,有2000盏亮着的电灯,各有一个拉线开关控制着,按其顺序编号为1,2,3……2000,有2000个孩子,也分别编号1、2、3……2000,他们依次拉一下自己编号的倍数, 地图学的新编号三道计算题Thank you!1、把J-50-A编号转换为新的编号2、把J-50-[12]编号转换为新的编号3、把J-50-100编号转绘为新的编号 袋中有10 只乒乓球,分别编号为1到10,从中随机抽取3只记录其编号.(1)求最小编为5的概率.