有2012个学生站成一排报数,报到奇数的退下,报到偶数的留下,以此类推,留下的同学继续位置不动报数.如此继续,最后剩下一个同学,则这个同学的第一次站的位置是?

有2012个学生站成一排报数,报到奇数的退下,报到偶数的留下,以此类推,留下的同学继续位置不动报数.如此继续,最后剩下一个同学,则这个同学的第一次站的位置是?
求的是最后一名同学一开始站的位置,并且非循环,报到2012继续往下报,不过是由剩下的第一名开始报偶数的同学来报
其他人气:528 ℃时间:2019-10-10 06:21:13
优质解答
第一次报数后,留下的是 2 的倍数,
第二次报数后,留下的是 2^2 的倍数,
.
第 n 次报数后,留下的是 2^n 的倍数,
因此,最后剩下的一个同学,他在最初的站位一定是 1--2012 中 2 的最大乘方 ,也就是 1024 .能不能说详细一点第一次剩下的人,在最初的编号是 2,4,6,8,10,12,。。。。。,都是 2 的倍数,(下去了 1006 个人,还剩下 1006 个人)第二次剩下的人,在最初的编号是 4,8,12,16,20,。。。。,都是 4 的倍数,(又下去了 503 个人,还剩下 503 个人)第三次剩下的人,编号都是 8 的倍数,(又下去了 252 个人,还剩下 251 个人)第四次剩下的人,编号都是 16 的倍数,(又下去了 126 个人,还剩下 125 个人)第五次剩下的编号都是 32 的倍数,(又下去了 63 个人,还剩下 62 个人)第六次剩下的编号都是 64 的倍数,(又下去了 31 个人,还剩下 31 个人)第七次剩下的编号都是 128 的倍数,(又下去了 16 个人,还剩下 15 个人)第八次剩下的编号都是 256 的倍数,(又下去了 8 个人,还剩下 7 个人)第九次剩下的编号都是 512 的倍数,(又下去了 4 个人,还剩下 3 个人)第十次剩下的编号都是 1024 的倍数,(又下去了 2 个人,还剩下 1 个人)这个人的编号是 1024 的倍数,在 1 至 2012 中,就只有 1024 ,所以,他的原始编号是 1024 。
我来回答
类似推荐
请使用1024x768 IE6.0或更高版本浏览器浏览本站点,以保证最佳阅读效果。本页提供作业小助手,一起搜作业以及作业好帮手最新版!
版权所有 CopyRight © 2012-2024 作业小助手 All Rights Reserved. 手机版