exchuck:一小学竞赛题,求解法

来源:百度文库 编辑:高考问答 时间:2024/04/28 12:39:56
有2000盏灯泡,依次为1、2、3、…、2000,先让这2000盏灯泡亮着。第一次把2的倍数的灯泡开关拉一下;第二次把3的倍数的灯泡的开关拉一下;第三次把5的倍数的灯泡开关拉一下。问最后有多少盏灯泡亮着?
我是求解法,答案是1002盏

这相当简单啊…………算1到2000中能被2整除,能被3整除,能被5整除的数。共有1000+666+400=2066个。
再算出能被2与3整除,能被3与5整除,能被2与5整除的数。共有333+133+200=666个。
最后算出能同时被2、3和5整除的数。共有66个
最后用2000-(2066-666+66)=534
这是最终答案

这是华为公司在招聘软件方面某套笔试试卷的最后一道题阿