数学论坛» 中学数学竞赛论坛 » 初等数论论坛 » 这题可以穷举吗？

返回列表发帖

Rank: 8 Rank: 8

帖子: 790
积分: 19396
数联币: 2557 个

荣誉勋章解题达人

1楼 跳转到 » 倒序看帖

字体大小: tT

发表于 2009-1-18 00:10 | 只看该作者

已解决

这题可以穷举吗？

悬赏金额: 3 个数联币

求不大于500且能被3或5或7整除的自然数的个数

最佳答案	j20120307
	我晕。 `[500/3]+[500/5]+[500/7]-[500/15]-[500/35]-[500/21]+[500/105]=166+100+71-33-14-23+4=271`

Rank: 5 Rank: 5

帖子: 266
积分: 1211
数联币: 155 个

2楼

发表于 2009-1-18 00:10 | 只看该作者

我晕。

`[500/3]+[500/5]+[500/7]-[500/15]-[500/35]-[500/21]+[500/105]=166+100+71-33-14-23+4=271`

你猜？

Rank: 8 Rank: 8

帖子: 693
积分: 4170
数联币: 835 个

荣誉勋章解题达人

3楼

发表于 2009-1-18 00:35 | 只看该作者

这个为什么不能穷举啊。。。。编个程看看。。。。嘿嘿

Rank: 9 Rank: 9 Rank: 9

帖子: 1074
积分: 24719
数联币: 4317 个

4楼

发表于 2009-1-18 00:55 | 只看该作者

能被5整除的有101个，能被3整除的有166个，能被7整除的有71个，所以共计338个

Rank: 8 Rank: 8

帖子: 790
积分: 19396
数联币: 2557 个

荣誉勋章解题达人

5楼

发表于 2009-1-18 01:21 | 只看该作者

是编的程吗？不会连计算机都会出错吧？答案不对哦

Rank: 8 Rank: 8

帖子: 790
积分: 19396
数联币: 2557 个

荣誉勋章解题达人

6楼

发表于 2009-1-18 01:24 | 只看该作者

其实这道题用的是容斥原理，就是复杂的韦恩图

Rank: 8 Rank: 8

帖子: 693
积分: 4170
数联币: 835 个

荣誉勋章解题达人

7楼

发表于 2009-1-18 09:18 | 只看该作者

3楼的没有减去它们的交集。。。。所以错了。。。

Rank: 8 Rank: 8

帖子: 790
积分: 19396
数联币: 2557 个

荣誉勋章解题达人

8楼

发表于 2009-1-18 10:17 | 只看该作者

就是啊，这题考就考在减去交集上呀，但是到底有几个交集呢？是多少呢？算算吧，回帖哦

数学平面几何初中数学三角函数高中数学不等式小学数学高等数学数学百科趣味数学数学试题库数学竞赛小学奥数论坛初等数论