共2007只灯均亮每只有个开关第一次按2倍数灯开关第二次按3倍数灯第三次按5倍数灯最后亮灯有几只

共2007只灯均亮每只有个开关第一次按2倍数灯开关第二次按3倍数灯第三次按5倍数灯最后亮灯有几只
共2007只灯均亮每只有个开关第一次按2倍数灯开关第二次按3倍数灯第三次按5倍数灯最后亮灯有几只

共2007只灯均亮每只有个开关第一次按2倍数灯开关第二次按3倍数灯第三次按5倍数灯最后亮灯有几只
2007中2的倍数有1003个
2007中3的倍数有669个
2007中5的倍数有401个
2007中6的倍数有334个
2007中10的倍数有200个
2007中15的倍数有133个
2007中30的倍数有66个
所以还有2007-1003-669-401+334+200+133-66*2=469个

自己到网上搜:容斥原理
相关内容就是.
n=2007..
所求=n-[n/2]-[n/3]-[n/5]+[n/6]+[n/10]+[n/15]
-[n/30]
其中[x]是高斯函数.表示不超过x的最大整数.
公式方法都告诉你了,自己算吧

1003+669+401-334-200-133+66=1472

共2007只灯均亮每只有个开关第一次按2倍数灯开关第二次按3倍数灯第三次按5倍数灯最后亮灯有几只
2*3*5=30,
2010/30=67,
30以内
不是2的倍数的占1/2=15个,
再不是3的倍数占2/3=10个,
再不是5的倍数占4/5=8个.
67*8=536个,
再测试第2008,2009,2010,中只有2009是亮...

全部展开

共2007只灯均亮每只有个开关第一次按2倍数灯开关第二次按3倍数灯第三次按5倍数灯最后亮灯有几只
2*3*5=30,
2010/30=67,
30以内
不是2的倍数的占1/2=15个,
再不是3的倍数占2/3=10个,
再不是5的倍数占4/5=8个.
67*8=536个,
再测试第2008,2009,2010,中只有2009是亮的,
536-1=535个亮的.

收起

看错了

第一次之后，有（2007+1）/2=1004盏亮
第二次之后，2007个数字中有669个是3的倍数，其中包含了334个同时是2的倍数，所以剩下了1004-（669-334）=669
第三次之后，2007个数字中有401个5的倍数，其中包含了200个同时是2的倍数，包含了133个同时是3的倍数，其中包含了66个同时是2的倍数、3的倍数
那么最后剩下的灯有：
669-（...

全部展开

第一次之后，有（2007+1）/2=1004盏亮
第二次之后，2007个数字中有669个是3的倍数，其中包含了334个同时是2的倍数，所以剩下了1004-（669-334）=669
第三次之后，2007个数字中有401个5的倍数，其中包含了200个同时是2的倍数，包含了133个同时是3的倍数，其中包含了66个同时是2的倍数、3的倍数
那么最后剩下的灯有：
669-（401-200-133+66）
=535

收起

题目不清楚，同一个灯是否 可能被 关一次再开一次 ，或者 关一次开一次关一次？ 是不是题目出题没描述清楚

2007/2=1003...1
2007/3=669
2007/5=401...2
2007/2*3=334...3
2007/2*5=200...7
2007/3*5=133...4
2007/2*3*5=66...27
下面的自己做

第一次按2倍数灯开关,则2倍数的灯灭掉，其他亮；
第二次按3倍数灯开关，则3倍数的灯灭掉，但是6倍数的灯亮了；
第三次按5倍数灯开关，则5倍数的灯灭掉，10倍数的亮，15倍数的亮，30的倍数灭掉；
2007共有30的倍数的数有66个，
2007共有15的倍数的数有133个，
2007共有10的倍数的数有200个，
2007共有5的倍数的数...

全部展开

第一次按2倍数灯开关,则2倍数的灯灭掉，其他亮；
第二次按3倍数灯开关，则3倍数的灯灭掉，但是6倍数的灯亮了；
第三次按5倍数灯开关，则5倍数的灯灭掉，10倍数的亮，15倍数的亮，30的倍数灭掉；
2007共有30的倍数的数有66个，
2007共有15的倍数的数有133个，
2007共有10的倍数的数有200个，
2007共有5的倍数的数有401个，
2007共有6的倍数的数有334个，
2007共有3的倍数的数有669个，
2007共有2的倍数的数有1003个；
所以最后亮的灯数为2007-1003-669+334-401+200+133-66=535

收起

关了之后还能开不？能开的话是1004个，先把灯泡编号1-2007，关2的倍数时，只剩1004个奇数号的灯，关3的倍数也就是3，6，9，12，每关一个正好开一个最后一个是2007，所以减一个还剩1003个，然后关5的倍数5，10，15，20，25，30，正好关三个，开三个，5的倍数有401个除6余5，第六个应该是关，因为没有所以相当于开了一个，加上1，正好3的倍数关的和5的倍数开的抵消，还是第一次关...

全部展开

关了之后还能开不？能开的话是1004个，先把灯泡编号1-2007，关2的倍数时，只剩1004个奇数号的灯，关3的倍数也就是3，6，9，12，每关一个正好开一个最后一个是2007，所以减一个还剩1003个，然后关5的倍数5，10，15，20，25，30，正好关三个，开三个，5的倍数有401个除6余5，第六个应该是关，因为没有所以相当于开了一个，加上1，正好3的倍数关的和5的倍数开的抵消，还是第一次关的，因此是1004

收起