有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