100人站成一横排,从1开始报数,凡报奇数者离队,留下的人再次自1起报数,凡报奇数者都离队,这样反复下去,最后留下一人.此人第一次报的数是几?
问题描述:
100人站成一横排,从1开始报数,凡报奇数者离队,留下的人再次自1起报数,凡报奇数者都离队,这样反复下去,最后留下一人.此人第一次报的数是几?
答
答案是:2^n中最接近100者,即:64.具体思路如下:第一次报数,奇数的人离去,剩余的人均为2的倍数.第二次报数,又是奇数的人离去,这样,原来是2的倍数但不是4的倍数的人离去,剩下的人为第一次报数为4的倍数的人,依次类推...