|
问题描述:有100盏电灯全部关着,编号依次为1,2,3…100。现在来了100个人,
第一个人把所有的灯开关按下;
第二个人隔一个灯按下(2,4,6…);
第三个人每隔两个灯按下(3,6,9…);
⋯⋯
第100个人隔99个灯按下(100)。
最后还有几盏灯亮着?
问题分析:非平方数一定有偶数个约数(因为可以配成对12=1×12=2×6=3×4),平方数一定有奇数个约数,而灯开关被按下的数为奇数时灯才亮,所有编号1,2,3…100中平方数有1^2,2^2…10^2共10个数。所以亮着的灯有10个。
————————————————
原文链接:blog.csdn.net/qq_39539470/article/details/79978917 |
|