m个人排成一行,自1起至m以此报数,凡报奇数者出列,留下的队再从1起报数,报奇数者又出列
问题描述:
m个人排成一行,自1起至m以此报数,凡报奇数者出列,留下的队再从1起报数,报奇数者又出列
最后剩的一个人第一次报的是64,m的最大值是多少
答
因为偶数者留下,所以当数字n拥有越多的因数2时存在时间越长,64=2^6 若m=128 则m=2^7 最后留下的将是128,若m=127 则在127内64拥有最多的因数2,故M的最大值为127