六年下册奥数试题-容斥原理(一)全国通用(含答案).docx

第 9 讲 容斥原理（一） 森林中住着很多动物，据说狮子大王派仙鹤去统计鸟类的种数，蝙蝠跑过去对仙鹤 说；“我有 翅膀，我应该是属于鸟类的。”于是仙鹤就把蝙蝠统计到鸟类的种类里去了， 结果得出森林中一共 有 80 种鸟类。狮子大王又派大象去统计野兽的种类数，蝙蝠听说又 统计兽类了，急忙跑过去对大象 说； 把蝙蝠统计到兽类的种类里去了， “我没有羽毛，我应该是属于兽类的。”于是大象就 结果统计出森林中一共有 60 种兽类。最后狮子大王问： “森林中共有鸟类和兽类多少种？” 狡猾的狐狸听见了仙鹤和大象的统计结果， 高兴地向 狮子大王汇报：“这还不简单！森林中共有鸟类和兽类 140 种。”这个统计正确吗？ 同学们肯定会说：“不对！蝙蝠被算了两次，应该再减去一，是 139 种。”这个故 事说明了一个数学问题， 那就是被称为“容斥原理”的包含与排除问题。当需要计数的两 类事物互 相包含（有部分重复交叉）时，应把重复计数的部分排除掉。 由此我们得到逐步 排除法（容斥原理）：当两个计数部分有重复时，为了不重复计数，应从它们的和中减去 重复部分。 例如：请看下图，在长为 30 厘米，宽为 20 厘米的长方形铁板上钻了一个半径 为 5 厘米的圆孔，请 问：阴影部分的面积是多少平方厘米？ 这个图形是一个不规则图形，如果我们直接计算很难，由上图容易看出阴影面积加 圆面积恰好 等于长方形面积， 而长方形面积与圆的面积都很好计算， n（平方厘米）。 n 由此我们得到排除法： 两个分量之和等于总量， 即若 A+ B=C, 则 A=C-B 请看下面的例题。 因而有： 阴影面积 =20 X 30-5 X 5Xn =600-25 当计算一个分量时， 可用总量减去 另一个分量。 例 1 一个班有学生 48 人，每人至少参加跑步、跳高两项比赛中的一项。已知参 人，参加跳高的有 40 人，请问：这两项比赛都参加的学生有多少人？ 分析：两项比赛都参加的学生人数，就是参加跑步人数、参加跳高人数重复的部分， 复部分，所得的就是全体参赛人数，也就是全班学生人数。 解答：设两项比赛都参加的有人，那么 加跑步的有 37 排除掉重 （37+40 ） -=48 =29 说明：通过上题我们发现，解答这类问题最好先画图，它可以帮助我们分析数量关系。 另外我 们还发现在解答问题时可以分两步进行： 含”进。 37+40=77 ，第二步再减掉一个班有学生 求出正确答案了。 77-48=29 。还可以这样计算： 一想，你还能再列出一种算式吗？ 第一步先把两类数量加在一起， 即都“包 48 人，这个数量，即“排除”，就可以 40- （48 - 37） =29 人。你能讲出道理吗？ 请你想 想一想：如果全班有 3 人哪一个比赛项目都不参加，将会得出什么结果？ 说明：一般地，假设具有性质 A 的事物（人）有 A 个，具有性质 B 的事物（人）有 B 个，既具 有性质 A , 又具有性质 B 的事物（人）有 AB 个，至少具有 A 、 B 中一种性质的事 物（人）有个，那 么： = （A+ B） -AB 。这个关系式可用下图表示： 1 有 有 90 个。 有 200 个。 这个示意图直观形象地揭示了包含排除原理， 了另一种思路。 例 2 在 1 至 1000 这 1000 个自然数中，能被 同时也为计算一些组合图形的面积提供 5 或 11 整除的自然数一共有多少个？ 分析：如下图，小圆表示能被 11 整除的自然数，大圆表示能被 5 整除的自然数。如 果把大圆内的 200 个自然数和小圆内 90 个自然数相加，阴影部分的自然数事实上被加了 两次。因此 要想求出：能被 5 或 11 整除的自然数的个数就应该： 能被 5 整除的自然数的个数 +能被 11 整除的自然数的个数一既能被 整除的自然数的个数 =能被 5 或 11 整除的自然数的个数。 解答：能被 5 整除的