有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的倍数,
通过第二环节,剩下的是4的倍数,
通过第三环节,剩下的是8的倍数,
通过第四环节,剩下的是16的倍数,
……
依次类推
所以,如果是29,最后的人是第16号,
如果是38,最后的人是第32号,
如果是69,最后的人是第64号.