回 帖 发 新 帖 刷新版面

主题:答案好给分

有N盏电灯排成一行,依次编号为1,2,3,…,N(N〈=50),现各有一个开关,开始灯都关着,还有N个人,第一个人走过依次把1和1倍数的电灯的开关都拉一下,第二人走过依次把2和2的倍数的开关都拉一下……最后一人把最后一灯的开关拉一下,问最后都有哪些灯是亮的?

回复列表 (共2个回复)

沙发

最后亮着的灯他的编号的特征是:
约数(就是可以将其整除的正整数)的个数是奇数(就是开关被扳动了奇数次)。
而对于任意一个a的约数b,一定有a/b=c也是它的约数。
所以当且仅当b=c时a的约数的个数是奇数。
所以最后亮着的都是完全平方数。
它们是1, 4, 9, 16, 25, 36, 49中小于等于N的数。

板凳

同上。

我来回复

您尚未登录,请登录后再回复。点此登录或注册