经典智力题【6】灯泡开关问题

“你面前有一百个灯泡，排成一排……”

一百个灯泡排成一排，第一轮你把他们全都打开亮着，然后第二轮，你每隔一个灯泡关掉一个，这样所有排在偶数的灯泡都被关掉了。

然后第三轮，你每隔两个灯泡，将开着的灯泡关掉，关掉的灯泡打开（也就是说将所有排在3的倍数的灯泡的开关状态改变）。

以此类推，你将所有排在4的倍数的灯泡的开关状态改变，然后将排在5的倍数的灯泡开关状态改变……
第100轮的时候，还有几盏灯泡亮着？

提示：如果你是第n轮（n大于1小于100），排在n的倍数位置的灯泡的开关状态就发生转变。

反过来，比如第8个灯泡，当你在8的因子轮（即第1，2，4和8轮）的时候，它就会改变开关状态。所以对于第m个灯泡，如果m有奇数个因子，你的开关状态就发生奇数次变化。

最佳答案：

10盏灯泡亮着，这10盏灯泡排位数都是平方数。

根据提示已经可以看出，这个问题的实质就是找出有多少个灯泡的排位数拥有奇数个因子。每拥有一个因子，到这个因子数的那一轮时，这个灯泡就会被转换开关状态。

比如第1轮，因为所有100个数字都有因数1，所以全部被打开；第2轮，只有那些拥有2这个因子、能被2整除的数字的灯泡转换状态被关掉；第3轮，只有那些拥有3这个因子、能被3整除的数字的灯泡被转换状态。以此类推，如果灯泡排位数拥有奇数个因子，意味着它被打开和关上奇数次，那它就最终还是被打开的状态，如果灯泡排位数拥有偶数个因子，那它最终就是被关上的状态。

比如第1个灯泡有奇数个因子，第2个有偶数个（1，2），第3个有偶数个（1，3）第4个有奇数个（1，2，4），所以 第4个灯泡最后还是亮着的。

最终计算得出，所有排位数为平方数的灯泡最终还是亮着的，因为这些数都拥有奇数个因子，1，4，9，16……

在100以内，共有10个平方数，分别是1，4，9，16，25，36，49，64，81，100。这10个排位数的灯泡，最终都还是亮着。