广场上挂着2010个彩色气球。这些气球的编号分别从1到2010。

题目本身就不严谨。因为每拍一个单号的气球,剩下的双号从1开始排列,所以最后剩下的号会排列到1,1是单号,所以最后不会有剩余的气球。

如果最后一个气球不爆,就是1024。

用一种简单的方式:

假设气球的总数是23456789...161732 ...1024 ...2010 ...2048.

原气球编号为22444488...161632 ...1024 ...1024 ...2048.

可以发现2,4,8,32,1024都是2的幂。

你也可以这样想:如果你敲掉奇数,留下偶数,剩下的就是因数最大的数2。

2010以内,因子2最多

2*2*2*2*2*2*2*2*2*2=1024

【如果偶数被打掉,还剩一个的时候,一定是1;剩下两个的时候,另一个是因子2减1最多的数。]