有2011盏亮着的电灯各有一个开关控制,按顺序编号为1、2、-查字典问答网
分类选择

来自潘燕春的问题

  有2011盏亮着的电灯各有一个开关控制,按顺序编号为1、2、3、···、2011,将编号为2的倍数的灯拉一下,各有一个拉线开关控制,按顺序编号为1、2、3、···、2011,将编号为2的倍数的灯拉一下,再

  有2011盏亮着的电灯各有一个开关控制,按顺序编号为1、2、3、···、2011,将编号为2的倍数的灯拉一下,

  各有一个拉线开关控制,按顺序编号为1、2、3、···、2011,将编号为2的倍数的灯拉一下,再将编号为3的倍数的灯拉一下,最后将编号为5的倍数的灯拉一下,3次拉完后亮着的灯数为多少盏?

1回答
2020-03-22 07:47
我要回答
请先登录
秦康生

  最后只会剩下没被拉过和拉过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盏

2020-03-22 07:49:07

最新问答

推荐文章

猜你喜欢

附近的人在看

推荐阅读

拓展阅读

  • 大家都在看
  • 小编推荐
  • 猜你喜欢
  •