m个人排成一行,自1起至m以此报数,凡报奇数者出列,留下的队再从1起报数,报奇数者又出列
问题描述:
m个人排成一行,自1起至m以此报数,凡报奇数者出列,留下的队再从1起报数,报奇数者又出列
最后剩的一个人第一次报的是64,m的最大值是多少
答
第一次剩下的都是2的倍数
第二次剩下的,都是2²=4的倍数
第三次剩下的,都是2³=8的倍数
.
第n次剩下的,就是2^n的倍数
最后剩下的是64号,则m要小于64×2=128,最大为128-1=127
(如果m≥128,则最后剩下的就是128)