数学问题
1、有100盏灯,每盏灯都有一个开关。起初,所有灯都是灭的。100个人依次进入房间,每个人按下自己编号及其倍数的开关。例如,第1个人按下所有的开关,第2个人按下编号为2、4、6、8等灯的开关,第3个人按下编号为3、6、9等灯的开关,以此类推。我们需要找出最后有多少盏灯是亮着的。
分析:
1、因为要看灯亮不亮,即灯被按偶数即灭,被按奇数即亮
2、从灯分析,例如一个随机数100,它会被所有不重复的因数,且因子成对出现,按下灯开关
3、但是因为是不重复,完全平方的数字,因子会去重
4、即1-10的平方
结果:10栈灯亮