神马作文网[智力题]还有多少盏灯是亮的
来源：学生作业帮 编辑：神马作文网作业帮 分类：数学作业 时间：2024/11/17 07:07:35
[智力题]还有多少盏灯是亮的
大厅里有100盏灯,每盏灯都编了号码,分别为1-100.每盏灯由一个开关来控制.（开关按一下,灯亮,再按一下灯灭.开关的编号与被控制的灯相同.）开始时,灯是全灭的.现在按照以下规则按动开关.
第一次,将所有的灯点亮.
第二次,将所有2的倍数的开关按一下.
第三次,将所有3的倍数的开关按一下.
以此类推.第N次,将所有N的倍数的开关按一下.
问第100次按完以后,大厅里还有几盏灯是亮的.
大厅里有100盏灯,每盏灯都编了号码,分别为1-100.每盏灯由一个开关来控制.（开关按一下,灯亮,再按一下灯灭.开关的编号与被控制的灯相同.）开始时,灯是全灭的.现在按照以下规则按动开关.
第一次,将所有的灯点亮.
第二次,将所有2的倍数的开关按一下.
第三次,将所有3的倍数的开关按一下.
以此类推.第N次,将所有N的倍数的开关按一下.
问第100次按完以后,大厅里还有几盏灯是亮的.
![[智力题]还有多少盏灯是亮的](/uploads/image/z/17594662-22-2.jpg?t=%5B%E6%99%BA%E5%8A%9B%E9%A2%98%5D%E8%BF%98%E6%9C%89%E5%A4%9A%E5%B0%91%E7%9B%8F%E7%81%AF%E6%98%AF%E4%BA%AE%E7%9A%84)
大厅里有10盏灯是亮的,分别是第1,4,9,16,25,36,49,64,81,100.
这题和数字的因数个数有关.例如：12=1*12=2*6=3*4,所以1,2,3,4,6,12就是12的因数.
第N盏灯是否亮取决于开关次数的奇偶性,也就是N的因数个数的奇偶性.12有6个因数,所以第12盏灯的开关按6次,是灭的.
而除了完全平方数之外,其他数的因数个数都是偶数,因为N=a*b,有了a就会有b,第a次按下开关,第b下又会按一次,所以是灭的；但完全平方数却有N=a*a,第a次按过后不会再有第a次按它,因数个数为奇,所以是亮的.
所以完全平方数的灯是亮的.
这题和数字的因数个数有关.例如：12=1*12=2*6=3*4,所以1,2,3,4,6,12就是12的因数.
第N盏灯是否亮取决于开关次数的奇偶性,也就是N的因数个数的奇偶性.12有6个因数,所以第12盏灯的开关按6次,是灭的.
而除了完全平方数之外,其他数的因数个数都是偶数,因为N=a*b,有了a就会有b,第a次按下开关,第b下又会按一次,所以是灭的；但完全平方数却有N=a*a,第a次按过后不会再有第a次按它,因数个数为奇,所以是亮的.
所以完全平方数的灯是亮的.