现在有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