剖析：现在有100个标记过的电灯泡。第一个人经过这些灯时，点亮所有的灯，第二个人经过时每隔一盏灯就切换开关，第三个人经过时每隔两盏灯切换开关一次。请问，当第100个人经过时，还剩多少盏亮着的灯？

现在有100个标记过的电灯泡。第一个人经过这些灯时，点亮所有的灯，第二个人经过时每隔一盏灯就切换开关一次，第三个人经过时每隔两盏灯切换开关一次。请问，当第100个人经过时，还剩多少盏亮着的灯？

答案：100个人过后，只有1、4、9、16、25、36、49、64、81、100这几盏灯亮着。

剖析：

凡是最后亮的灯，都被按过奇数次
每盏灯被按的次数，等于它的约数的个数，比如8号灯，它被第1、2、4、8这四个人按到，所以最后是灭的状态

所谓约数：

整数a除以整数b(b≠0) 除得的商正好是整数而没有余数，我们就说a能被b整除，或b能整除a。a叫b的倍数，b叫a的约数。在大学之前，所指的一般都是正约数。约数和倍数相互依存，不能单独说某个数是约数或倍数。一个数的约数是有限的

 
 

  
  0没有约数。
 
 
 
 

  
  4的约数有：1、2、4。
 
 
 
 

  
  6的约数有：1、2、3、6。
 
 
 
 

  
  10的约数有：1、2、5、10。
 
 
 
 

  
  12的约数有：1、2、3、4、6、12。
 
 
 
 

  
  15的约数有：1、3、5、15。
 
 
 
 

  
  18的约数有：1、2、3、6、9、18。
 
 
 
 

  
  20的约数有：1、2、4、5、10、20。
 
 

最后，只有完全平方数，其约数个数为奇数

完全平方数：100以内的完全平方数就是从1到10的各个数的平方，1,4,9,16,25,36,49,64,81,100