首页 > 试题广场 >

在 1 和 2015 之间（包括 1 和 2015 在内）不

[填空题]
在 1 和 2015 之间（包括 1 和 2015 在内）不能被 4、5、6 三个数任意一个数整除的数 有____1_____个。
查看答案及解析
添加回答
12345mc头像 12345mc
1075
发表于 2020-10-08 10:26:20 回复(0)
zhangyuxing头像 zhangyuxing
被4整除:503
被5整除:403
被6整除:335
被4,5整除:100
被4,6整除:167（注意不是4*6而是lcm(4,6)）
被5,6整除:67
被4,5,6整除:33
结果就是2015-(503+403+335-100-67-167+33)=1075
发表于 2019-09-28 14:56:41 回复(0)
Venμs头像 Venμs

容斥原理，先计算能被 整除的数的个数，分别为 ，再计算能被 整除的数的个数，分别为 ，再计算能被 整除的数的个数，为 ，所以能被 整除的数的个数为 ，用 减去它就是答案，为 。

发表于 2019-10-08 16:32:51 回复(0)
提交观点

问题信息

提高 C++ Pascal 数学 问题求解
来自：NOIP2015初赛提高组
上传者：牛客309901号
难度：
3条回答 4209浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

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