容斥原理之重叠问题教师版

容斥原理之重叠问题教师版
容斥原理之重叠问题教师版

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-1.容斥原理之重叠问题(一)

1.先包含——A B +

重叠部分A B 计算了2次,多加了1次;

A B A B +-1A 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】小明喜欢:踢足球、上网、游泳、音乐、语文、数学;小英喜欢:数学、英语、音乐、陶艺、跳

绳。用圆A、圆B分别表示小明、小英的爱好,如图所示,则图中阴影部分表示________。

【考点】两量重叠问题【难度】1星【题型】填空

【关键词】希望杯,四年级,二试,第3题

【解析】阴影部分是两人都爱好的:数学、音乐

【答案】数学、音乐

【例2】四(1)班全体同学站成一排,当从左向右报数时,小华报:18;当从右向左报数时,小华报:13.

那么该班有学生______________名。

【考点】两量重叠问题【难度】1星【题型】填空

【关键词】希望杯,四年级,二试,第2题

【解析】该班学生人数为:1813130

+-=(名)。

【答案】30名

【例3】实验小学四年级二班,参加语文兴趣小组的有28人,参加数学兴趣小组的有29人,有12人两个小

组都参加.这个班有多少人参加了语文或数学兴趣小组?

【考点】两量重叠问题【难度】1星【题型】解答

【解析】如图所示,A圆表示参加语文兴趣小组的人,B圆表示参加数学兴趣小组的人,A与B重合的部分C(阴影部分)表示同时参加两个小组的人.图中A圆不含阴影的部分表示只参加语文兴趣小组未参加数学兴趣小组的人,有281216

-=(人);图中B圆不含阴影的部分表示只参加数学兴趣小组未参加语文兴趣小组的人,有291217

-=(人).

方法一:由此得到参加语文或数学兴趣小组的有:16121745

++=(人).

方法二:根据包含排除法,直接可得:

参加语文或数学兴趣小组的人=参加语文兴趣小组的人+参加数学兴趣小组的人-两个小

组都参加的人,即:28291245

+-=(人).

【答案】45人

【巩固】芳草地小学四年级有58人学钢琴,43人学画画,37人既学钢琴又学画画,问只学钢琴和只学画画

的分别有多少人?

【考点】两量重叠问题【难度】1星【题型】解答

【解析】解包含与排除题,画图是一种很直观、简捷的方法,可以帮助解决问题,画图时注意把不同的对象与不同的区域对应清楚.建议教师帮助学生画图分析,清楚的分析每一部分的含义.

如图,A圆表示学画画的人,B圆表示学钢琴的人,C表示既学钢琴又学画画的人,图中A圆不含阴影的部分表示只学画画的人,有:43376

-=(人),图中B圆不含阴影的部分表示只学钢琴的人,有:583721

-=(人).

【答案】21人

【巩固】四(二)班有48名学生,在一节自习课上,写完语文作业的有30人,写完数学作业的有20人,语文数学都没写完的有6人.

⑴问语文数学都写完的有多少人?

⑵只写完语文作业的有多少人?

【考点】两量重叠问题【难度】1星【题型】解答

【解析】⑴由题意,有48642

-=(人)至少完成了一科作业,根据包含排除原理,两科作业都完成的学生有:+-=(人).

3020428

⑵只写完语文作业的人数=写完语文作业的人数-语文数学都写完的人数,即30822

-=(人).【答案】22人

【巩固】四(1)班有46人,其中会弹钢琴的有30人,会拉小提琴的有28人,则这个班既会弹钢琴又会拉小提琴的至少有人。

【考点】两量重叠问题【难度】1星【题型】填空

【关键词】希望杯,四年级,二试,第6题

【解析】至少一项不会的最多有(46-30)+(46-28)=34,那么两项都会的至少有46-34=12人

【答案】12人

【例4】如图,圆A表示1到50这50个自然数中能被3整除的数,圆B表示这50个数中能被5整除的数,则阴影部分表示的数是。

【考点】两量重叠问题【难度】1星【题型】填空

【关键词】希望杯,四年级,二试,第4题

【解析】阴影部分是A和B共有的,即1到50这50个自然数中能被3×5=15整除的数,即15,30,45 【答案】15,30,45

【例5】学校为了丰富学生的课余生活,组建了乒乓球俱乐部和篮球俱乐部,同学们踊跃报名参加,其中有321人报名参加乒乓球俱乐部,429人报名参加了篮球俱乐部,但学校最后发现有50人既报名

参加了乒乓球俱乐部,又报名参加了篮球俱乐部,还有23人什么俱乐部都没报名,问该学校共有

名学生.

【考点】两量重叠问题【难度】1星【题型】填空

【关键词】学而思杯,4年级,第5题

【解析】3214295023723

+-+=人

【答案】723人

【例6】某班共有46人,参加美术小组的有12人,参加音乐小组的有23人,有5人两个小组都参加了.这个班既没参加美术小组也没参加音乐小组的有多少人?

【考点】两量重叠问题【难度】1星【题型】解答

【解析】已知全班总人数,从反面思考,找出参加美术或音乐小组的人数,只需用全班总人数减去这个人数,就得到既没参加美术小组也没参加音乐小组的人数.根据包含排除法知,该班至少参加了一个小组的总人数为1223530

+-=(人).所以,该班未参加美术或音乐小组的人数是463016

-=(人).【答案】16人

【巩固】四年级一班有45人,其中26人参加了数学竞赛,22人参加了作文比赛,12人两项比赛都参加了.一班有多少人两项比赛都没有参加?

【考点】两量重叠问题【难度】1星【题型】解答

【解析】由包含排除法可知,至少参加一项比赛的人数是:26221236

+-=(人),所以,两项比赛都没有参加的人数为:45369

-=(人).

【答案】9人

【巩固】实验二校一个歌舞表演队里,能表演独唱的有10人,能表演跳舞的有18人,两种都能表演的有7人.这个表演队共有多少人能登台表演歌舞?

【考点】两量重叠问题【难度】1星【题型】解答

【解析】根据包含排除法,这个表演队能登台表演歌舞的人数为:1018721

+-=(人).

【答案】21人

【例7】全班50个学生,每人恰有三角板或直尺中的一种,28人有直尺,有三角板的人中,男生是14人,若已知全班共有女生31人,那么有直尺的女生有____人。

【考点】两量重叠问题【难度】1星【题型】填空

【关键词】华杯赛,初赛,第8题

【解析】有三角板的学生共50-28=22(人),其中女生22-14=8(人),那么有直尺的女生有31-8=23(人)。【答案】23人

【例8】某次英语考试由两部分组成,结果全班有12人得满分,第一部分有25人做对,第二部分有19人有错,问两部分都有错的有多少人?

两部分都有错的只做对第二部分的

只做对第一部分的两部分全对的

【考点】两量重叠问题【难度】2星【题型】解答

【解析】如图,用长方形表示参加考试的人数,A圆表示第一部分对的人数.B圆表示第二部分对的人数,长方形中阴影部分表示两部分都有错的人数.

已知第一部分对的有25人,全对的有12人,可知只对第一部分的有:251213

-=(人).又因为第二部分有19人有错,其中第一部分对第二部分有错的有13人,那么余下的19136

-=(人)必是第一部分和第二部分均有错的,两部分都有错的有6人.

【答案】6人

【例9】对全班同学调查发现,会游泳的有20人,会打篮球的有25人.两项都会的有10人,两项都不会的有9人.这个班一共有多少人?

【考点】两量重叠问题【难度】2星【题型】解答

【解析】如图,用长方形表示全班人数,A圆表示会游泳的人数,B圆表示会打篮球的人数,长方形中阴影部分表示两项都不会的人数.

由图中可以看出,全班人数=至少会一项的人数+两项都不会的人数,至少会一项的人数为:+-=(人),全班人数为:35944

+=(人).

20251035

【答案】44人

【巩固】某班组织象棋和军棋比赛,参加象棋比赛的有32人,参加军棋比赛的有28人,有18人两项比赛都参加了,这个班参加棋类比赛的共有多少人?

【考点】两量重叠问题【难度】2星【题型】解答

【解析】如图,A圆表示参加象棋比赛的人,B圆表示参加军棋比赛的人,A与B重合的部分表示同时参加两项比赛的人.图中A圆不含阴影的部分表示只参加象棋比赛不参加军棋比赛的人,有-=(人);图中B圆不含阴影的部分表示只参加军棋比赛不参加象棋比赛的人,有321814

++=(人).

281810

-=(人).由此得到参加棋类比赛的人有14181042

或者根据包含排除法直接得:32281842

+-=(人).

【答案】42人

【例10】在46人参加的采摘活动中,只采了樱桃的有18人,既采了樱桃又采了杏的有7人,既没采樱桃又没采杏的有6人,问:只采了杏的有多少人?

【考点】两量重叠问题【难度】2星【题型】解答

【解析】如图,用长方形表示全体采摘人员46人,A圆表示采了樱桃的人数,B圆表示采了杏的人数.长方形中阴影部分表示既没采樱桃又没采杏的人数.

由图中可以看出,全体人员是至少采了一种的人数与两种都没采的人数之和,则至少采了一种的人数为:46640

-=(人),而至少采了一种的人数=只采了樱桃的人数+两种都采了的人数+只采了杏的人数,所以,只采了杏的人数为:4018715

--=(人).

【答案】15人

【例11】甲、乙、丙三个小组学雷锋,为学校擦玻璃,其中68块玻璃不是甲组擦的,52块玻璃不是乙组擦的,且甲组与乙组一共擦了60块玻璃.那么,甲、乙、丙三个小组各擦了多少块玻璃?

【考点】两量重叠问题 【难度】2星 【题型】解答

【解析】 68块玻璃不是甲组擦的,说明这68块玻璃是乙、丙两组擦的;52块玻璃不是乙组擦的,说明这52

块玻璃是甲、丙两组擦的.

如图,用圆A 表示乙、丙两组擦的68块玻璃,B 圆表示甲、丙两组擦的52块玻璃.因甲乙两组共擦了60块玻璃,那么68526060+-=(块),这是两个丙组擦的玻璃数.60230÷=(块).丙组擦了30块玻璃.乙组擦了:683038-=(块)玻璃,甲组擦了:523022-=(块)玻璃.

【答案】甲组擦了:523022-=(块)玻璃,乙组擦了:683038-=(块)玻璃,丙组擦了30块玻璃。

【例 12】 育才小学画展上展出了许多幅画,其中有16幅画不是六年级的,有15幅画不是五年级的,五、

六年级共展出25幅画,其他年级的画共有多少幅?

B A 丙乙

【考点】两量重叠问题 【难度】2星 【题型】解答 【解析】 通过16幅画不是六年级的可以知道,五年级和其他年级的画作数量之和是16,通过15幅画不是五

年级的可以知道六年级和其他年级的画作数量之和是15,那也就是说五年级的画比六年级多1幅,我们还知道五、六年级共展出25幅画,进而可以求出五年级画作有13幅,六年级画作有12幅,那么久可以求出其他年级的画作共有3幅.

【答案】3幅

【例 13】 47名学生参加数学和语文考试,其中语文得分95分以上的14人,数学得分95分以上的21人,两

门都不在95分以上的有22人.问:两门都在95分以上的有多少人?

B

A 两门都不在95分以上的

数学95分以上的两门95分以上的语文

95分

以上

【考点】两量重叠问题 【难度】2星 【题型】解答 【解析】 如图,用长方形表示这47名学生,A 圆表示语文得分95分以上的人数,B 圆表示数学得95分以上

的人数,A 与B 重合的部分表示两门都在95分以上的人数,长方形内两圆外的部分表示两门都不在95分以上的人数.

由图中可以看出,全体人数是至少一门在95分以上的人数与两门都不在95分以上的人数之和,则至少一门在95分以上的人数为:472225-=(人).根据包含排除法,两门都在95分以上的人数为:14212510+-=(人).

【答案】10人

【巩固】 有100位旅客,其中有10人既不懂英语又不懂俄语,有75人懂英语,83人懂俄语.问既懂英语又

懂俄语的有多少人?

【考点】两量重叠问题 【难度】2星 【题型】解答

【关键词】迎春杯

【解析】 方法一:在100人中懂英语或俄语的有:1001090-=(人).又因为有75人懂英语,所以只懂俄语的

有:907515-=(人).从83位懂俄语的旅客中除去只懂俄语的人,剩下的8315- 68=(人)就是既懂

英语又懂俄语的旅客.

方法二:学会把公式进行适当的变换,由包含与排除原理,得:

75839068A B A B A B =+-=+-=(人).

【答案】68人

【例 14】 一个班48人,完成作业的情况有三种:一种是完成语文作业没完成数学作业;一种是完成数学作

业没完成语文作业;一种是语文、数学作业都完成了.已知做完语文作业的有37人;做完数学作业的有42人.这些人中语文、数学作业都完成的有多少人?

【考点】两量重叠问题 【难度】2星 【题型】解答

【解析】 不妨用下图来表示:

线段AB 表示全班人数,线段AC 表示做完语文作业的人数,线段DB 表示做完数学作业的人数,重

叠部分DC 则表示语文、数学都做完的人数.

根据题意,做完语文作业的有37人,即37AC =.做完数学作业的有42人,即42DB =.

374279AC DB +=+=(人)

① 48AB =(人) ②

①式减②式,就有794831DC =-=(人),所以,数学、语文作业都做完的有31人.

【答案】31人

【巩固】 四年级科技活动组共有63人.在一次剪贴汽车模型和装配飞机模型的定时科技活动比赛中,老师

到时清点发现:剪贴好一辆汽车模型的同学有42人,装配好一架飞机模型的同学有34人.每个同学都至少完成了一项活动.问:同时完成这两项活动的同学有多少人?

【考点】两量重叠问题 【难度】2星 【题型】解答

【解析】 因423476+=,7663>,所以必有人同时完成了这两项活动.由于每个同学都至少完成了一项活动,

根据包含排除法知,4234+-(完成了两项活动的人数)=全组人数,即76-(完成了两项活动的人数)63=.由减法运算法则知,完成两项活动的人数为766313-=(人).也可画图分析.

【答案】13人

【巩固】 科技活动小组有55人.在一次制作飞机模型和制作舰艇模型的定时科技活动比赛中,老师到时清

点发现:制作好一架飞机模型的同学有40人,制作好一艘舰艇的同学有32人.每个同学都至少完成了一项制作.问两项制作都完成的同学有多少人?

【考点】两量重叠问题 【难度】2星 【题型】解答

C B

A 【解析】 因为403272+=,7255>,所以必有人两项制作都完成了.由于每个同学都至少完成了一项制作,

根据包含排除法可知:全组人数4032=+-完成了两项制作的人数,即5572=-完成了两项制作的人数.所以,完成了两项制作的人数为:725517-=(人).

【答案】17人

【例 15】 一次数学测验,甲答错题目总数的14

,乙答错3道题,两人都答错的题目是题目总数的16.求甲、乙都答对的题目数.

【考点】两量重叠问题 【难度】3星 【题型】解答

【解析】 (法一)设共有n 道题.由右图知d 即为所求,并有关系式(1)43(2)(3)6n a c c b n c ?+=??+=???=?

由①③知,n 是4和6的公倍数,

即12的倍数.将③代入②,有36

n b =-, 由于b 是非负整数,所以n =12,由此求出c =2,b =1,a =1.又由a +b +c +d =n ,得到d =n -(a +b +c )=8(法二)显然两人都答错的题目不多于3道,所以题目总数只可能是6、12、18,其中只有12,能使甲答错题目总数是整数.

【答案】8道题

【例 16】 小赵、小钱、小孙、小李、小周、小吴、小郑、小王,这8名同学站成一排.其中小孙和小周不

能相邻,小钱和小吴也不能相邻,小李必须在小郑和小王之间(可相邻也可不相邻).则不同的排列方法共有________种.

【考点】两量重叠问题 【难度】3星 【题型】填空

【解析】 8名同学站成一排,所有的排法共有8!40320=种,其中小孙和小周相邻的排法,根据“捆绑法”有

27!10080?=种,小钱和小吴相邻的也有10080种,这两对都相邻的有 226!2880??= 种.根据容斥原理,符合前两个条件的排法有40320210080288023040-?+= 种.在这23040种排法里面,小李、小郑、小王3个人的排列中每个人在中间的可能性都相等,所以小李在小郑和小王之间的排法占其中的13,即有12304076803?=种. 【答案】7680种

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

容斥问题涉及到一个重要的原理一一包含与排除原理,也称为容斥原理,即当两个计数部分有重复包含时,为了不重复地计数,应从它们的和中排除重复部分。 这一讲我们先介绍容斥原理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件。其他年级参展的作品共有多少件?

7-7-5 容斥原理之最值问题.教师版

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-5.容斥原理之最值问题 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 图中小圆表示A 的元素的个数,中圆表示B 的元素的个数, 1.先包含:A B C ++ 重叠部分A B 、B C 、C A 重叠了2次, 多加了1次. 2.再排除:A B C A B B C A C ++---

第8讲[1].抽屉原理[1].题库教师版.doc

一、知识点介绍 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中 的问题,因此,也被称为狄利克雷原则.抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可 以解决很多有趣的问题,并且常常能够起到令人惊奇的作用.许多看起来相当复杂,甚至无从下手的问题, 在利用抽屉原则后,能很快使问题得到解决. 二、抽屉原理的定义 (1)举例 桌上有十个苹果,要把这十个苹果放到九个抽屉里,无论怎样放,有的抽屉可以放一个,有的可以放 两个,有的可以放五个,但最终我们会发现至少我们可以找到一个抽屉里面至少放两个苹果。 (2)定义 一般情况下,把n +1或多于n +1个苹果放到n 个抽屉里,其中必定至少有一个抽屉里至少有两个苹 果。我们称这种现象为抽屉原理。 三、抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n - , 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思想“任我意” 方法、特殊值方法. 模块一、利用抽屉原理公式解题 (一)、直接利用公式进行解题 (1)求结论 【例 1】 6只鸽子要飞进5个笼子,每个笼子里都必须有1只,一定有一个笼子里有2只鸽子.对吗? 【解析】 6只鸽子要飞进5个笼子,如果每个笼子装1只,这样还剩下1只鸽子.这只鸽子可以任意飞进其 中的一个笼子,这样至少有一个笼子里有2只鸽子.所以这句话是正确的. 利用刚刚学习过的抽屉原理来解释这个问题,把鸽笼看作“抽屉”,把鸽子看作“苹果”, 6511÷= ,112+=(只)把6个苹果放到5个抽屉中,每个抽屉中都要有1个苹果,那么肯 定有一个抽屉中有两个苹果,也就是一定有一个笼子里有2只鸽子. 【巩固】 把9条金鱼任意放在8个鱼缸里面,请你说明至少有一个鱼缸放有两条或两条以上金鱼. 知识精讲 8-2抽屉原理

《三集合容斥原理》

三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理,下面我们来看一下三集合容斥原理,相对于两集合容斥原理而言,三集合容斥原理的难度有所增加,但总体难度适中,所以三集合容斥原理在国家公务员考试中出现的频率较高,在其他省份考试以及各省份联考当中也时有出现,下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式: 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |C B A C B C A B A C B A C B A 有些问题,可以直接代入三集合容斥原理的公式进行求解。 【例1】如图所示,X、Y、Z分别是面积为64、180、160的三张不同形状的纸片。它们部分重叠放在一起盖在桌面上,总共盖住的面积为290。且X与Y、Y与Z、Z与X重叠部分面积分别为24、70、36。问阴影部分的面积是多少?( ) A.15 B.16 C.14 D.18 【解析】依题意,假设阴影部分的面积为x,代入公式可得:64+180+160-24-70-36+x=290,解得x=16,正确答案为B选项。 近几年,直接套用三集合公式的题目有所减少,开始出现条件变形的题目,往往告诉大家“只满足两个条件的共有多少”这样的信息,看似无法直接套用公式,其实只要掌握本质,仍然可以直接套用公式。 【例2】(2012河北-44)某通讯公司对3542个上网客户的上网方式进行调查,其中1258个客户使用手机上网,1852个客户使用有线网络上网,932个客户使用无线网络上网。如果使用不只一种上网方式的有352个客户,那么三种上网方式都使用的客户有多少个?() A. 148 B. 248

四年级奥数容斥原理

四年级奥数容斥原理 数学是思维的体操,问题是数学的心脏!四年级(高年级)数学思维训练 第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- 数学是思维的体操,问题是数学的心脏!四年级(高年级)数学思维训练 经典例题

容斥原理的极值问题

容斥原理的极值问题文件排版存档编号:[UYTR-OUPT28-KBNTL98-UYNN208]

有关容斥原理的极值问题 所谓“极值问题”就是通常说的最大值,最小值的问题,题干中通常有“至少”,“至多”等题眼,解决这类问题通常有两种方法,一是极限思想,另一种就是逆向思维。 通过以下几个例题具体看一下: 1. 某社团共有46人,其中35人爱好戏剧,30人爱好体育,38人爱好写作,40人爱好收藏,至少有几个4个活动都参加 解析: 逆向思维,分别考虑不喜欢其中某项活动的人数是多少,由题意可知,分别为11,16,8,6,只有当这四项集合互相没有交集的时候,四项活动都喜欢的人数才最少,因此最少人数为46-11-16-8-6=5 2. 参加某部门招聘考试的共有120人,考试内容共有6道题。1至6道题分别有86人,88人,92人,76人,72人和70人答对,如果答对3道题或3道以上的人员能通过考试,那么至少有多少人能通过考试 解析(极限思想):要使通过的人最少,那么就是对1道,2道的人最多,并且应该是对2道的人最多(这样消耗的总题目数最多),假设都只对了2道,那120人总共对了240道,而现在对了86+88+92+76+72+70=484,比240多了244道,每个人还可以多4道(这样总人数最少),244/4=61。(逆向思维):先算出来1-6题每题错的人数120-86=34 120-88=32 120- 92=28 120-76=44 120-72=48 120-70=50 要使通过的人数最少,就是没通过的人数最多,让错的人都只错4道就错的人最多,总的错的题数为 34+32+28+44+48+50=236236/4=59120-59=61

人教版小学数学六年级下册抽屉原理

《抽屉原理》教学设计 教学内容:义务教育课程标准实验教科书六年级下册《抽屉原理》。教学目标: 1.知识与能力:初步了解抽屉原理,运用抽屉原理知识解决简单的实际问题。 2.过程和方法:经历抽屉原理的探究过程,通过动手操作、分析、推理等活动,发现、归纳、总结原理。 3.情感与价值:通过“抽屉原理”的灵活应用感受数学的魅力;提高同学们解决问题的能力和兴趣。 教学重点:经历“抽屉原理”的探究过程,初步了解“抽屉原理”。教学难点:理解“抽屉原理”,并对一些简单实际问题加以“模型化”。教具学具:课件、扑克牌、每组都有相应数量的笔筒、铅笔、书,各小组。备好自己的记分牌教学过程: 一、创设情景导入新课 师:同学们,昨天晚上与爸爸、妈妈做过导学案中的扑克牌游戏吗?取出两张王牌,在剩下的52张扑克牌中任意取出5张,我不看牌,我敢肯定的说:这5张牌至少有两张是同花色,大家相信吗?(师生演示) 师生共同做两轮抽牌游戏,让没有做过游戏的同学观察、思考、验证 师:为什么会出现这种情况呢?如何解释呢?今天我们就来探索这其

中的规律——抽屉原理 教师板书:抽屉原理 二、自主操作探究新知 1 活动) 一( 课件出示:把4枝铅笔放到3个笔筒里,可以怎么放? 师:你们摆摆看,会有什么发现?把你们发现的结果用自己喜欢的方式记录下来。 1、学生动手操作,师巡视,了解情况。 2、汇报交流说理活动 学生动手操作,教师巡视,了解情况,并参与到较弱的小组中适当点拨:要把所有可能的情况摆出来 一个小组上台展示,四人操作,一人同时解说,教师协助学生将记录放在投影机上展示比较 教师展示数组的形式(4,0,0)(3,1,0)(2,2,0)(2,1,1),让学生比较认识到数组形式的简洁) 引导学生再认真观察记录,还有什么发现?并请刚才展示的小组回答板书:总有一个笔筒里至少有2枝铅笔。 ③怎样摆可以一次得出结论?(启发学生用平均分的摆法,引出用除法计算。)板书:4÷3=1(枝)……1(枝) ④这样摆挺麻烦,那么怎样摆可以一次得出结论?各组摆摆、想想。

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

容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复的计数,应从它们的和中排除重复部分。 容斥原理:对n 个事物,如果采用两种不同的分类标准,按性质a分类与性质b分类(如图), 那么具有性质a或性质b的事物的个数=Na+Nb-Nab。 练习1、1 四(2)班有50名学生,下课后每人都至少做完了一门作业,其中做完语文作业的有35人,做完数学作业的有40人。两种作业都做完的有多少人? 练习1、2五(1)班有40名学生,其中25人参加数学小组,23人参加科技小组,有19人两组都参加了。那么,有多少人两个小组都没有参加? 练习2、1某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。问多少个同学两题都答得不对? 练习2、2一个旅行社有员工36人,其中会英语的有24人,会俄语的有18人,两样都不会的有4人。两样都会的有多少人? 练习3、1在1-200的全部自然数中,既不是4的倍数也不是5的倍数的数有多少个? 练习3、2在1-1000的全部自然数中,既不是5的倍数也不是7的倍数的数有多少个? 练习4、科技节那天,学校的科技室里展出了每个年级学生的科技作品,其中有114件不是一年级的,有96件不是二年级的,一、二年级参展的作品共32件。其他年级参展的作品共有多少件?

1、光明小学举办学生书法展览。学校的橱窗里展出了每个年级学生的书法作品,其中有24幅不是五年级的,有22幅不是六年级的,五、六年级参展的书法作品共有10幅,其他年级参展的书法共有多少幅? 2、有40名运动员,其中25人会摔跤,有20人会击剑,有10人击剑摔跤都不会,问既会摔跤又会击剑的运动员有多少人? 3、一个班有学生42人,参加体育代表队的有30人,参加文艺代表队的有25人,并且每人都至少参加了一个队,这个班两队都参加的有多少人? 4、30名学生中,8人学法语,12人学西班牙语,3人既学法语又学西班牙语,问有多少名学生两种语言都不学? 5、五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩,其中语文成绩优秀的有65人,数学优秀的有87人。语文、数学都优秀的有多少人? 6、学校文艺组每人至少会演奏一种乐器,已知会拉手风琴的有24人,会弹电子琴的有17人,其中两种乐器都会演奏的有8人。这个文艺组一共有多少人? 7、在1到200的全部自然数中,既不是5的倍数又不是8的倍数的数有多少个? 思考题: 有30名运动员,其中18人会三级跳远,16人会撑杆跳高,10人三级跳远、撑杆跳高都不会。既会三级跳远又会撑杆跳高的运动员有多少名?

抽屉原理练习(教师用) - 副本

抽屉原则练习题 1、试说明: ⑴我们从街上随便找来13人,就可断定他们中至少有两个人属相相同。 ⑵从任意5双手套中任取6只,其中至少有2只恰为一双手套 ⑶从数1,2,。。。,10中任取6个数,其中至少有2个数为奇偶性不同。 2、在2010年出生的1000个孩子中,请你预测: (1)同在某月某日出生的孩子至少有个? (2)至少有多少个孩子将来不单独过生日? 3、某班有37名小学生,他们都订阅了《小朋友》、《儿童时代》、《少年报》中的一种或几种,那么其中至少有名学生订的报刊种类完全相同? 4、一付扑克牌共有54张(包括大王、小王),至少从中取张牌,才能保证其中必有3种花色. 5、“六一”儿童节布置会场,学校把鲜花插在9个花瓶里,最少要有多少朵鲜花才能保证至少有一个花瓶里有6朵或6朵以上的鲜花?

6、幼儿园大班的老师把61件玩具分给小朋友玩,要使其中至少有一个小朋友分到了3个玩具或3个以上的玩具,那么最多应有几个小朋友? 7、口袋中有三种颜色的筷子各10根,问: ⑴至少取多少根才能保证三种颜色都取到? ⑵至少取多少根才能保证有2双颜色不同的筷子? ⑶至少取多少根才能保证有2双颜色相同的筷子? 8、将400张卡片分给若干名同学,每人都能分到,但都不超过11张,至少有多少名同学得到的卡片相同。 9、木箱里装有红色球3个、黄色球5个、蓝色球7个,若蒙眼去摸,为保证取出的球中有两个球的颜色相同,则最少要取出多少个球? 10.一幅扑克牌有54张,最少要抽取几张牌,方能保证其中至少有2张牌有相同的点数?

11、一个布袋中有40块相同的木块,其中编上号码1,2,3,4的各有10块。问:一次至少要取出多少木块,才能保证其中至少有3块号码相同的木块? 12、篮子里有苹果、梨、桃和桔子,现有81个小朋友,如果每个小朋友都从中任意拿两个水果,那么至少有多少个小朋友拿的水果是相同的? 13.体育用品仓库里有许多足球、排球和篮球,某班50名同学来仓库拿球,规定每个人至少拿1个球,至多拿2个球,问至少有几名同学所拿的球种类是一致的? 14.某校有55个同学参加数学竞赛,已知将参赛人任意分成四组,则必有一组的女生多于2人,又知参赛者中任何10人中必有男生,则参赛男生的人生为__________人。 15、一副扑克牌有四种花色,每种花色各有13张,现在从中任意抽牌。问最少抽几张牌,才能保证有4张牌是同一种花色的? 16.某旅游车上有47名乘客,每位乘客都只带有一种水果。如果乘客中有人带梨,并且其中任何两位乘客中至少有一个人带苹果,那么乘客中有___46___人带苹果。

三者容斥问题3个公式

三集合容斥原理按题型可以分为两种题型,一种为标准型公式,另一种为变异型公式,接下来,我们就着重看看三集合容斥原理的标准型公式。 集合Ⅰ、Ⅱ、Ⅲ,满足标准型公式: 三集合容斥原理标准型公式:Ⅰ+Ⅱ+Ⅲ-Ⅰ·Ⅱ-Ⅰ·Ⅲ-Ⅱ·Ⅲ+Ⅰ·Ⅱ·Ⅲ=总个数-三者都不满足个数 通过观察公式,我们可以看到在公式中,出现了9个量,而这个式子的适用前提就是知8求1,即在题目中,若我们看到了8个已知量,要求1个未知量的时候,就要使用这个公式(注:而题目中有时候也是知7求1,其中的三者都不满足的个数可能为零),具体题目如下: (陕西2015)针对100名旅游爱好者进行调查发现,28人喜欢泰山,30人喜欢华山,42人喜欢黄山,8人既喜欢黄山又喜欢华山,10人既喜

欢泰山又喜欢黄山,5人既喜欢华山又喜欢黄山,3人喜欢这三个景点,则不喜欢这三个景点中任何一个的有( )人。 A.20 B.18 C.17 D.15 E.14 F.13 G.12 H.10 解:通过观察,我们发现了八个已知量,还要我们求另一个未知量,故可以用上述公式,我们将数据逐个代入可得: 28+30+42-8-10-5+3=100-x,其中x为我们要求的量,求得x=20,答案选择A。 接着,我们来看一下三集合变异型的公式,如下图示:

从上式中,我们可以看出,要使用变异型公式,题目中必须要出现仅满足2个情况的个数,这就是与标准型公式最大的不同,下面我们就看看具体的题目: (广东2015)某乡镇举行运动会,共有长跑、跳远和短跑三个项目。参加长跑的有49人,参加跳远的有36人,参加短跑的有28人,只参加其中两个项目的有13人,参加全部项目的有9人。那么参加该次运动会的总人数为( )。 A.75 B.82 C.88 D.95 解:由于题目中出现“只参加其中两个项目的有13人”,故使用变异型公式,得到下面列式:49+36+28-1×13-2×9=x,通过尾数法(若题目中选项的尾数都不一样的话,就可以用尾数法快速得到答案),判断出答案为82,选B。 但是,现在变异型公式也出现一些变形的形式,例如国考2015中的这道三集合容斥原理,就给我带来了一写在解题是需要着重注意的地方,下面我们仔细分析一下题目 (国家2015)某企业调查用户从网络获取信息的习惯,问卷回收率为90%。调查对象中有179人使用搜索引擎获取信息,146人从官方网站获取信息,246人从社交网络获取信息,同时使用这三种方式的有115人,使用其中两种的有24人,另有52人这三种方式都不使用,问这次调查共发出了多少份问卷?( ) A.310 B.360

小学四年级奥数 容斥原理

在一些计数问题中,经常遇到有关集合元素个数的计算。求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成: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 容斥原理

三集合非标准型容斥原理

国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|政法干警| 招警| 军转干| 党政公选| 法检系统| 路转税| 社会工作师 三集合非标准型容斥原理 ———————————————海南华图数资老师,胡军亮近些年考试经常出现容斥原理的题型,容斥原理分为两集合型跟三集合型,三集合容斥原理又包括标准型和非标准型,三集合容斥原理与三集合标准型容斥原理都是相对好掌握的。这里给大家讲解三集合非标准型容斥原理题的解题方法。首先看下面三个公式 (1) 都不满足 总数- ) (= + + + - + +C B A C A C B B A C B A (2)三条件都不满足 总数 只满足两条件- * 2 -= - + +C B A C B A (3)满足三条件 只满足两条件 只满足一个条件* 3 * 2+ + = + +C B A 公式(1)是标准型公式,公式(2)、(3)都是非标准型公式。 【例1】某乡镇对集贸市场36种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。其中,两项同时不合格的5种,三项同时不合格的2种。问三项全部合格的食品有多少种?() A. 14 B. 21 C. 23 D. 32 解析:该题目为典型的容斥原理题,但是题目提到“两项同时不合格的有5种”,这句话的意思就是只满足两个条件的数量是5,该题属于三集合容斥原理非标准型题,带入公式(2)得到: 7+9+6-5-2*2=36-X,尾数法知道答案选C。 【例2】某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。则只有一项不合格的建筑防水卷材产品有多少种? A. 17 B. 12 C. 15 D. 20 解析:该题涉及到只满足一项不合格、同时两项不合格、三项都不合格,属于三个集合非标准型容斥原理的题,带入公式(3)得到: 8+10+9=X+2*7+1,尾数法知道答案选B。 从上面的两道例题的讲解可以看到三集合非标准型容斥原理虽然不是很好理解,但是记住题型的特征,用正确的公式直接套用来解题还是很容易掌握的。

五年级抽屉原理(一)教师用稿

抽屉原理(一) 抽屉原理1:将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 抽屉原理2:将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。 理解抽屉原理要注意几点:(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。 (2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。 (3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。 (4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。 例1、五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同? 分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。 44÷21= 2……2, 根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。 例2 、夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的

公务员笔试之行测:巧解三集合容斥原理问题

2014年公务员行测:巧解三集合容斥原理问题 华图教育 三集合容斥原理此类题型主要出现在近年来各省的省考中,主要是有三个独立的个体,此类题型主要的做题方法是公式法和作图法。近年来直接套用三集合公式的题目有所减少,开始出现条件变形的题目,不管容斥原理的题目怎么变化,但我们只要掌握住核心思想——剔除重复,那么做任何一个容斥原理题目都能够得心应手。 根据上图,可得三集合容斥原理核心公式: =A +B +C -A B -B C -A C +A B C =-x A B C 总数 一、直接利用公式型 【例1】(2012年4月联考)某公司招聘员工,按规定每人至多可投考两个职位,结果共42人报名,甲、乙、丙三个职位报名人数分别是22人、16人、25人,其中同时报甲、乙职位的人数为8人,同时报甲、丙职位的人数为6人,那么同时报乙、丙职位的人数为: A. 7人 B. 8人 C. 5人 D. 6人 【答案】A 【解析】设同时报乙、丙职位的人数为x ,则根据三集合容斥原理公式有:22+16+25-8-6-x+0=42-0,解得x=7。因此,本题答案为A 选项。 二、三集合容斥原理作图型 若在题目中任何一个位置看到“只满足”或“仅满足”,则公式法不能够再用,采用作图法来解题,注意,在作图的时候不管三七二十一,先画三个两两相交的圈,再往里填数字即可,填的时候注意从中间往外一层一层填。 【例2】(2007年江苏)一次运动会上,17名游泳运动员中,有8名参加了仰泳,有10 C x B A

名参加蛙泳,有12名参加了自由泳,有4名既参加仰泳又参加蛙泳,有6名既参加蛙泳又参加自由泳,有5名既参加仰泳又参加自由泳,有2名这3个项目都参加,这17名游泳运动员中,只参加1个项目的人有多少?() A.5名 B.6名 C.7名 D.4名 【答案】B 【解析】本题问题中出现了“只”,故只能采用作图法。于是有 仰 1 2 2 2 3 4 3 蛙自由 只参加1个项目的人数为1+2+3=6。因此,本题答案为B选项。 【例3】(2012年河北)某乡镇对集贸市场36种食品进行检查,发现超过保持期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。其中,两项同时不合格的5种,三项同时不合格的2种。问三项全部合格的食品有多少种?() A.14 B.21 C.23 D.32 【答案】C 【解析】 a d b c 其中d为三项同时不合格的部分,a+b+c为两项同时不合格的部分。设三项全部合格的食品有x种。根据题意有:36-x=7+9+6-5-2×2,解得x=23。因此,本题答案为C选项。 【注】该题注意,由于7+6+9这部分把三项同时不合格的部分共加了3次,减去5的

五年级抽屉原理(一)教师用稿教学内容

五年级抽屉原理(一) 教师用稿

抽屉原理(一) 抽屉原理1:将多于n件物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 抽屉原理2:将多于m×n件物品任意放到到n个抽屉中,那么至少有一个抽屉中的物品不少于(m+1)件。 理解抽屉原理要注意几点:(1)抽屉原理是讨论物品与抽屉的关系,要求物品数比抽屉数或抽屉数的倍数多,至于多多少,这倒无妨。 (2)“任意放”的意思是不限制把物品放进抽屉里的方法,不规定每个抽屉中都要放物品,即有些抽屉可以是空的,也不限制每个抽屉放物品的个数。 (3)抽屉原理只能用来解决存在性问题,“至少有一个”的意思就是存在,满足要求的抽屉可能有多个,但这里只需保证存在一个达到要求的抽屉就够了。 (4)将a件物品放入n个抽屉中,如果a÷n= m……b,其中b是自然数,那么由抽屉原理2就可得到,至少有一个抽屉中的物品数不少于(m+1)件。 例1、五年级有47名学生参加一次数学竞赛,成绩都是整数,满分是100分。已知3名学生的成绩在60分以下,其余学生的成绩均在75~95分之间。问:至少有几名学生的成绩相同? 分析与解:关键是构造合适的抽屉。既然是问“至少有几名学生的成绩相同”,说明应以成绩为抽屉,学生为物品。除3名成绩在60分以下的学生外,其余成绩均在75~95分之间,75~95共有21个不同分数,将这21个分数作为21个抽屉,把47-3=44(个)学生作为物品。

44÷21= 2……2, 根据抽屉原理2,至少有1个抽屉至少有3件物品,即这47名学生中至少有3名学生的成绩是相同的。 例2 、夏令营组织2000名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的活动项目完全相同”,所以应该把活动项目当成抽屉,营员当成物品。营员数已经有了,现在的问题是应当搞清有多少个抽屉。 因为“每人必须参加一项或两项活动”,共有3项活动,所以只参加一项活动的有3种情况,参加两项活动的有爬山与参观、爬山与海滩游玩、参观与海滩游玩3种情况,所以共有3+3=6(个)抽屉。 2000÷6=333……2, 根据抽屉原理2,至少有一个抽屉中有333+1=334(件)物品,即至少有334名营员参加的活动项目是相同的。 例3、把125本书分给五(2)班学生,如果其中至少有1人分到至少4本书,那么,这个班最多有多少人? 分析与解:这道题一下子不容易理解,我们将它变变形式。因为是把书分给学生,所以学生是抽屉,书是物品。本题可以变为:125件物品放入若干个抽屉,无论怎样放,至少有一个抽屉中放有4件物品,求最多有几个抽屉。这个问题的条件与结论与抽屉原理2正好相反,所以反着用抽屉原理2即可。由

三集合非标准规范型容斥原理

三集合非规范型容斥原理 ———————————————海南华图数资老师,胡军亮近些年考试经常出现容斥原理的题型,容斥原理分为两集合型跟三集合型,三集合容斥原理又包括规范型和非规范型,三集合容斥原理与三集合规范型容斥原理都是相对好掌握的。这里给大家讲解三集合非规范型容斥原理题的解题方法。首先看下面三个公式 (1) (2) (3) 公式(1)是规范型公式,公式(2)、(3)都是非规范型公式。 【例1】某乡镇对集贸市场36种食品进行检查,发现超过保质期的7种,防腐添加剂不合格的9种,产品外包装标识不规范的6种。其中,两项同时不合格的5种,三项同时不合格的2种。问三项全部合格的食品有多少种?() A. 14 B. 21 C. 23 D. 32 解读:该题目为典型的容斥原理题,但是题目提到“两项同时不合格的有5种”,这句话的意思就是只满足两个条件的数量是5,该题属于三集合容斥原理非规范型题,带入公式(2)得到: 7+9+6-5-2*2=36-X,尾数法知道答案选C。 【例2】某市对52种建筑防水卷材产品进行质量抽检,其中有8种产品的低温柔度不合格,10种产品的可溶物含量不达标,9种产品的接缝剪切性能不合格,同时两项不合格的有7种,有1种产品这三项都不合格。则只有一项不合格的建筑防水卷材产品有多少种? A. 17 B. 12 C. 15 D. 20 解读:该题涉及到只满足一项不合格、同时两项不合格、三项都不合格,属于三个集合非规范型容斥原理的题,带入公式(3)得到: 8+10+9=X+2*7+1,尾数法知道答案选B。 从上面的两道例题的讲解可以看到三集合非规范型容斥原理虽然不是很好理解,但是记住题型的特征,用正确的公式直接套用来解题还是很容易掌握的。 1 / 1

小学四年级奥数 容斥问题

容斥问题(一) 容斥问题涉及到一个重要的原理——包含与排除原理,也称为容斥原理,即当两个计数部分有重复包含时,为了不重复地计数,应从它们的和中排除重复部分。 这一讲我们先介绍容斥原理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件。其他年级参展的作品共有多少件

小学奥数-抽屉原理(教师版)

抽屉原理 如果给你5盒饼干,让你把它们放到4个抽屉里,那么可以肯定有一个抽屉里至少有2盒饼干。如果把4封信投到3个邮箱中,那么可以肯定有一个邮箱中至少有2封信。如果把3本联练习册分给两位同学,那么可以肯定其中有一位同学至少分到2本练习册。这些简单内的例子就是数学中的“抽屉原理”。 抽屉原理1:将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件。 假定这n个抽屉中,每一个抽屉内的物品都不到2件,那么每一个抽屉中的物品或者是一件,或者没有。这样n个抽屉中所放物品的总数就不会超过n件。这与有多于n个物品的假设相矛盾。说明抽屉原理1成立。 抽屉原理2:将多于m×n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品的件数不少于m+l。 假定这n个抽屉中,每一个抽屉中的物品都不到(m+l)件,即每个抽屉里的物品不多于m件,这样n个抽屉中可放物品的总数就不会超过m×n件。这与多于m×n件物品的假设相矛盾。说明原来的假设不成立。所以抽屉原理2成立。 运用抽屉原理解题的关键是选好“抽屉”,而构造“抽屉”的方法多种多样,会因题而异。运用原理1还是原理2要看题目的问题和哪一个更直观。抽屉原理2实际上是抽屉原理1的变形。 【例1】★某校六年级有学生367人,请问有没有两个学生的生日是同一天?为什么? 【解析】平年一年有365天,闰年一年有366天。把天数看做抽屉,共366个抽屉。把367个人分别放入366个抽屉中,至少在一个抽屉里有两个人,因此,肯定有两个学生的生日是同一天。 【小试牛刀】某校有370名1992年出生的学生,其中至少有2个学生的生日是同一天,为什么?【解析】1992年共有366天,把它看成是366个抽屉,把370个人放入366个抽屉中,至少有一个抽屉里有两个人,因此其中至少有2个学生的生日是同一天的。 【例2】★某班学生去买语文书、数学书、外语书。买书的情况是:有买一本的、二本的、也有三本的,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书最多买一本)? 【解析】首先考虑买书的几种可能性,买一本、二半、三本共有7种类型,把7种类型看成7个抽屉,去的人数看成元素。要保证至少有一个抽屉里有2人,那么去的人数应大于抽屉数。所以至少要去7+1=8(个)学生才能保证一定有两位同学买到相同的书。 买书的类型有: 买一本的:有语文、数学、外语3种。 买二本的:有语文和数学、语文和外语、数学和外语3种。 买三本的:有语文、数学和外语1种。 3+3+1=7(种)把7种类型看做7个抽屉,要保证一定有两位同学买到相同的书,至少要去8位学生。 【小试牛刀】某班学生去买语文书、数学书、外语书、美术书、自然书。买书的情况是:有买一本的、二本的、三本或四本的。,问至少要去几位学生才能保证一定有两位同学买到相同的书(每种书

容斥原理习题加答案

1.现有50名学生都做物理、化学实验,如果物理实验做正确的有40人,化学实验做正确的有31人,两种实验都错的有4人,则两种实验都做对的有( ) A、27人 B、25人 C、19人 D、10人 【答案】B 【解析】直接代入公式为:50=31+40+4-A∩B 得A∩B=25,所以答案为B。 2.某服装厂生产出来的一批衬衫大号和小号各占一半。其中25%是白色的,75%是蓝色的。如果这批衬衫共有100件,其中大号白色衬衫有10件,小号蓝色衬衫有多少件() A、15 B、25 C、35 D、40 【答案】C 【解析】这是一种新题型,该种题型直接从求解出发,将所求答案设为A∩B,本题设小号和蓝色分别为两个事件A和B,小号占50%,蓝色占75%,直接代入公式为:100=50+75+10-A∩B,得:A∩B=35。 3.某高校对一些学生进行问卷调查。在接受调查的学生中,准备参加注册会计师考试的有63人,准备参加英语六级考试的有89人,准备参加计算机考试的有47人,三种考试都准备参加的有24人,准备只选择两种考试都参加的有46人,

不参加其中任何一种考试的都15人。问接受调查的学生共有多少人()A.120 B.144 C.177 D.192 【答案】A 【解析】本题画图按中路突破原则,先填充三集合公共部分数字24,再推其他部分数字: 根据每个区域含义应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 =63+89+47-{(x+24)+(z+24)+(y+24)}+24+15 =199-{(x+z+y)+24+24+24}+24+15 根据上述含义分析得到:x+z+y只属于两集合数之和,也就是该题所讲的只选择两种考试都参加的人数,所以x+z+y的值为46人;得本题答案为120. 4.对某单位的100名员工进行调查,结果发现他们喜欢看球赛和电影、戏剧。其中58人喜欢看球赛,38人喜欢看戏剧,52人喜欢看电影,既喜欢看球赛又喜欢看戏剧的有18人,既喜欢看电影又喜欢看戏剧的有16人,三种都喜欢看的有12人,则只喜欢看电影的有多少人() 人人人人 【答案】A 【解析】本题画图按中路突破原则,先填充三集合公共部分数字12,再推其他部分数字: 根据各区域含义及应用公式得到: 总数=各集合数之和-两两集合数之和+三集合公共数+三集合之外数 100=58+38+52-{18+16+(12+ x)}+12+0,因为该题中,没有三种都不喜欢的人,所以三集合之外数为0,解方程得到:x=14。52=x+12+4+Y=14+12+4+Y,得到Y=22人。

相关文档
最新文档