小学四年级奥数 容斥问题.pdfVIP

容斥问题（一） 容斥问题涉及到一个重要的原理——包含与排除原理，也称为容斥原理，即当两个计数部分有重复包含时，为了 不重复地计数，应从它们的和中排除重复部分。 这一讲我们先介绍容斥原理 1 对 n 个事物，如果采用两种不同的分类标准：按性质 a 分类 与性质 b 分类（如图 1），那么，具有性质 a 或性质 b 的事物的个数=Na+Nb-Nab。 例 1．一个班有55 名学生，订阅《小学生数学报》的有 12 人，订阅《今日少年报》的 有 9 人，两种报纸都订阅的有 5 人。（1）订阅报纸的总人数有多少？（2）两种报纸都没订阅的有多少人？ 例 2．一个旅行社有36 人，其中会英语的有 24 人，会俄语的有 18 人，两样都不会的有 4 人，两样都会的有多 少人？ 例 3．在 1 到 100 的全部自然数中，既不是 6 的倍数也不是 5 的倍数的数有多少个？ 例 4．艺术节那天，学校的画廊里展了了每个年级学生的图画作品，其中有23 幅画不是五年级的，有 21 幅画不 是六年级的，五、六年级参展的画共有 8 幅。其他年级参展的画共有多少幅？ 练习与思考 1.将边长分别为 4 厘米和 5 厘米的正方形纸片部分重叠，盖在桌面上（如图 6），已知重叠的部 分为 9 平方厘米，两块正方形纸片盖住桌面的总面积是多少平方厘米？ 2．二（2）班有50 名学生，下课后每人都至少做完了一门作业，其中做完语文作业的有 35 人，做完数学作业的 有 40 人，两种作业都做完的有多少人？ 3．有62 名学生，其中会弹钢琴的有 11 名，会吹竖笛的有 56 名，两样都不会的有 4 名，两样都会的有多少名？ 4．某校选出50 名学生参加区作文比赛和数学比赛，作文比赛获奖的有 14 人，数学比赛获奖的有 12 人，有 3 人 两项比赛都获奖的，两项比赛都没获奖的有多少人？ 5．四（1）班有40 个学生，其中有 25 人参加数学小组，23 人参加航模水组，有 19 人两个小组都参加了，那么， 有多少人两个小组都没有参加？ 6．在一次数学测验中，所有同学都答了第 1、2 两题，其中答对第 1 题的有 35 人，答对第 2 题的有 28 人，这两 题都答对的有 20 人，没有人两题都答错。一共有多少人参加了这次数学测验？ 7．一个俱乐部里，会下中国象棋的有69 人，会下国际象棋的有 52 人，这两种棋都不会下的有 12 人，都会下的 有 30 人。这个俱乐部里有多少人？ 8．某班上体育课，全班排成4 行（每行的人数相等），小芳排的位置是：从前面数第 6 个，从后面数第 7 个。这 个班共有多少名学生？ 9．在 1 到 200 的全部自然数中，既不是 8 的倍数也不是 5 的倍数的数有多少个？ 10．科技节那天，学校的科技室里展出了每个年级学生的科技作品，其中有 114 件不是一年级的，有 96 件不是 二年级的，一、二年级参展的作品共 32 件。其他年级参展的作品共有多少件？ 容斥问题（二） 这一讲介绍容斥原理 2 n 个事物，如何采用三种不同的分类标准：按性质 a 分类、性质 b 分类与性质 c 分类（如 图 1），那么，具有性质 a 或 b 或 c 的事物的个数=(Na+Nb=Nc)-(Nab=Nbc=Nca)+Nabc。 例 1．五（1）班的全体学生进行了短跑、游泳、篮球三个项目的测试，有4 名学生在这三个项目上都没有达到 优秀，其余每人至少有一个项目达到优秀，这部分学生达到优秀的项目和人数如下表： 短跑 游泳 篮球 短跑、游泳 游泳、篮球 篮球、短跑 短跑、游泳、篮球 17 人 18 人 15 人 6 人 6 人 6 人 2 人 求全班人数。 例 2．某班有学生50 人，参加无线电小组，航模小组和生物小组的人数分别是 20 人、20 人和 12 人，其中既参 加无线电小组又参加航模小组的有 4 人，既参加航模小组又参加生物小组的有 5 人，既参加生物小组又参加无线 电小组的有 3 人。已知全班每人都至少参加了以上三个小组中的某一个，那么，三个小组参加的学生有多少人？ 例 3．一个体育锻炼小组有35 名男生，规定他们至少参加篮球、排球、足球三个球队中的一个。结果参加篮球 队的有 16 人，参加排球队的有 11 人，参加足球队的有 20 人，其中有 4 人既参加了排球队又参加了篮球队，有 3 人既参加了排球队又参加了足球队，没有人三个