有29人排成一行,编号1－29,从1号开始,1至2报数,报数2的不动,报数1的退出,留下来的再1至2报数.有算式这样不断重复,直至最后1人.最后的人是第几号?如果是38人呢?69人呢?
问题描述：
有29人排成一行,编号1－29,从1号开始,1至2报数,报数2的不动,报数1的退出,留下来的再1至2报数.有算式
这样不断重复,直至最后1人.最后的人是第几号?如果是38人呢?69人呢?
答
根据实验可知，留下的总是这群人里2的N次方，且2的N次方小于人数，2的N+1次方大于人数，所以在29人里，留下的是16号。
同理，在38人里，留下的是32号。在69人里，留下的是64号。
答
看所有人当中,2的最高次方是多少
1--29中,2的最高次方是2^4=16
所以最后留下的是第16号
1--38中,2的最高次方是2^5=32
最后留下的就是32
1--69中,2的最高次方是2^6=64
最后留下的就是64