作者larryQ (是个帅气的昵称)
看板CS_TEACHER
标题[请益] 桃园国中98年国一段考试题进阶题
时间Sat Nov 27 00:07:59 2010
题目叙述:
有99个灯泡,
分别将他们从1~99编号.
若自某一时刻起算,
一秒後将所有电灯打开,
两秒後将二的倍数灯泡开关转向(此时即关掉之意)
三秒後将三的倍数灯泡开关转向(原本亮着的关掉,暗的灯泡打开)
四秒後将四的倍数灯泡开关转向.......
......
......
依此规律,
到了99秒後,
还有多少灯泡是亮着的?
依照我的想法,
每个灯泡开关被转向的次数刚好是该灯泡编号的因数个数
比如说编号一只有一个因数 所以最後是亮着的
二只有两个因数 所以最後是暗着的
三只有两个因数 所以最後是暗着的
四只有三个因数 所以最後是亮着的
如此下去可求得解答.
但是觉得这个方法太慢
不知道各位老师有没有什麽想法?
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 122.125.61.98
※ 编辑: larryQ 来自: 122.125.61.98 (11/27 00:08)
1F：→ akida:老师 您已经把特别的地方打出来了啊... 11/27 00:09
2F：→ akida:只有一种数字 他的因数是奇数个... 11/27 00:09
3F：→ shelume:因数奇数个会亮->因数两两一组->必有一组同->完全平方数 11/27 00:11
4F：推 figo0710:平方数 11/27 00:11
5F：→ larryQ:喔喔 注意到了 感谢!! 11/27 00:12