容斥原理之重叠问题(二)
容斥原理(二)含答案-

容斥原理(二)【例题分析】例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的人订《少年报》,有12的人订《数学报》,两种刊物都订的有多少人?2. 小明和小龙两家合住一套房子,门厅、厨房和厕所为公用,在登记住房面积时,两家他们住的一套房子共有多少平方米?3. 某班45名同学参加体育测试,其中百米得优者20人,跳远得优者18人,又知百米、跳远都得优者7人,跳高、百米得优者6人,跳高、跳远均得优者8人,跳高得优者22人,全班只有1名同学各项都没达优秀,求三项都是优秀的人数。
升第八讲容斥原理之重叠问题

第八讲:容斥原理之重叠问题导入文氏图■■■■■■■■■■■■■■■文氏图,也叫维恩图”是由英国著名数学家Venn发明的.维恩(公元1834 年8月4日「公元1923 年4月4日)十九世纪英国著名的数学家和哲学家,生于英国赫尔.他1883 年获得理学博士学位,同年被选为英国皇家学会会员.维恩最主要的成就是系统解释并发展了几何表示的方法,也就是发明了文氏图.■他作出一系列・简单闭曲线(圆或更复杂的图形),将平面分为许多间隔.利用这种图表,维恩阐明了演绎推理的基本原理.为了进一步明确起见,他还引入了一些数学难题作为实例.虽然在维恩之前,莱布尼茨(Leibniz )已系统地运用过这类逻辑图,但今天这种逻辑图仍称作维恩图”另外, 维恩在概率论和逻辑学方面也有很大贡献,他的著作一一《机会逻辑》和《符号逻辑》,在19 世纪末20世纪初曾享有很高的声誉.除了数学以外,维恩还有一项较为特别的技能一一制作机器.他曾制作过一部板球发球机,当澳洲板球队在1909 年到访剑桥大学时,维恩的机器依然运作正常,并使他们其中一位成员打空四次.什么是容斥原理?这一讲我们主要学习和“包含”与“排除”有关的问题,这样的问题在生活中就有不少,比如吃瓜子.我们说吃掉了一斤瓜子,指的是带壳的瓜子,并非真的吃到肚子里一斤,因为这一斤中还“包含”着瓜子壳.如果要计算到底吃了多少,最简单的方法就是称一称瓜子壳,用原来的一斤“排除”掉瓜子壳的重量.瓜子的例子相对简单,一斤瓜子里一部分是瓜子仁,另一部分就是瓜子壳,两者各不相关.但本讲要学习的包含与排除问题要复杂一些,各部分之间会有重叠.比如一个办公室中每个人都至少爱喝茶或咖啡中的一种,已知有7个人爱喝茶,10个人爱喝咖啡,那能不能就说办公室里有17 个人呢?显然不能,因为可能有一些人既爱喝茶也爱喝咖啡,如果直接将喝茶的人数和喝咖啡的人数相加,会把既爱喝茶又爱喝咖啡的人计算2次,计算人数的时候要把这一部分减去才行.比如,如果有3个人既爱喝茶又爱喝咖啡,那总的人数就应该是7 + 10 - 3 = 14 人.这就是我们今天要来研究的问题一一有重叠的计数问题,即包含与排除问题•研究这种问题通常需要画出示意图,这样的示意图又叫做文氏图,下面我们就用文氏图推导两个对象的容斥原理公式.两个量之间的重叠例1、某班有34名同学参加了学校的运动会,其中有17名参加了跳绳,有20名参加了拔河,问:及参加了跳绳又参加了拔河的又多少人?如右图所示,如果要计算三个部分的总数,直接计算A+B 就会算多了,而多算的正好是共同部分,只要把多算的减掉就可以了•上述分析总结成公式就是:R总数=沖+丹一』、号重拄这个公式就是两个对象的容斥原理.练一练1、五年级有122 名学生参加语文、数学考试,每人至少有一门功课的成绩是优秀,其中语文成绩优秀的有65人,数学优秀的有87人•语文、数学都优秀的有多少人?2、在一次数学测试中有两道题全班同学都至少答对一题,答对第一题的有33人,答对第二题的又38人,两题都答对的又15人,问全班又多少人?3、学校文艺组每人至少会演奏一种乐器。
小学数学典型应用题之重叠问题

小学数学典型应用题之重叠问题一、含义重叠问题是数学上非常常见的一类数学问题,它要用到数学中的一个非常重要的原理:容斥原理,即当两个(或多个)计数部分有重复包含时,为了不重复计数,应从他们的和中排除重复部分。
二、解题思路和方法解决重叠问题时,必须从条件入手进行认真的分析,有时还要画图,借助图形进行思考,找出哪些是重叠的和重叠的次数,明确求的是哪一部分,从而找出解答方法。
当两个计数部分重叠时,可从它们的单项和中减去重叠的部分,得出总数。
三、例题例题(一):二(1)班同学人人参加课外活动,有20人参加英语班,有26人参加电脑班,每人至少参加一项。
其中4人两个班都参加。
二(1)班一共有多少人?解析:(1)已知20人参加英语班,26人参加电脑班,一共有20+26-46(人)。
(2)这46人中,有4人两班都参加。
(3)也就是说这4人在英语班算了名额,在电脑班也算了名额,多算了一次。
(4)所以,全班的人数应是46=4=42(人)。
例题(二):三(2)班有42名同学,会下象棋的有21名同学,会下围棋的有17名,两种棋都不会的有10名。
那么只会下象棋的同学有多少名?解析:(1)方法一:至少会下一种棋的人数是42-10=32名,而两种棋都会下的有21+17-32=6名,所以只会下象棋的同学有21-6=15(名)。
(2)方法二:至少会下一种棋的人数是42-10=32(名),用至少会下一种棋的人数减去会下围棋的人数就是只会下象棋的同学,故共有32-17=15(名)。
例题(三):全班50 人,不会骑自行车的有23人,不会滑旱冰的有35人,两样都会的有4人。
两样都不会的有多少人?解析:(1)会骑自行车的有50-23=27人,会滑旱冰的有50-35=15人。
(2)那么至少会这两样其中一样的人有:27+15-4=38人。
(3)加上两样都不会的人,就是全班人数。
(4)所以两样都不会的人数有50-38=12人。
例题(四):芳草地小学四年级的64人都会钢琴或画画中的一种,其中有58人学钢琴,43人学画画,问只学钢琴和只学画画的分别各有多少人?解析:(1)学了钢琴或画画的有73-9=64(人)。
(小学奥数)几何中的重叠问题

1. 瞭解容斥原理二量重疊和三量重疊的內容;2. 掌握容斥原理的在組合計數等各個方面的應用.一、兩量重疊問題 在一些計數問題中,經常遇到有關集合元素個數的計算.求兩個集合並集的元素的個數,不能簡單地把兩個集合的元素個數相加,而要從兩個集合個數之和中減去重複計算的元素個數,即減去交集的元素個數,用式子可表示成:A B A B A B =+-(其中符號“”讀作“並”,相當於中文“和”或者“或”的意思;符號“”讀作“交”,相當於中文“且”的意思.)則稱這一公式為包含與排除原理,簡稱容斥原理.圖示如下:A 表示小圓部分,B 表示大圓部分,C 表示大圓與小圓的公共部分,記為:A B ,即陰影面積.圖示如下:A 表示小圓部分,B 表示大圓部分,C 表示大圓與小圓的公共部分,記為:A B ,即陰影面積.包含與排除原理告訴我們,要計算兩個集合A B 、的並集AB 的元素的個數,可分以下兩步進行:第一步:分別計算集合A B 、的元素個數,然後加起來,即先求A B +(意思是把A B 、的一切元素都“包含”進來,加在一起);第二步:從上面的和中減去交集的元素個數,即減去C AB =(意思是“排除”了重複計算的元素個數). 二、三量重疊問題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-3.幾何中的重疊問題1.先包含——A B +重疊部分A B 計算了2次,多加了1次;2.再排除——A B A B +-把多加了1次的重疊部分A B 減去.在解答有關包含排除問題時,我們常常利用圓圈圖(韋恩圖)來幫助分析思考.【例 1】 把長38釐米和53釐米的兩根鐵條焊接成一根鐵條.已知焊接部分長4釐米,焊接後這根鐵條有多長?【考點】幾何中的重疊問題 【難度】1星 【題型】解答【解析】 因為焊接部分為兩根鐵條的重合部分,所以,由包含排除法知,焊接後這根鐵條長3853487+-=(釐米).【答案】87釐米【巩固】 把長23釐米和37釐米的兩根鐵條焊接成一根鐵條.已知焊接部分長3釐米,焊接後這根鐵條有多長?【考點】幾何中的重疊問題 【難度】1星 【題型】解答【解析】 焊接部分為兩根鐵條的重合部分,由包含排除法知,焊接後這根鐵條長:2337357+-=(釐米).【答案】57釐米【例 2】 兩張長4釐米,寬2釐米的長方形紙擺放成如圖所示形狀.把它放在桌面上,覆蓋面積有多少平方釐米?【考點】幾何中的重疊問題 【難度】1星 【題型】解答例題精講圖中小圓表示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 ++---+.图32厘米4厘米【解析】 兩個長方形如圖擺放時出現了重疊(見圖中的陰影部分),重疊部分恰好是邊長為2釐米的正方形,如果利用兩個42⨯的長方形面積之和來計算被覆蓋桌面的面積,那麼重疊部分在兩個長方形面積中各被計算了一次,而實際上這部分只需計算一次就可以了.所以,被覆蓋面積=長方形面積之和-重疊部分.於是,被覆蓋面積4222212=⨯⨯-⨯=(平方釐米).【答案】12釐米【巩固】 如圖3,一張長8釐米,寬6釐米,另一個正方形邊長為6釐米,它們中間重疊的部分是一個邊長為4釐米的正方形,求這個組合圖形的面積.【考點】幾何中的重疊問題 【難度】1星 【題型】解答图3【解析】 兩個圖形如圖擺放時出現了重疊(見圖中的陰影部分),重疊部分恰好是邊長為4釐米的正方形,如果利用長方形和正方形面積之和來計算被覆蓋桌面的面積,那麼重疊部分在長方形和正方形面積中各被計算了一次,而實際上這部分只需計算一次就可以了.所以,組合圖形的面積=長方形面積+正方形面積-重疊部分.於是,組合圖形的面積:86664468⨯+⨯-⨯=(平方釐米).【答案】68平方釐米【巩固】 一個長方形長12釐米,寬8釐米,另一個長方形長10釐米,寬6釐米,它們中間重疊的部分是一個邊長4釐米的正方形,求這個組合圖形的面積.【考點】幾何中的重疊問題 【難度】1星 【題型】解答【解析】 兩個長方形如圖擺放時出現了重疊(見圖中的陰影部分),重疊部分恰好是邊長為4釐米的正方形,如果利用兩個長方形面積之和來計算被覆蓋桌面的面積,那麼重疊部分在兩個長方形面積中各被計算了一次,而實際上這部分只需計算一次就可以了.所以,組合圖形的面積=長方形面積之和-重疊部分.於是,組合圖形的面積12810644140=⨯+⨯-⨯=(平方釐米).【答案】140平方釐米【例 3】三個面積均為50平方釐米的圓紙片放在桌面上(如圖),三個紙片共同重疊的面積是10平方釐米.三個紙片蓋住桌面的總面積是100釐米.問:圖中陰影部分面積之和是多少?【考點】幾何中的重疊問題【難度】2星【題型】解答C BA10【解析】將圖中的三個圓標上A、B、C.根據包含排除法,三個紙片蓋住桌面的總面積=(A圓面積B+圓面積C+圓面積-)(A與B重合部分面積A+與C重合部分面積B+與C重合部分面積+)三個紙片共同重疊的面積,得:100505050A=++-()(與B重合部分面積A+與C重合部分面積B+與C重合部分面積10+),得到A、B、C三個圓兩兩重合面積之和為:16010060-=平方釐米,而這個面積對應於圓上的那三個紙片共同重疊的面積的三倍與陰影部分面積的和,即:60103=⨯+陰影部分面積,則陰影部分面積為:603030-=(平方釐米).【答案】30平方釐米【巩固】如圖,已知甲、乙、丙3個圓的面積均為30,甲與乙、乙與丙、甲與丙重合部分的面積分別為6,8,5,而3個圓覆蓋的總面積為73.求陰影部分的面積.【考點】幾何中的重疊問題【難度】2星【題型】解答【解析】設甲圓組成集合A,乙圓組成集合B,丙圓組成集合C.A B C===30,A B=6,B C=8,A C=5,A B C=73,而A B C=A B C+--A B B C A C A B C--+.有73=30×3-6-8-5+A B C,即A B C=2,即甲、乙、丙三者的公共面積(⑧部分面積)為2.那麼只是甲與乙(④),乙與丙(⑥),甲與丙(⑤)的公共的面積依次為6-2=4,8-2=6,5-2=3,所以有陰影部分(①、②、③部分之和)的面積為73-4-6-3-2=58.【答案】58【例 4】如圖,三角形紙板、正方形紙板、圓形紙板的面積相等,都等於60平方釐米.陰影部分的面積總和是40平方釐米,3張板蓋住的總面積是100平方釐米,3張紙板重疊部分的面積是多少平方釐米?【考點】幾何中的重疊問題【難度】3星【題型】解答【解析】了三次.所以三張紙重疊部分的面積60310040220()(平方釐米).=⨯--÷=【答案】20平方釐米【巩固】如圖所示,A、B、C分別是面積為12、28、16的三張不同形狀的紙片,它們重疊在一起,露在外面的總面積為38.若A與B、B與C的公共部分的面積分別為8、7,A、B、C這三張紙片的公共部分為3.求A與C公共部分的面積是多少?【考點】幾何中的重疊問題【難度】3星【題型】解答【解析】設A與C公共部分的面積為x,由包含與排除原理可得:⑴先“包含”:把圖形A、B、C的面積相加:12281656++=,那麼每兩個圖形的公共部分的面積都重複計算了1次,因此要排除掉.⑵再“排除”:5687x---,這樣一來,三個圖形的公共部分被全部減掉,因此還要再補回.⑶再“包含”:56873x---+,這就是三張紙片覆蓋的面積.根據上面的分析得:5687338x=.x---+=,解得:6【答案】6。
重叠问题(容斥问题)

重叠问题姓名容斥原理就是在计数时,为了使重叠部分不被重复计算,人们研究出一种新的计数方法。
这种方法的基本思想是:先不考虑重叠的情况,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。
公式法:运用容斥原理一:A∪B=A+B-A∩B,这一公式可计算出两个集合圈的有关问题(A∪B表示两个集合的并集,A、B表示两个集合,A∩B表示两个集合的交集)。
一般地,由所有属于集合A或属于集合B的元素所组成的集合,称为集合A与B的并集(Union)记作:A∪B读作:“A并B”运用容斥原理二:A∪B∪C=A+B+C-A∩B-A∩C-B∩C+A∩B∩C,这一公式可计算出三个集合的有关问题。
(A∪B∪C表示三个集合的并集,A、B、C表示三个不同的集合,A ∩B、A∩C、B∩C表示两个不同集合的交集,A∩B∩C表示三个集合的交集)例:一个班有学生42人,参加体育代表队的有30人,参加文艺代表队的有25人,并且每个人至少参加了一个队,这个班两队都参加的有几个人?例:某班40位同学在一次数学测验中,答对第一题的有23人,答对第二题的有27人,两题都答对的有17人,问有几个同学两题都不对?练习: 有100位旅客,其中10人既不懂英语,又不懂俄语,有75人懂英语,有83人懂俄语。
那么这100位旅客中既懂英语又懂俄语的有多少人?例:某校有三个兴趣小组,体育、书法和美术。
已知参加这三个兴趣小组的学生人数分别是25人、24人和30人。
同时参加体育、书法兴趣小组的有5人,同时参加体育、美术兴趣小组的有2人,同时参加书法、美术兴趣小组的有4人,有1人同时参加了这三个兴趣小组,问:共有多少人参加兴趣小组?练习:某校对五年级100名同学进行学习兴趣调查,结果有58人喜欢语文,有38人喜欢数学,有52人喜欢外语。
而且喜欢语文和数学(但不喜欢外语)的有6人,喜欢数学和外语(但不喜欢语文)的有4人,三科都喜欢的有12人,而且每人至少喜欢一科。
5.3 容斥原理(二)

五年级秋季拓展版
5.3 容斥原理 (二)
容斥原理一:
如果被计数的事物有A、B两类,那么,A类或B类元素个数
=A类元素个数+B类元素个数-既是A类又是B类的元素个数。
A
B
C
A或B的个数=A+B-C
准备题1:一次期末考试,某班有15人数学得满分,有 12人语文得满分,并且有4人语、数都是满分,那么这个班 至少有一门得满分的同学有多少人?
128+145+136-75-56-82+13 =209(个)
答:六年级一共有209个学生。
例2:某校六(1)班有学生44人,每人在暑假里都参加体育训练队, 其中参加足球队的有25人,参加排球队的有22人,参加游泳队的有 34人,足球、排球都参加的有12人,足球、游泳都参加的有18人, 排球、游泳都参加的有14人,问:三项都参加的有多少人?
红色 白色 黑色 红、白色 红、黑色 白、黑色 红白黑三色
95 102 89
34
42
54
21
求活动现场的观众有多少?
喜欢3种颜色的人:95+102+89-34-42-54+21 =177(人) 现场的观众:177+35=212(人)
答:活动现场的观众有212人。
例5:在1到100的自然数中: (1)是3的倍数或是5的倍数的数共有多少个?
数学得满分 15人
4人
语文得满分 12人
语数都得满分
15+12-4=23(人)
答:这个班至少有一门得满分的同学有23人。
准备题2:有一根180厘米长的绳子,从一端开始,每3厘 米作一记号,每4厘米也作一记号,然后将作有记号的地方剪 断,绳子共被剪成多少段?
3厘米作记号 60段
4厘米作记号 45段
三年级上册数学重叠问题

三年级上册数学重叠问题一、引言在小学数学学习中,三年级上册数学是一个承上启下的阶段,对于学生后续数学学习具有重要意义。
其中,重叠问题是一个相对较难但非常重要的知识点。
本文将通过具体案例,深入探讨三年级上册数学重叠问题的概念、解题方法和应用场景,帮助学生们更好地理解和掌握这一知识点。
二、重叠问题的概念重叠问题是指两个或多个集合元素同时属于两个或多个集合的情况。
在三年级上册数学中,常见的重叠问题包括容斥原理、两堆物体等问题。
这类问题需要学生们能够准确识别元素的重叠情况,并运用适当的数学原理进行求解。
三、解题方法1. 列举法:对于简单的重叠问题,可以通过列举法直接求解。
例如,有两个盒子,其中一个盒子中有3个红球和2个白球,另一个盒子中有2个红球和3个黑球。
求至少有一个红球但颜色未知的球的总数。
通过列举,我们可以得到共有5个球。
2. 容斥原理:容斥原理是一种常用的解题方法,适用于两个集合之间存在重叠的情况。
通过将重叠元素的个数加到两个集合的并集元素个数上,再减去重复计算的部分,可以求出最终结果。
例如,有5个男生和3个女生参加了数学竞赛,问至少有一个男生参加竞赛的学生人数。
根据容斥原理,至少有一个男生参加竞赛的学生人数为5+3-1=7人。
3. 画图法:对于较复杂的问题,可以通过画图来帮助理解。
通过将重叠部分用阴影标出,可以直观地看到元素的分布情况,从而快速找到答案。
四、应用场景重叠问题在日常生活和工作中也经常出现,如运动会报名、志愿者招募等。
学生们可以通过解决重叠问题培养逻辑思维和判断能力,为未来的学习和工作打下基础。
例如,在志愿者招募中,如果有两个志愿者团队同时申请了一些职位,就需要用到重叠问题的知识来计算最终的招募结果。
又如,在超市购物时,需要计算会员卡同时属于两种会员类型的人数,从而决定是否给予优惠。
五、总结三年级上册数学重叠问题是一个相对较难但非常重要的知识点,需要学生们认真理解和掌握。
通过列举法、容斥原理等解题方法,我们可以解决各种类型的重叠问题。
容斥原理(2)

容斥原理例1一个班有55名学生,订阅《小学生数学报》的有12人,订阅《今日少年报》的有9人,两种报纸都订阅的有5人。
(1)订阅报纸的总人数是多少?(2)两种报纸都没订阅的有多少人?例2有62名学生,其中会弹钢琴的有1 1人,会吹竖笛的有56人,两样都不会的有4人,两样都会的有多少人?例3艺术节那天,学校的画廊里展出了每个年级学生的图画作品,其中有23幅不是五年级的,有21幅画不是六年级的,五、六年级参展的画共有8幅。
其他年级参展的画共有多少幅?例4五(1)班的全体学生进行了短跑、游泳、篮球三个项目的测试,有4名学生在这三个项目上都没有达到优秀,其余每人至少有一个项目达到优秀,这部分学生达到优秀的项目和人数如下表:例5某班有60名同学参加乒乓球、羽毛球和足球三个兴趣小组,参加乒乓球兴趣小组的有32人,参加羽毛球兴趣小组的有22人,参加足球兴趣小组的有28人,有20人既参加乒乓球兴趣小组又参加羽毛球兴趣小组,有18人既参加乒乓球兴趣小组又参加足球兴趣小组,有16人既参加羽毛球兴趣小组又参加足球兴趣小组。
已知全班每人都至少参加了以上三个小组中的某一个,那么,三个兴趣小组都参加的学生有多少人?例6某外语学习班有40名学员,规定他们至少学习英语、日语、德语中的一种。
结果学习英语的有20人,学习日语的有12人,学习德语的有18人,其中有5人既学了英语又学了日语,有2人既学了日语又学了德语,没有人同时学习三种语言。
那么,既学英语又学德语的有多少人?例7松山小学45名学生参加数学、作文、美术竞赛。
有21人参加数学竞赛,15人参加作文竞赛,其中7人既参加作文竞赛又参加数学竞赛,3人既参加作文竞赛又参加美术竞赛,但没有一人既参加数学竞赛又参加美术竞赛。
求:(1)只参加数学竞赛的有多少人?(2)只参加作文竞赛的有多少人?(3)只参加美术竞赛的有多少人?练习与思考:1.四(2)班有50名学生,下课后每人都至少做完了一门作业,其中做完语文作业的有35人,做完数学作业的有40人。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
7-7-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】一栋居民楼里的住户每户都订了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,你能回
答下列问题吗?
①有人摘了山莓;
②有人同时摘了三种水果;
③有人只摘了山莓;
④有人摘了李子和草莓,而没有摘山莓;
⑤有人只摘了草莓.
【例9】某学校派出若干名学生参加体育竞技比赛,比赛一共只有三个项目,已知参加长跑、跳高、标枪三个项目的人数分别为10、15、20人,长跑、跳高、标枪每一项的的参加选手中人中都有五分之一的人还参加了别的比赛项目,求这所学校一共派出多少人参加比赛?
模块二、四个量的重叠问题
【例10】养牛场有2007头黄牛和水牛,其中母牛1105头,黄牛1506头,公水牛200头,那么母黄牛有头。
【例11】一个书架上有数学、语文、英语、历史4种书共35本,且每种书的数量互不相同。
其中数学书和英语书共有l6本,语文书和英语书共有17本:有一种书恰好有9本,这种书是书。