Day1 灯泡亮不亮

作为一个吃不到葡萄说葡萄酸，一天不当电灯泡就难受的人来说，今天来和大家讨论一下如何当一个合格的电灯泡，啊呸，今天来和大家讨论一下一个有关电灯泡的题目

题目

假设有n个灯泡，第一次，把所有灯泡都打开；第二次，切换(即开的关，关的开)2的倍数的灯泡，即第二个，第四个。。。；第三次切换3的倍数的，依此类推，到第n次，切换最后一个灯泡，问n次后还有多少个灯泡亮着。

比如4个灯泡

第一次: 亮 亮 亮 亮
第二次: 亮 不亮 亮 不亮
第三次: 亮 不亮 不亮 不亮
第四次: 亮 不亮 不亮 亮

所以最后有两个灯泡亮着

解答

按博主的猜想，一般这种题目，找规律有时是个奇招，比如取1，2，3，4个灯泡，分别试试，发现答案分别是1，1，1，2，作为找规律老手

博主一猜应该是开个根号，向下取整，不放心的就在往下算到第九个试试

发现答案是1，1，1，2，2，2，2，2，3，好像还真是hhhh

如果不会写的就这样写上去就完事了。

总还是有人喜欢刨根问底的，你这找规律找规律的，不能给个解释嘛，小菜鸡。

哼，我还就不服了

其实这道题分析起来也不难，你想啊，一个灯泡，无非就是有他约数的次数的时候会变呗，像第6个灯泡，就第1，2，3，6次数的时候会变呗，那这种不都是两次两次抵消了就熄灯了呗，就和你上非诚勿扰时那女嘉宾的灯泡一样。

那哪些灯泡会亮着你还不知道吗，还不知道看看上面写的面壁思过一下

那就是1，4，9这种完全平方数呗，你想哈，4，2*2=4，但是这2他只能用一次啊，你总不能第二次，再来个第两次吧，那你体育老师得多难受，啊，不对，数学老师。

那这灯不就亮着了吗。

有人说，开着灯不费电吗，现在提倡绿色地球。

我看你好像个魔教岳不群