首页 > 试题广场 >

对一批编号为1-50，全部开关朝上（开着）的的灯进行以下操作

[单选题]
对一批编号为1-50，全部开关朝上（开着）的的灯进行以下操作：凡是1的倍数反方向拨一次开关；2的倍数反方向拨一次开关；3的倍数反方向又拨一次开关；… 50的倍数反方向又拨一次开关。问最后关灭状态的灯有（  ）个 
  • 10
  • 9
  • 8
  • 7
查看答案及解析
添加回答
V__z头像 V__z
每个质数能被1和自身整除，关1次，开1次，所以质数的灯是亮的。 设一个合数能被N个数整除，N必然是个偶数。 对于非某数平方的合数来说，将被开关N次也就是偶数次，所以灯保留为亮； 1、4、9、16、25、36、49、 对于上面列出的平方数，则只被开关N-1次，所以灯是灭的。
发表于 2022-08-31 21:07:22 回复(0)
提交观点

问题信息

测试开发工程师 哔哩哔哩 2021
上传者：小小
难度：
1条回答 816浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号