一道关于点亮灯的数学题

题目大致是这样的：有100盏灯，第一轮操作：点亮全部的灯；第二轮操作，隔一盏灯熄灭一个；第三轮操作，每隔两盏灯，如果灯亮就熄灭他，否则点亮它。以此类推进行100轮操作，最后有多少灯点亮。

分析：

首先按1 2 3 4 5 6 7 8 9 ...100给100盏灯编号。开始他们全部是熄灭的。

第一次操作按下1 2 3 4 5 6 7 8 9 10 11 12 ...100他们的开关（也就是点亮他们）

第二次操作按下   2    4    6    8     10     12...他们的开关，也就是熄灭他们

第三次操作按下      3       6       9           12...他们的开关       

第四次操作                 4         8               12...

第五次操作                    5              10 ...      

第六次操作..........................................

首先看灯1，只对他进行了第1次的操作   

灯2，对他进行了第1 2 次操作

灯3，对他进行第1 3次操作

灯4，进行第1 2 4次操作

灯5，进行第1 5次操作

灯6，进行第1 2 3 6次操作

观察发现每次操作的次数都是灯的编号的因子，比如第6栈灯，1×6 2×3 3×2 6×1 第8栈灯1×8 2×4 4×2 8×1

由于灯开始是熄灭，如果要点亮灯必须对灯操作奇数次才行。现在灯1，操作1次，灯2 1×2 2×1 操作2次，灯3 1×3 3×1操作2次，灯4 1×4 2×2 4×1 看到这里发现规律：只有为整数的平方的灯的编号才能操作奇数次（因为这样不全是对称的了）。

100以内的这样的数一共有10个，所以一共有10盏灯最后会亮。