有2011盏亮着的电灯各有一个开关控制,按顺序编号为1、2、3、···、2011,将编号为2的倍数的灯拉一下,
各有一个拉线开关控制,按顺序编号为1、2、3、···、2011,将编号为2的倍数的灯拉一下,再将编号为3的倍数的灯拉一下,最后将编号为5的倍数的灯拉一下,3次拉完后亮着的灯数为多少盏?
人气：310 ℃ 时间：2020-05-08 08:21:07
解答
最后只会剩下没被拉过和拉过2次的,也就是：不是2、3、5倍数的数和是其中两个的倍数的数（2和3、3和5或2和5的公倍数）,这题可以用容斥来做.
2011-1005（2的倍数个数）-670（3的倍数个数）-402（5的倍数个数）+335（2、3的公倍数个数）+201（2、5的公倍数个数）+134（3、5的公倍数个数）-67（2、3、5的公倍数个数=537
不过以上只是没被拉的,这一点要注意!还要加上被拉两次的：537+335+201+134=1207盏
推荐
- 2011盏亮着的灯,各有一个拉线开关控制,按顺序编号为1、2、3、···、2011,将编号为2的倍数的灯拉一下,
- 2006盏亮着的电灯，各有一个拉线开关控制，按顺序编号为1，2，…，2006．将编号为2的倍数的灯的拉线各拉一下；再将编号为3的倍数的灯的拉线各拉一下，最后将编号为5的倍数的灯的拉线各
- 有100盏亮着的电灯,各有一个拉线开关控制着.现将其顺序编号为1,2,3,...,2008,将2的倍数,3的倍数,5的倍
- 写有1到100编号的灯100盏,亮着排成一排,第一次把编号是3的倍数的灯拉一次开关,
- 共2007只灯均亮每只有个开关第一次按2倍数灯开关第二次按3倍数灯第三次按5倍数灯最后亮灯有几只
- 函数f(x)=a^x/(1+a^x) -a是奇函数 则实数a的值为?
- 若A>0,B>0,C
- 在三角形中,角A,B,C对边为a,b,c角A,B,C成等差数列.求cosB的值?若边a,b,c成等比求sinAsinC的值?
猜你喜欢
