某突击队150名工人准备选一名代表上台领奖。选举的方法是：让150名工人排成一排，由第一名开始报数，报奇数的人落选退出队列，报偶数的人站在原位置不动，然后再从头报数，如此继续下去，最后剩下的一名当选。小李非常想去，他在第一次排队时应该站在队列的什么位置上才

admin2018-10-19 55

问题某突击队150名工人准备选一名代表上台领奖。选举的方法是：让150名工人排成一排，由第一名开始报数，报奇数的人落选退出队列，报偶数的人站在原位置不动，然后再从头报数，如此继续下去，最后剩下的一名当选。小李非常想去，他在第一次排队时应该站在队列的什么位置上才能被选中?

选项 A、64
B、128
C、148
D、150

答案B

解析 150名工人排成一排，每次报奇数的人落选退出。第一次留下的人所在位置是2的整数倍。第二次留下的人所在位置是2²的整数倍。依此类推，最后留下的人所在位置是2ⁿ的形式且小于并最接近150，所以n=7．所在位置是2⁷=128。

转载请注明原文地址:https://www.kaotiyun.com/show/zyhY777K

最新回复(0)

北京