主题:答案好给分
1l2j3y
[专家分:0] 发布于 2009-08-01 20:24:00
有N盏电灯排成一行,依次编号为1,2,3,…,N(N〈=50),现各有一个开关,开始灯都关着,还有N个人,第一个人走过依次把1和1倍数的电灯的开关都拉一下,第二人走过依次把2和2的倍数的开关都拉一下……最后一人把最后一灯的开关拉一下,问最后都有哪些灯是亮的?
回复列表 (共2个回复)
沙发
小田甜 [专家分:3910] 发布于 2009-08-01 21:10:00
最后亮着的灯他的编号的特征是:
约数(就是可以将其整除的正整数)的个数是奇数(就是开关被扳动了奇数次)。
而对于任意一个a的约数b,一定有a/b=c也是它的约数。
所以当且仅当b=c时a的约数的个数是奇数。
所以最后亮着的都是完全平方数。
它们是1, 4, 9, 16, 25, 36, 49中小于等于N的数。
板凳
abcwuhang [专家分:1840] 发布于 2009-08-20 17:39:00
同上。
我来回复