【奥赛】小学数学竞赛:容斥原理之重叠问题(二).学生版解题技巧 培优 易错 难

【奥赛】小学数学竞赛:容斥原理之重叠问题(二).学生版解题技巧 培优 易错 难
【奥赛】小学数学竞赛:容斥原理之重叠问题(二).学生版解题技巧 培优 易错 难

1. 了解容斥原理二量重叠和三量重叠的内容;

2. 掌握容斥原理的在组合计数等各个方面的应用.

一、两量重叠问题

在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-U I (其中符号“U ”读作“并”,相当于中文“和”或者“或”的意思;符号“I ”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B I ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B I ,即阴影面积.

包含与排除原理告诉我们,要计算两个集合A B 、的并集A B U 的元素的个数,可分以下两步进行:

第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进

来,加在一起);

第二步:从上面的和中减去交集的元素个数,即减去C A B =I (意思是“排除”了重复计算的元素个数).

二、三量重叠问题

A 类、

B 类与

C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+U U I I I I I .图示如下:

在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考.

教学目标

知识要点

7-7-2.容斥原理之重叠问题(二)

1.先包含——A B +

重叠部分A B I 计算了2次,多加了1次; 2.再排除——A B A B +-I

把多加了1次的重叠部分A B I 减去.

图中小圆表示A 的元素的个数,中圆表示B 的元素的个数,大圆表示C 的元素的个数.

1.先包含:A B C ++

重叠部分A B I 、B C I 、C A I 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++---I I I

重叠部分A B C I I 重叠了3次,但是在进行A B C ++- A B B C A C --I I I 计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+I I I I I .

例题精讲

模块一、三量重叠问题

【例 1】一栋居民楼里的住户每户都订了2份不同的报纸。如果该居民楼的住户只订了甲、乙、丙三种报纸,其中甲报30份,乙报34份,丙报40份,那么既订乙报又订丙报的有___________户。

【例 2】某班学生手中分别拿红、黄、蓝三种颜色的小旗,已知手中有红旗的共有34人,手中有黄旗的共有26人,手中有蓝旗的共有18人.其中手中有红、黄、蓝三种小旗的有6人.而手中只有红、黄

两种小旗的有9人,手中只有黄、蓝两种小旗的有4人,手中只有红、蓝两种小旗的有3人,那么

这个班共有多少人?

【巩固】某班有42人,其中26人爱打篮球,17人爱打排球,19人爱踢足球,9人既爱打篮球又爱踢足球,4人既爱打排球又爱踢足球,没有一个人三种球都爱好,也没有一个人三种球都不爱好.问:既爱打

篮球又爱打排球的有几人?

【例 3】四年级一班有46名学生参加3项课外活动.其中有24人参加了数学小组,20人参加了语文小组,参加文艺小组的人数是既参加数学小组也参加文艺小组人数的3.5倍,又是3项活动都参加人数

的7倍,既参加文艺小组也参加语文小组的人数相当于3项都参加的人数的2倍,既参加数学小

组又参加语文小组的有10人.求参加文艺小组的人数.

【巩固】五年级三班学生参加课外兴趣小组,每人至少参加一项.其中有25人参加自然兴趣小组,35人参加美术兴趣小组,27人参加语文兴趣小组,参加语文同时又参加美术兴趣小组的有12人,

参加自然同时又参加美术兴趣小组的有8人,参加自然同时又参加语文兴趣小组的有9人,

语文、美术、自然3科兴趣小组都参加的有4人.求这个班的学生人数.

【巩固】光明小学组织棋类比赛,分成围棋、中国象棋和国际象棋三个组进行,参加围棋比赛的有42人,参加中国象棋比赛的有55人,参加国际象棋比赛的有33人,同时参加了围棋和中国象棋比赛

的有18人,同时参加了围棋和国际象棋比赛的有10人,同时参加了中国象棋和国际象棋比赛

的有9人,其中三种棋赛都参加的有5人,问参加棋类比赛的共有多少人?

【例 4】新年联欢会上,共有90人参加了跳舞、合唱、演奏三种节目的演出.如果只参加跳舞的人数三倍

于只参加合唱的人数;同时参加三种节目的人比只参加合唱的人少7人;只参加演奏的比同时参

加演奏、跳舞但没有参加合唱的人多4人;50人没有参加演奏;10人同时参加了跳舞和合唱但没

有参加演奏;40人参加了合唱;那么,同时参加了演奏、合唱但没有参加跳舞的有________人.

【巩固】六年级100名同学,每人至少爱好体育、文艺和科学三项中的一项.其中,爱好体育的55人,爱好文艺的56人,爱好科学的51人,三项都爱好的15人,只爱好体育和科学的4人,只爱好体育

和文艺的17人.问:有多少人只爱好科学和文艺两项?只爱好体育的有多少人?

【例 5】在某个风和日丽的日子,10个同学相约去野餐,每个人都带了吃的,其中6个人带了汉堡,6个人带了鸡腿,4个人带了芝士蛋糕,有3个人既带了汉堡又带了鸡腿,1个人既带了鸡腿又带了芝士

蛋糕.2个人既带了汉堡又带了芝土蛋糕.问:

⑴三种都带了的有几人?

⑵只带了一种的有几个?

【巩固】盛夏的一天,有10个同学去冷饮店,向服务员交了一份需要冷饮的统计表:要可乐、雪碧、橙汁的各有5人;可乐、雪碧都要的有3人;可乐、橙汁都要的有2人;雪碧、橙汁都要的有2人;三样都要的只有1人,证明其中一定有1人这三种饮料都没有要.

【例 6】全班有25个学生,其中17人会骑自行车,13人会游泳,8人会滑冰,这三个运动项目没有人全会,至少会这三项运动之一的学生数学成绩都及格了,但又都不是优秀.若全班有6个人数学不及格,那么,⑴数学成绩优秀的有几个学生?

⑵有几个人既会游泳,又会滑冰?

【巩固】五年级一班共有36人,每人参加一个兴趣小组,共有A、B、C、D、E五个小组,若参加A组的有15人,参加B组的人数仅次于A组,参加C组、D组的人数相同,参加E组的人数最少,只

有4人.那么,参加B组的有_______人.

【例 7】五一班有28位同学,每人至少参加数学、语文、自然课外小组中的一个.其中仅参加数学与语文

小组的人数等于仅参加数学小组的人数,没有同学仅参加语文或仅参加自然小组,恰有6个同学参加数学与自然小组但不参加语文小组,仅参加语文与自然小组的人数是3个小组全参加的人数的5倍,并且知道3个小组全参加的人数是一个不为0的偶数,那么仅参加数学和语文小组的人有多少人?

【例 8】 在一个自助果园里,只摘山莓者两倍于只摘李子者;摘了草莓、山莓和李子的人数比只摘李子的

人数多3个;只摘草莓者比摘了山莓和草莓但没有摘李子者多4人;50个人没有摘草莓;11个人摘了山莓和李子但没有摘草莓;总共有60人摘了李子.如果参与采摘水果的总人数是100,你能回答下列问题吗?

① 有 人摘了山莓;

② 有 人同时摘了三种水果; ③ 有 人只摘了山莓;

④ 有 人摘了李子和草莓,而没有摘山莓; ⑤ 有 人只摘了草莓.

草莓

李子山莓G F E

D

C B A

【例 9】 某学校派出若干名学生参加体育竞技比赛,比赛一共只有三个项目,已知参加长跑、跳高、标枪

三个项目的人数分别为10、15、20人,长跑、跳高、标枪每一项的的参加选手中人中都有五分之一的人还参加了别的比赛项目,求这所学校一共派出多少人参加比赛?

科学51人

文艺56人

17154

体育55人x

模块二、四个量的重叠问题

【例 10】 养牛场有2007头黄牛和水牛,其中母牛1105头,黄牛1506头,公水牛200头,那么母黄牛有

头。

【例 11】 一个书架上有数学、语文、英语、历史4种书共35本,且每种书的数量互不相同。其中数学书和

英语书共有l6本,语文书和英语书共有17本:有一种书恰好有9本,这种书是 书。

小学数学容斥原理

容斥原理 知识结构 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“ ”读作“并”,相当于中文“和”或者“或” 的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B , 即阴影面积. 包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含” 进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数). 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考. 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 2.再排除——A B A B +- 把多加了1次的重叠部分A B 减去. 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 大圆表示C 的元素的个数. 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++--- 重叠部分A B C 重叠了3次,但是在进行A B C ++- A B B C A C --计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+.

完整版小学四年级奥数容斥问题

容斥问题涉及到一个重要的原理一一包含与排除原理,也称为容斥原理,即当两个计数部分有重复包含时,为了不重复地计数,应从它们的和中排除重复部分。 这一讲我们先介绍容斥原理1对n个事物,如果采用两种不同的分类标准:按性质a分 类与性质b分类(如图1),那么,具有性质a或性质b的事物的个数=Na+Nb-Nad 例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件。其他年级参展的作品共有多少件?

小学奥数 容斥原理之重叠问题(二) 精选练习例题 含答案解析(附知识点拨及考点)

1. 了解容斥原理二量重叠和三量重叠的内容; 2. 掌握容斥原理的在组合计数等各个方面的应用. 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积. 包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数). 二、三量重叠问题 A 类、B 类与C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 教学目标 知识要点 7-7-2.容斥原理之重叠问题(二) 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; A B A B +-1 A B 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, C 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次, 多加了1次. 2.再排除:A B C A B B C A C ++--- A B C 3A B C ++-

小学奥数精讲:容斥原理习题及答案

小学奥数精讲:容斥原理习题及答案 年级 班 姓名 得分 一、填空题 1.一个班有45个小学生,统计借课外书的情况是:全班学生都借有语文或数学课外书.借语文课外书的有39人,借数学课外书的有32人.语文、数学两种课外书都借的有 人. 2.有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那么这两个图形盖住桌面的面积是 平方厘米. 3.在1~100的自然数中,是5的倍数或是7的倍数的数有 个. 4.某区100个外语教师懂英语或俄语,其中懂英语的75人,既懂英语又懂俄语的20人,那么懂俄语的教师为 人. 5.六一班有学生46人,其中会骑自行车的17人,会游泳的14人,既会骑车又会游泳的4人,问两样都不会的有 人. 6.在1至10000中不能被5或7整除的数共有 个. 7.在1至10000之间既不是完全平方数,也不是完全立方数的整数有 个. 8.某班共有30名男生,其中20人参加足球队,12人参加蓝球队,10人参加排球队.已知没一个人同时参加3个队,且每人至少参加一个队,有6人既参加足球队又参加蓝球队,有2人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人 . 6

9.分母是1001的最简真分数有个. 10.在100个学生中,音乐爱好者有56人,体育爱好者有75人,那么既爱好音乐,又爱好体育的人最少有人,最多有人. 二、解答题 11.某进修班有50人,开甲、乙、丙三门进修课、选修甲这门课的有38人,选修乙这门课有的35人,选修丙这门课的有31人,兼选甲、乙两门课的有29人,兼选甲、丙两门课的有28人,兼选乙、丙两门课的有26人,甲、乙、丙三科均选的有24人.问三科均未选的人数? 12.求小于1001且与1001互质的所有自然数的和. 13.如图所示,A、B、C分别代表面积为8、9、11的三张不同形状的纸片,它们重叠放在一起盖住的面积是18,且A与B,B与C,C与A公共部分的面积分别是5、3、4,求A、B、C 三个图形公共部分(阴影部分)的面积. 14.分母是385的最简真分数有多少个,并求这些真分数的和.

四年级奥数容斥原理

四年级奥数容斥原理 数学是思维的体操,问题是数学的心脏!四年级(高年级)数学思维训练 第4课包容与排斥——包容与排斥原理 知识点我们以前遇到过这样的问题吗:从左边看,小明排在第8位,从右边看,小明排在第15位,这一排有多少人?这个问题就是小明是否被反复算计了。如果计算结果没有重复且没有遗漏,则需要排除重复计数。这种计数方法是宽容和排斥的原则,也称为重叠问题。要解决这样的问题,我们还可以用韦恩图来分析定量关系小明有1人 8人,15人 。通常,首先计算所有涉及的量,然后排除重叠部分。我们可以计算出不重复和不遗漏的数量:8+15-1=22(人) 经典范例 例1: 4 (2)班有28名中国兴趣小组的参与者,29名数学兴趣小组的参与者,12名两个小组的参与者,这个班有多少人参加过语文或数学兴趣小组? 先画一个维恩图分析定量关系,然后用包含和排除的方法计算

数学变成了一件非常轻松愉快的事情!你发现了吗? - 1- 四年级(高年级)数学思维训练 模仿训练 学校文艺组的每个学生至少能弹一架钢琴和手风琴。众所周知,有24个人会弹钢琴,17个人会拉手风琴,8个人会两种乐器。文艺小组有多少人? 经典示例 示例2:一家餐厅有40道招牌菜,其中妞妞吃了15道,丁丁吃了9道,两个人都吃了4道。有多少招牌菜没有吃过?首先计算他们吃了什么,然后计算他们没吃什么。 模仿练习 在参加采摘活动的46人中,只有18人采摘了樱桃,7人采摘了樱桃和杏子,6人既不摘樱桃也不摘杏子,有多少人采摘了杏子? 数学会让你成为一个好的发现孩子! - 2- 数学是思维的体操,问题是数学的心脏!四年级(高年级)数学思维训练 经典例题

小学思维数学讲义:容斥原理之重叠问题(二)-含答案解析

容斥原理之重叠问题(二) 1. 了解容斥原理二量重叠和三量重叠的内容; 2. 掌握容斥原理的在组合计数等各个方面的应用. 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积. 包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进 来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数). 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考. 教学目标 例题精讲 知识要点 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 2.再排除——A B A B +- 把多加了1次的重叠部分A B 减去. 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 大圆表示C 的元素的个数. 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++--- 重叠部分A B C 重叠了3次,但是在进行A B C ++- A B B C A C --计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+.

容斥原理公式及运用

容斥原理公式及运用 在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,研究出一种新的计数方法。这种方法的基本思路是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 一、容斥原理1:两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如下图所示。 【示例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 二、容斥原理2:三个集合的容斥原理 如果被计数的事物有A、B、C三类,那么,将A、B、C三个集合的元素个数相加后发现两两重叠的部分重复计算了1次,三个集合公共部分被重复计算了2次。如下图所示,灰色部分A∩B-A∩B∩C、B∩C-A∩B∩C、C∩A-A∩B∩C都被重复计算了1次,黑色部分A∩B∩C被重复计算了2次,因此总数A∪B∪C=A+B+C-(A∩B-A∩B∩C)-(B∩C-A∩B∩C)-(C∩A-A∩B∩C)-2A∩B∩C=A+B+C-A∩

B-B∩C-C∩A+A∩B∩C。即得到: 【示例2】某班有学生45人,每人都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 参加足球队→A,参加排球队→B,参加游泳队→C,足球、排球都参加的→A∩B,足球、游泳都参加的→C∩A,排球、游泳都参加的→B∩C,三项都参加的→A∩B ∩C。三项都参加的有A∩B∩C=A∪B∪C-A-B-C+A∩B+B∩C+C∩ A=45-25-22-24+12+9+8=3人。

小学奥数之容斥原理

五.容斥原理问题 1.有100种赤贫.其中含钙的有68种,含铁的有43种,那么,同时含钙和铁的食品种类的最大值和最小值分别是( ) A 43,25 B 32,25 C32,15 D 43,11 解:根据容斥原理最小值68+43-100=11 最大值就是含铁的有43种 2.在多元智能大赛的决赛中只有三道题.已知:(1)某校25名学生参加竞赛,每个学生至少解出一道题;(2)在所有没有解出第一题的学生中,解出第二题的人数是 解出第三题的人数的2倍:(3)只解出第一题的学生比余下的学生中解出第一题的人数多1人;(4)只解出一道题的学生中,有一半没有解出第一题,那么只解出第二题的学生人数是( ) A,5 B,6 C,7 D,8 解:根据“每个人至少答出三题中的一道题”可知答题情况分为7类:只答第1题,只答第2题,只答第3题,只答第1、2题,只答第1、3题,只答2、3题,答1、2、3题。 分别设各类的人数为a1、a2、a3、a12、a13、a23、a123 由(1)知:a1+a2+a3+a12+a13+a23+a123=25…① 由(2)知:a2+a23=(a3+ a23)×2……② 由(3)知:a12+a13+a123=a1-1……③ 由(4)知:a1=a2+a3……④ 再由②得a23=a2-a3×2……⑤ 再由③④得a12+a13+a123=a2+a3-1⑥ 然后将④⑤⑥代入①中,整理得到 a2×4+a3=26 由于a2、a3均表示人数,可以求出它们的整数解: 当a2=6、5、4、3、2、1时,a3=2、6、10、14、18、22 又根据a23=a2-a3×2……⑤可知:a2>a3 因此,符合条件的只有a2=6,a3=2。 然后可以推出a1=8,a12+a13+a123=7,a23=2,总人数=8+6+2+7+2=25,检验所有条件均符。 故只解出第二题的学生人数a2=6人。 3.一次考试共有5道试题。做对第1、2、3、、4、5题的分别占参加考试人数的95%、80%、79%、74%、85%。如果做对三道或三道以上为合格,那么这次考试的合格率至少是多少? 答案:及格率至少为71%。 假设一共有100人考试 100-95=5 100-80=20 100-79=21 100-74=26 100-85=15 5+20+21+26+15=87(表示5题中有1题做错的最多人数)

四年级奥数讲义容斥原理

四年级数学讲义 奥数:容斥原理(1) 教学目标:1、理解容斥原理,会画图分析其中关系,正确的找出答案。 2、培养学生的逻辑思维和数学思考能力。 3、培养学生良好的书写习惯。 一、教学衔接 二、教学内容 (一)知识介绍 容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。 容斥原理:对n 个事物,如果采用不同的分类标准,按性质a 分类与性质b 分类(如图),那么具有性质a 或性质b 的事物的个数=N a +N b -N ab 。 (二)例题精讲 例1、一个班有48人,班主任在班会上问: “谁做完语文作业?请举手!”有37人举手。又问:“谁做完数学作业?请 举手!”有42人举手。最后问:“谁语文、数学作业都没有做完?”没有人 举手。求这个班语文、数学作 业都完成的人数。 【思路导航】完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。所以,这个班语文、数作业都完成的有:79-48=31人。 例2、某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。问多少个同学两题都答得不对? 【分析与解答】已知答对第一题的有25人,两题都答对的有15人,可以求出只答对第一题的有25-15=10人。又已知答对第二题的有23人,用只答对第一题的人数,加上答对第二题的人数就得到至少有一题答对的人数:10+23=33人。所以,两题都答得不对的有36-33=3人。 例3、某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人? 【分析与解答】要求两科竞赛同时参加的人数,应先求出至少参加一科竞赛的人数:56-25=31人,再求两科竞赛同时参加的人数:28+27-31=24人。 例4、1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个? 【分析与解答】从1到100的自然数中,减去5或6的倍数的个数。从1到100的自然数中,5的倍数有100÷5=20个,6的倍数有16个(100÷6=16……4),其中既是5的倍数又是6的倍数(即5和6的公倍数)的数有3个(100÷30=3……10)。因此,是6或5的倍数的个数是16+20-3=33个,既不是5的倍 Nab Nb Na

小学四年级奥数 容斥原理

在一些计数问题中,经常遇到有关集合元素个数的计算。求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A∪B=A+B-A∩B (其中符号“∪”读作“并”,相当于中文“和”或者“或”的意思;符号“∩”读作“交”,相当于中文“且”的意思。),则称这一公式为包含与排除原理,简称容斥原理。 图示如下: A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:A∩B,即阴影面积。 1.先包含——A+B 重叠部分A∩B计算了2次,多加了1次; 2.再排除——A+B-A∩B 把多加了1次的重叠部分A∩B减去。 A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数-既是A类又是B 类的元素个数-既是B类又是C类的元素个数-既是A类又是C类的元素个数+同时是A类、B类、C类的元素个数。 用符号表示为:A∪B∪C=A+B+C-A∩B-B∩C-A∩C+A∩B∩C 图示如下: 图中小圆表示A的元素的个数,中圆表示B的元素的个数,大圆表示C的元素的个数。 1.先包含——A+B+C A∩B、B∩C、C∩A重叠了2次,多加了1次。 2.再排除——A+B+C-A∩B-B∩C-A∩C 重叠部分A∩B∩C重叠了3次,但是在进行A+B+C-A∩B-B∩C-A∩C计算时都被减掉了。3.再包含——A+B+C-A∩B-B∩C-A∩C+A∩B∩C 一个长方形长12厘米,宽8厘米,另一个长方形长10厘米,宽6厘米,它们中间重叠的部分是一个边长4厘米的正方形,求这个组合图形的面积。 例1 容斥原理

2013高中数学奥数培训资料之容斥原理

2013高中数学奥数培训资料之容斥原理(内部资料) §24容斥原理 相对补集:称属于A而不属于B的全体元素,组成的集合为B对A的相对补集或差集,记作A-B。 容斥原理:以表示集合A中元素的数目,我们有 ,其中为n个集合称为A的阶。 n阶集合的全部子集数目为。 例题讲解 1.对集合{1,2,…,n}及其每一个非空了集,定义一个唯一确定的“交替和”如下:按照递减的次序重新排列该子集,然后交替地减或加后继的数所得的结果,例如,集合 的“交替和”是9-6+4-2+1=6.的“交替和”是6-5=1,的交替和是2。 那么,对于n=7。求所有子集的“交替和”的总和。 2.某班对数学、物理、化学三科总评成绩统计如下:优秀的人数:数学21个,物理19个,化学20个,数学物理都优秀9人,物理化学都优秀7人。化学数学都优秀8人。这个班有5人任何一科都不优秀。那么确定这个班人数以及仅有一科优秀的三科分别有多少个人。 3.计算不超过120的合数的个数

4.1992位科学家,每人至少与1329人合作过,那么,其中一定有四位数学家两两合作过。 5.把个元素的集合分为若干个两两不交的子集,按照下述规则将某一个子集中某些元素 挪到另一个子集:从前一子集挪到后一子集的元素个数等于后一子集的元素个数(前一子集的元素个数应不小于后一子集的元素个数),证明:可以经过有限次挪动,使得到的子集与原集合相重合。 6.给定1978个集合,每个集合都含有40个元素,已知其中任意两个集合都恰有一个公共元,证明:存在一个元素,它属于全部集合。 7.在个元素组成的集合中取个不同的三元子集。证明:其中必有两个,它们恰有一个公共元。

容斥原理(二)

才子教育小学奥数系列 容斥原理(二) 【例题分析】 例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。只有两次达到优秀的有多少人? 分析与解:“每人至少有一次达到优秀”说明没有三次都没达到优秀的。要求只有两次达到优秀的人数,就是求重叠两层的部分(图中阴影部分)。 (人) 答:只有两次达到优秀的有11人。 例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的没有,只要汽水和雪碧的有1人;三样都要的有1人。问:共有几个小朋友去了冷饮店? 分析与解:根据题意画图。

才子教育小学奥数系列 方法一:(人) 方法二:(人) 答:共有10个小朋友去了冷饮店。 例3. 有28人参加田径运动会,每人至少参加两项比赛。已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。问:只参加跑和投掷两项的有多少人? 分析与解:“每人至少参加两项比赛”说明没有不参加的,也没有参加一项比赛的,我们可以在下图中参加一项的区域用0表示。 (人) 答:只参加跑和投掷两项的有3人。 例4. 某校六年级二班有49人参加了数学、英语、语文学习小组,其中数学有30人参加,英语有20人参加,语文小组有10人。老师告诉同学既参加数学小组又参加语文小组的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参加的只有1人,求既参加英语又参加数学小组的人数。 分析与解:根据已知条件画出图。

小学奥数教程之容斥原理

学习奥数的优点 1、激发学生对数学学习的兴趣,更容易让学生体验成功,树立自信。 2、训练学生良好的数学思维习惯和思维品质。要使经过奥数训练的学生,思 维更敏捷,考虑问题比别人更深层次。 3、锻炼学生优良的意志品质。可以培养持之以恒的耐心和克服困难的信心, 以及战胜难题的勇气。可以养成坚韧不拔的毅力 4、获得扎实的数学基本功,发挥创新精神和创造力的最大空间。 容斥原理 学生姓名授课日期 教师姓名授课时长 知识定位 容斥原理中的知识点比较简单,是计数问题中比较浅的一支。这个知识点经常和 数论知识结合出综合型题目。这个原理本身并不是很难理解,不过经常和数论知 识结合出题,所以对学生的理解层次要求较高,学生必须充分理解、吃透。 1.充分理解和掌握容斥原理的基本概念 2.利用图形分析解决容斥原理问题 知识梳理 授课批注: 本讲的知识点必须让学生充分理解、吃透,这个原理本身并不是很难理解,不过经常和数论 知识结合出题所以对学生的理解层次要求较高。

一. 容斥原理的概念 定义 在一些计数问题中,经常遇到有关集合元素个数的计算。我们用|A|表示有限集A 的元素个数。求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数, 用式子可表示成:|A∪B| = |A| + |B| - |A∩B|, 我们称这一公式为包含与排除原理,简称容斥原理。图示如右:A 表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分, 记为:A∩B,即阴影面积。 用法: 包含与排除原理告诉我们,要计算两个集合A、B的并集A∪B的元素的个数,可分以下两步进行: 第一步:分别计算集合A、B的元素个数,然后加起来,即先求|A|+|B|(意思是把A、B的一切元素都“包含”进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C=|A∩B|(意思是“排除”了重复计算的元素个数) 二.竞赛考点 1.容斥原理的基本概念 2.与数论相结合的综合型题目 例题精讲 【试题来源】 【题目】 在一个炎热的夏日,10个小学生去冷饮店每人都买了冷饮。其中6人买了汽水,6人买了可乐,4人买了果汁,有3人既买了汽水又买了可乐,1人既买了汽水又买了果汁,2人既买了可乐又买了果汁。问: (1)三样都买的有几人? (2)只买一样的有几人? 【答案】0,4 【解析】(1)设三样都买的学生有a人,那么6+6+4-3-1-2+a=10,解得a=0,所以没有人三种东西都买了. (2)去冷饮店的学生中除了买一样的外,只有买两样东西的,因为买两样东西的有3+1+2=6(人),所以买一样东西的学生有10-6=4(人). 【知识点】容斥原理 【适用场合】当堂例题 【难度系数】3

第14讲 小升初奥数容斥原理

容斥原理 一、两量重叠问题 求两个集合并集的元素的个数,从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“ ”读作“并”,相当于中文“和”或者“或”的意思;符号“ ”读作“交”,相 当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理. 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素 个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 一、两量重叠问题 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 2.再排除——A B A B +- 把多加了1次的重叠部分A B 减去. 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数,大圆表示C 的元素的个数. 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次, 多加了1次. 2.再排除:A B C A B B C A C ++--- 重叠部分A B C 重叠了3次,但是在进行A B C ++- A B B C A C --计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+.

例1、两张长4厘米,宽2厘米的长方形纸摆放成如图所示形状.把它放在桌面上,覆盖面积有多少平方厘米? 举一反三、有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那 么这两个图形盖住桌面的面积是多少平方厘米。 例2、实验小学六年级二班,参加语文兴趣小组的有28人,参加数学兴趣小组的有29人,有12人两个小组都参加.这 个班有多少人参加了语文或数学兴趣小组? 举一反三、一个班48人,完成作业的情况有三种:一种是完成语文作业没完成数学作业;一种是完成数学作业没 完成语文作业;一种是语文、数学作业都完成了.已知做完语文作业的有37人;做完数学作业的有42人.这些人中语文、数学作业都完成的有多少人? 图3 2厘米 4厘 米

小学奥林匹克数学 容斥原理试卷(二)

容斥原理(二) 【例题分析】 例1. 有25人参加跳远达标赛,每人跳三次,每人至少有一次达到优秀。第一次达到优秀的有10人,第二次达到优秀的有13人,第三次达到优秀的有15人,三次都达到优秀的只有1人。只有两次达到优秀的有多少人? 例2. 在一个炎热的夏日,几个小朋友去冷饮店,每人至少要了一样冷饮,其中有6人要了冰棍,6人要了汽水,4人要了雪碧,只要冰棍和汽水的有3人,只要冰棍和雪碧的

++---?=(人) 方法二:664311210 答:共有10个小朋友去了冷饮店。 例3. 有28人参加田径运动会,每人至少参加两项比赛。已知有8人没参加跑的项目,参加投掷项目的人数与参加跑和跳两项的人数都是17人。问:只参加跑和投掷两项的有多少人? 30人参 的有3人,既参加数学又参加英语和既参加英语又参加语文的人数均为质数,而三种全参 7。 答:既参加英语又参加数学小组的为2人或7人。

例5. 某班同学参加升学考试,得满分的人数如下:数学20人,语文20人,英语20人,数学、英语两科满分者8人,数学、语文两科满分者7人,语文、英语两科满分者9人,三科都没得满分者3人。问这个班最多多少人?最少多少人? 满分的人数,即x x ≤≤78,且x ≤9,由此我们得到x ≤7。另一方面x 最小可能是0,即没有三科都得满分的。 当x 取最大值7时,全班有()39746+=人,当x 取最小值0时,全班有()390+=39人。 答:这个班最多有46人,最少有39人。 【模拟试题】(答题时间:30分钟) 1. 六年级共有96人,两种刊物每人至少订其中一种,有23的人订《少年报》,有1 2 的人订《数学报》,两种刊物都订的有多少人? 2. 小明和小龙两家合住一套房子,门厅、厨房和厕所为公用,在登记住房面积时,两 他们住的一套房子共有多少平方米?

快乐学堂小升初数学专题三容斥原理

快乐学堂小升初数学专题三容斥原理 在计数时,必须注意无一重复,无一遗漏。为了使重叠部分不被重复计算,人们研究出一种新的计数方法,这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 容斥原理1 如果被计数的事物有A、B两类,那么,A类B类元素个数总和= 属于A类元素个数+ 属于B类元素个数—既是A类又是B类的元素个数。(A∪B = A+B - A∩B ) 例1 一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4 人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 分析 依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A 类元素”,“语文得满分”称为“B类元素”,“语、数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。 答案 15+12-4=23 试一试 电视台向100人调查前一天收看电视的情况,有62人看过2频道,34人看过8频道,其中11人两个频道都看过。两个频道都没看过的有多少人? 100-(62+34-11)=15 课堂训练 1. 在1,2,3,…,100这100个自然数中,能被5或9整除的数有( )。

2. 在1,2,3,…,100这100个自然数中,能被2和3整除,但不能被5整除的数有( )个。 3. 500以内既是完全平方数也是完全立方数的数有( )个。 容斥原理2 如果被计数的事物有A、B、C三类,那么,A类和B类和C类元素个数总和= A类元素个数+ B类元素个数+C类元素个数—既是A类又是B类的元素个数—既是A类又是C类的元素个数—既是B类又是C类的元素个数+既是A类又是B类而且是C类的元素个数。(A∪B∪C = A+B+C - A∩B - B∩C - C∩A + A∩B∩C) 例2 某校六(1)班有学生45人,每人在暑假里都参加体育训练队,其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有24人,足球、排球都参加的有12人,足球、游泳都参加的有9人,排球、游泳都参加的有8人,问:三项都参加的有多少人? 分析:参加足球队的人数25人为A类元素,参加排球队人数22人为B 类元素,参加游泳队的人数24人为C类元素,既是A类又是B类的为足球排球都参加的12人,既是B类又C类的为足球游泳都参加的9人,既是C 类又是A类的为排球游泳都参加的8人,三项都参加的是A类B类C类的总和设为X。注意:这个题说的每人都参加了体育训练队,所以这个班的总人数既为A类B类和C类的总和。 答案:25+22+24-12-9-8+X=45 解得X=3 例3 在1到1000的自然数中,能被3或5整除的数共有多少个?不能被3或5整除的数共有多少个? 分析:显然,这是一个重复计数问题(当然,如果不怕麻烦你可以分别去数3的倍数,5的倍数)。我们可以把“能被3或5整除的数”分别看成A类元素和B类元素,能“同时被3或5整除的数(15的倍数)”就是被重复计算的数,即“既是A类又是B类的元素”。求的是“A类或B类元素个数”。现在我们还不能直接计算,必须先求出所需条件。

小学奥数教案——容斥问题

教案 容斥问题 一本讲学习目标 理解并掌握容斥问题。 二重点难点考点分析 容斥问题涉及到一个重要原理——包含和排除原理。也叫容斥原理。即当两个计数部分有重复包含时,为了不重复的计数,应从它们的和中排除重复部分。 三概念解析 容斥原理:对几个事物,如果采用两种不同的分类标准,按性质1和性质2分类,那么具有性质1或性质2的事物个数等于性质1加上性质2减去它们的共同性质。 ? 四例题讲解 一班有48人,班主任在班会上问:“谁做完了语文作业请举手”有37人举手,又问:“谁做完了数学作业请举手”有42人举手,最后问:“谁语文、数学作业都没做完请举手”结果没有人举手。求这个班语文、数学作业都做完的人数是多少个 四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订阅《小学生优秀作文》的有45人,每人至少订阅一种读物,订阅《数学大世界》的有多少人 !

某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的人有23人,两题都答对的有15人。问多少个同学两题都答的不对 某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么参加语文、数学两科竞赛的有多少人 ` 在1到100的全部自然数中,既不是5的倍数,也不是6的倍数的数有多少个 光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品一共有10幅,其他年级参展的书法作品共有多少幅 ' 学校文艺组每人至少会演奏一种乐器,已知会拉手提琴的有24人,会弹电子琴的有17人,其中两样都会的有8人。这个文艺组一共有多少人

举一反三- 四年级奥数 - 第35讲 容斥原理

第35讲容斥原理 一、专题简析: 容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。 容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b 分类(如图),那么具有性质a或性质b的事物的个数=N a+N b-N ab。 Nab Nb Na 二、精讲精练: 例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。又问:“谁做完数学作业?请举手!”有42人举手。最后问:“谁语文、数学作业都没有做完?”没有人举手。求这个班语文、数学作业都完成的人数。 练习一 1、五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人,数学优秀的有87人。语文、数学都优秀的有多少人?

2、四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订《小学生优秀作文》的有45人,每人至少订一种读物,订《数学大世界》的有多少人? 例2:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。问多少个同学两题都答得不对? 练习二 1、五(1)班有40个学生,其中25人参加数学小组,23人参加科技小组,有19人两个小组都参加了。那么,有多少人两个小组都没有参加?

2、一个班有55名学生,订阅《小学生数学报》的有32人,订阅《中国少年报》的有29人,两种报纸都订阅的有25人。两种报纸都没有订阅的有多少人? 例3:某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人? 练习三 1、一个旅行社有36人,其中会英语的有24人,会法语的有18人,两样都不会的有4人。两样都会的有多少人? 2、一个俱乐部有103人,其中会下中国象棋的有69人,会下国际象棋的有52人,这两种棋都不会下的有12人。问这两种棋都会下的有多少人?

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

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

小学思维数学讲义:容斥原理之最值问题-带详解

容斥原理之最值问题 1. 了解容斥原理二量重叠和三量重叠的内容; 2. 掌握容斥原理的在组合计数等各个方面的应用. 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B A B =+-(其中符号“”读作“并”,相当于中文“和”或者“或”的意思;符号“”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积.图示如下:A 表示小圆部分,B 表示大圆部分,C 表示大圆与小圆的公共部分,记为:A B ,即阴影面积. 包含与排除原理告诉我们,要计算两个集合A B 、的并集A B 的元素的个数,可分以下两步进行: 第一步:分别计算集合A B 、的元素个数,然后加起来,即先求A B +(意思是把A B 、的一切元素都“包含”进 来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C A B =(意思是“排除”了重复计算的元素个数). 二、三量重叠问题 A 类、 B 类与 C 类元素个数的总和A =类元素的个数B +类元素个数C +类元素个数-既是A 类又是B 类的元素个数-既是B 类又是C 类的元素个数-既是A 类又是C 类的元素个数+同时是A 类、B 类、C 类的元素个数.用符号表示为:A B C A B C A B B C A C A B C =++---+.图示如下: 在解答有关包含排除问题时,我们常常利用圆圈图(韦恩图)来帮助分析思考. 教学目标 例题精讲 知识要点 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 2.再排除——A B A B +- 把多加了1次的重叠部分A B 减去. 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 大圆表示C 的元素的个数. 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次,多加了1次. 2.再排除:A B C A B B C A C ++--- 重叠部分A B C 重叠了3次,但是在进行A B C ++- A B B C A C --计算时都被减掉了. 3.再包含:A B C A B B C A C A B C ++---+.

相关文档
最新文档