问题
单项选择题
某年级150名同学准备选一名同学在教师节庆祝会上给老师献花。选举的方法是:让150名同学排成一排,由第一名开始报数,报奇数的同学落选退出队列,报偶数的同学站在原位不动,然后再从头报数,如此继续下去,最后剩下的一名当选。小胖非常想去,他在第一次排队时应该站在队列的什么位置才能被选中
A.64
B.88
C.108
D.128
答案
参考答案:D
解析: 第一次报数,2的倍数原位不动,第二次报数2的平方的倍数原位不动,第三次报数2的立方的倍数原位不动,以此类推,到第7次,只剩下2的7次方的倍数原地不动,其余都退出,即排在27=128位时才能被选中。