1000个学生坐成一圈,依次编号为1,2,3,…,1000.现在进行1,2报数:1号学生报1后立即离开,2号学生报2并留下,3号学生报1后立即离开,4号学生报2并留下…学生们依次交替报1或2,凡报1

问题描述:

1000个学生坐成一圈,依次编号为1,2,3,…,1000.现在进行1,2报数:1号学生报1后立即离开,2号学生报2并留下,3号学生报1后立即离开,4号学生报2并留下…学生们依次交替报1或2,凡报1的学生立即离开,报2的学生留下,如此进行下去,直到最后还剩下一个人.问:这个学生的编号是几号?

经过n轮后(n为正整数),剩下同学的编号为2n
29=512,
所以n≤9,
当圆圈只剩一个人时,n=9,这个同学的编号为512.
答:这个学生的编号是512.