有29人排成一行,编号1-29,从一号开始,1至2报数,2的不动,1的退出,依此类推,至最后1人.最后的几号?

题目

有29人排成一行,编号1-29,从一号开始,1至2报数,2的不动,1的退出,依此类推,至最后1人.最后的几号?
如果是38人呢?69人呢?
尽量快些,谢谢了!

答案

最后剩下的人都是2的n次幂的最大值（小于总人数）
29人的话剩下的是2的4次即16号
38人的话剩下的是2的5次 32
69人的话剩下的是2的6次 64