300个人站成一横排,自1起按顺序报数,凡报奇数的人出列.
问题描述:
300个人站成一横排,自1起按顺序报数,凡报奇数的人出列.
300个人站成一横排,自1起按顺序报数,凡报奇数的人出列,凡报偶数的人留下;留下的人再自1起按顺序报数,凡报奇数的人出列,凡报偶数的人留下.这样反复下去,直到最后留下1个人,这个人第一次报的数是几?
答
第一轮之后
2 4 6 8 10 12...296 298 300 (2的倍数)
第二轮之后
4 8 12 16 20...296 300 (4的倍数)
第三轮之后
8 16 24...288 296 (8的倍数)
于是,最终剩下的是
2^x