高手来帮我(数学)

来源：百度知道编辑：UC知道时间：2024/05/14 11:11:14

100人站成一横排,自1起报数,凡报奇数者离队,留下再次自1起报数,凡报奇数者离队,这样反复下去,最后留1人,问词人第一次报的数是几?

2*2*2*2*2*2=64,词人第一次报的数是64,二进制原理。

解法探求:若按问题原程序,第一轮报数后划掉被淘汰者,第二轮报数后又划掉被淘汰者,如此下去要不了几轮就被搅乱了阵线.现逆转程序思考,最后被留者在倒数第1轮必2,在倒数第2轮必4,在倒数第3轮必8…,于是极易得出倒推过去此人报的是16,32,64.即第一轮报考64