小学数学 容斥原理之重叠问题(二).教师版

小学数学 容斥原理之重叠问题(二).教师版
小学数学 容斥原理之重叠问题(二).教师版

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份,那么既订乙报又订丙报的有___________户。

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

【关键词】希望杯,4年级,1试

【解析】 总共有(30+34+40)÷2=52户居民,订丙和乙的有52-30=22户。

【答案】22户

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

有26人,手中有蓝旗的共有18人.其中手中有红、黄、蓝三种小旗的有6人.而手中只有红、黄

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

这个班共有多少人?

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

C

B A

【解析】 如图,用A 圆表示手中有红旗的,B 圆表示手中有黄旗的,C 圆表示手中有蓝旗的.如果用手中有

红旗的、有黄旗的与有蓝旗的相加,发现手中只有红、黄两种小旗的各重复计算了一次,应减去,手中有三种颜色小旗的重复计算了二次,也应减去,那么,全班人数为:342618943++-++-()() 6250?=(人).

【答案】50人

【巩固】 某班有42人,其中26人爱打篮球,17人爱打排球,19人爱踢足球,9人既爱打篮球又爱踢足球,4

人既爱打排球又爱踢足球,没有一个人三种球都爱好,也没有一个人三种球都不爱好.问:既爱打篮球又爱打排球的有几人?

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

【解析】 由于全班42人没有一个人三种球都不爱好,所以全班至少爱好一种球的有42人.根据包含排除法,

4226171994=++-++()(既爱打篮球又爱打排球的人数0+),得到既爱打篮球又爱打排球的人数为:49427-=(人).

【答案】7人

【例 3】 四年级一班有46名学生参加3项课外活动.其中有24人参加了数学小组,20人参加了语文小组,

参加文艺小组的人数是既参加数学小组也参加文艺小组人数的3.5倍,又是3项活动都参加人数

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

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

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

【解析】 设参加数学小组的学生组成集合A ,参加语文小组的学生组成集合B ,参加文艺小组的学生组成集

合G .三者都参加的学生有z 人.有A B C U U =46,A =24,B =20,C =3.5,A C I =7A B C I I ,B C I =2A B C I I ,A B I =10. 因为A B C A B C A B A C B C A B C =++---+U U I I I I I ,

所以46=24+20+7x -10-2x -2x +x ,解得x =3,

即三者的都参加的有3人.那么参加文艺小组的有3?7=21人.

【答案】21人

例题精讲

【巩固】 五年级三班学生参加课外兴趣小组,每人至少参加一项.其中有25人参加自然兴趣小组,35

人参加美术兴趣小组,27人参加语文兴趣小组,参加语文同时又参加美术兴趣小组的有12人,

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

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

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

C 语文

B 美术

A 自然 【解析】 设参加自然兴趣小组的人组成集合A ,参加美术兴趣小组的人组成集合日,参加语文兴趣小组的人

组成集合C .

A =25,

B =35,

C =27,B C I =12,A B I =8,A C I =9, A B C I I =4.

A B C U U =A B C A B A C B C A B C ++---+I I I I I .

所以,这个班中至少参加一项活动的人有25+35+27-12-8-9+4=62,而这个班每人至少参加一项.即

这个班有62人.

【答案】62人

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

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

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

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

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

【解析】 根据包含排除法,先把参加围棋比赛的42人,参加中国象棋比赛的55人与参加国际象棋比赛的33人

加起来,共是425533130++=人.把重复加一遍同时参加围棋和中国象棋的18人,同时参加围棋

和国际象棋的10人与同时参加中国象棋和国际象棋的9人减去,但是,同时参加了三种棋赛的5人

被加了3次,又被减了3次,其实并未计算在内,应当补上,实际上参加棋类比赛的共有:

130********-+++=()(人).

或者根据学过的公式:A B C A B C A B B C A C A B C =++---+U U I I I I I ,参加棋类比赛的总

人数为:42553318109598++---+=(人).

【答案】98人

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

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

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

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

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

【关键词】西城实验

【解析】 设只参加合唱的有x 人,那么只参加跳舞的人数为3x ,由50人没有参加演奏、10人同时参加了跳

舞和合唱但没有参加演奏,得到只参加合唱的和只参加跳舞的人数和为501040-=人,即

340x x +=,得10x =,所以只参加合唱的有10人,那么只参加跳舞的人数为30人,又由“同时参加

三种节目的人比只参加合唱的人少7人”,得到同时参加三项的有3人,所以参加了合唱的人中“同时

参加了演奏、合唱但没有参加跳舞的”有:401010317---=人.

【答案】17人

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

好文艺的56人,爱好科学的51人,三项都爱好的15人,只爱好体育和科学的4人,只爱好体育

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

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

【解析】 只是A 类和B 类的元素个数,有别于容斥原理Ⅱ中的既是A 类又是B 类的元数个数.依题意,画图

如下.设只爱好科学和文艺两项的有x 人.由容斥原理,列方程得

55565117154151515100x ++-+-+-++=()()()

即555651174152100

++----?=

x

-=

111100

x

x=只爱好体育的有:551715419

---=(人).

11

【答案】11人只爱好科学和文艺,19人只爱好体育。

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

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

⑴三种都带了的有几人?

⑵只带了一种的有几个?

【考点】三量重叠问题【难度】4星【题型】解答

A

B

C

【解析】如图,用A圆表示带汉堡的人,B圆表示带鸡腿的人,C圆表示带芝士蛋糕的人.

⑴根据包含排除法,总人数=(带汉堡的人数+带鸡腿的人数+带芝士蛋糕的人数-

)(带汉堡、鸡腿的人数+带汉堡、芝士蛋糕的人数+带鸡腿、芝士蛋糕的人数+

)三种都带了的人数,即()()三种都带了的人数,得三种都带了的人数为:10100

-=(人).-++-+++

10664321

⑵求只带一种的人数,只需从10人中减去带了两种的人数,即103214

()(人).只带了一种

-++=

的有4人.

【答案】(1)0人,(2)4人

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

【考点】三量重叠问题【难度】4星【题型】解答

【解析】略

【答案】根据根据包含排除法,至少要了一种饮料的人数=(要可乐的人数+要雪碧的人数+要橙汁的人数)-(要可乐、雪碧的人数+要可乐、橙汁的人数+要雪碧、橙汁的人数)+三种都要的人数,即至少要了一种饮料的人数为:55532219

-=(人),所以其中有1人这三种

++-+++=

()()(人).1091

饮料都没有要.

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

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

【考点】三量重叠问题【难度】4星【题型】解答

【解析】⑴有6个数学不及格,那么及格的有:25619

-=(人),即最多不会超过19人会这三项运动之一.而又因为没人全会这三项运动,那么,最少也会有:17138219

()(人)至少会这三项运动之一.于

++÷=

是,至少会三项运动之一的只能是19人,而这19人又不是优秀,说明全班25人中除了19人外,剩下的6名不及格,所以没有数学成绩优秀的.

⑵上面分析可知,及格的19人中,每人都会两项运动:会骑车的一定有一部分会游泳,一部分会滑

冰;会游泳的人中若不会骑车就一定会滑冰,而会滑冰的人中若不会骑车就一定会游泳,但既会

游泳又会滑冰的人一定不会骑自行车.所以,全班有19172

-=(人)既会游泳又会滑冰.

【答案】(1)0人,(2)2人

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

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

【考点】三量重叠问题【难度】4星【题型】填空

【解析】参加B,C,D三组的总人数是3615417

--=(人),C,D每组至少5人,当C,D每组6人时,

B 组为5人,不符合题意,所以参加B 组的有17557--=(人).

【答案】7人

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

小组的人数等于仅参加数学小组的人数,没有同学仅参加语文或仅参加自然小组,恰有6个同学

参加数学与自然小组但不参加语文小组,仅参加语文与自然小组的人数是3个小组全参加的人数

的5倍,并且知道3个小组全参加的人数是一个不为0的偶数,那么仅参加数学和语文小组的人

有多少人?

【考点】三量重叠问题 【难度】4星 【题型】解答

【解析】 参加3个小组的人数是一个不为0的偶数,如果该数大于或等于4,那么仅参加语文与自然小

组的人数则大于等于20,而仅参加数学与自然小组的人有6个,这样至少应有30人,与题意

矛盾,所以参加3个小组的人数为2.仅参加语文与自然小组的人数为10,于是仅参加语文与

自然、仅参加数学与自然和参加3个小组的人数一共是18人,剩下的10人是仅参加数学与语

文以及仅参加数学的.由于这两个人数相等,所以仅参加数学和语文小组的有5人.

【答案】5人

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

人数多3个;只摘草莓者比摘了山莓和草莓但没有摘李子者多4人;50个人没有摘草莓;11个人

摘了山莓和李子但没有摘草莓;总共有60人摘了李子.如果参与采摘水果的总人数是100,你能回

答下列问题吗?

① 有 人摘了山莓;

② 有 人同时摘了三种水果;

③ 有 人只摘了山莓;

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

⑤ 有 人只摘了草莓.

草莓李子山莓G

F E

D

C B A

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

【解析】 如图,根据题意有

2A C =

3G C -=

4B E -=

50A D C ++=

11D =

60C D F G +++=

40A B E ++=

代入求解:26A =,9B =,13C =,11D =,5E =,20F =,16G =

所以①有261151658A D E G +++=+++=(人)摘了山莓;

②有16人同时摘了三种水果;

③有26人只摘了山莓;

④有20人摘了李子和草莓,而没有摘山莓;

⑤有9人只摘了草莓.

【答案】①有58(人)摘了山莓;②有16人同时摘了三种水果;

③有26人只摘了山莓;④有20人摘了李子和草莓,而没有摘山莓;

⑤有9人只摘了草莓.

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

三个项目的人数分别为10、15、20人,长跑、跳高、标枪每一项的的参加选手中人中都有五分之

一的人还参加了别的比赛项目,求这所学校一共派出多少人参加比赛?

科学51人

文艺56人

17154

体育55人x

【考点】三量重叠问题 【难度】4星 【题型】解答

【解析】 由条件可知,参加长跑的人中有2人参加其它项目,参加跳高的人中有3人参加其它项目,参加标

枪的人中有4人还参加别的项目,假设只参加长跑和跳高的人数为x ,只参加长跑和标枪的人数为y ,

只参加标枪和跳高的有z 人,三项都参加的有n 人.那么有以下方程组:

由条件可知,参加长跑的人中有2人参加其它项目,参加跳高的人中有3人

参加其它项目,参加标枪的人中有4人还参加别的项目,假设只参加长跑和跳高的人数为x ,只参加

长跑和标枪的人数为y ,只参加标枪和跳高的有z 人,三项都参加的有n 人.那么有以下方程组:

2

3 4

x y n x z n z y n ++=??++=??++=? 将3条等式相加则有2(x +y +z )+3n =9,由这个等式可以得到,n 必须是奇数,所以,n 只能是1或

3、5、7……,如果n ≥3时x 、y 、z 中会出现负数.所以n =1,这样可以求得x =0,y =1,z =2.由此可得

到这个学校一共派出了10+15+20-0-1-2-2×1=40人.

将3条等式相加则有2(x +y +z )+3n =9,由这个等式可以得到,n 必须是奇数,所以,n 只能是1或

3、5、7……,如果n ≥3时x 、y 、z 中会出现负数.所以n =1,这样可以求得x =0,y =1,z =2.由此可得

到这个学校一共派出了10+15+20-0-1-2-2×1=40人.

【答案】40人

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

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

头。

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

【关键词】希望杯,4年级,1试

【解析】 解:公牛有2007-1105=902头,公黄牛有902-200=702头,母黄牛有1506-702=804头

【答案】804头

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

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

【考点】四个量的重叠问题 【难度】4星 【题型】填空

【关键词】迎春杯,四年级,初赛,5题

【解析】 如果数学书有x 本,那么英语书有16-x 本,语文书有17-(16-x )=x+1本,历史书为

35-(x+16-x+x+1)=18-x 本,其中有可能出现相等的有x 和16-x ,x 和18-x 因为它们奇偶性相同.为了

不相等,x≠8且x≠9,有此得到16-x 不等于8和7,x+1不等于9和10,18-x 不等于10和9,只有

16-x 可以等于9,所以英语书有9本.

【答案】英语

第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抽屉原理

小学数学容斥原理

容斥原理 知识结构 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成: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.过程和方法:经历抽屉原理的探究过程,通过动手操作、分析、推理等活动,发现、归纳、总结原理。 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(枝) ④这样摆挺麻烦,那么怎样摆可以一次得出结论?各组摆摆、想想。

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

小学奥数精讲:容斥原理习题及答案 年级 班 姓名 得分 一、填空题 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的最简真分数有多少个,并求这些真分数的和.

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

抽屉原则练习题 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___人带苹果。

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

容斥原理之重叠问题(二) 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人。

小学四年级奥数 容斥原理

在一些计数问题中,经常遇到有关集合元素个数的计算。求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成: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:将多于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名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的

容斥原理(二)

才子教育小学奥数系列 容斥原理(二) 【例题分析】 例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:将多于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. 有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类元素个数”。现在我们还不能直接计算,必须先求出所需条件。

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

抽屉原理 如果给你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、激发学生对数学学习的兴趣,更容易让学生体验成功,树立自信。 2、训练学生良好的数学思维习惯和思维品质。要使经过奥数训练的学生,思维更捷,考虑问题比别人更深层次。 3、锻炼学生优良的意志品质。可以培养持之以恒的耐心和克服困难的信心, 以及战胜难题的勇气。可以养成坚韧不拔的毅力 4、获得扎实的数学基本功,发挥创新精神和创造力的最大空间。 第三十五周容斥原理 专题简析: 容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥 原理。即当两个计数部分有重复包含时,为了不重复计数,应从它 们的和中排除重复部分。 容斥原理:对n个事物,如果采用不同的分类标准,按性质a 分类与性质b分类(如图),那么具有性质a或性质b的事物的个 数=N a+N b-N ab。

Nab Nb Na

例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。又问:“谁做完数学作业?请举手!”有42人举手。最后问:“谁语文、数学作业都没有做完?”没有人举手。求这个班语文、数学作业都完成的人数。 分析完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。所以,这个班语文、数作业都完成的有:79-48=31人。 练习一 1,五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人,数学优秀的有87人。语文、数学都优秀的有多少人? 2,四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订《小学生优秀作文》的有45人,每人至少订一种读物,订《数学大世界》的有多少人? 3,学校文艺组每人至少会演奏一种乐器,已知会拉手风琴的有24人,会弹电子琴的有17人,其中两种乐器都会演奏的有8人。这个文艺组一共有多少人?

抽屉原理教学设1

抽屉原理教学设计 黄山区耿城中心学校石磊 【教学内容】 《义务教育课程标准实验教科书数学》(人教版)六年级下册第68—71页。 【设计理念】 本课充分利用学生的生活经验,为学生自主探索提供时间和空间,引导学生通过观察、实验、推理和交流等活动,经历探究“抽屉原理”的过程,学会用一般性的数学方法思考问题,培养学生的数学思维能力,发展学生解决问题的能力。 【学情与教材分析】 “数学广角”是人教版六年级下册第五单元的内容。在数学问题中,有一类与“存在性”有关的问题,如任意367名学生中,一定存在两名学生,他们在同一天过生日。在这类问题中,只需要确定某个物体(或某个人)的存在

就可以了,并不需要指出是哪个物体(或哪个人),也不需要说明通过什么方式把这个存在的物体(或人)找出来。这类问题依据的理论,我们称之为“抽屉原理”。本节课教材借助把4枝铅笔放进3个文具盒中的操作情境,介绍了一类较简单的“抽屉原理”,即把m个物体任意分放进n个空抽屉里(m>n,n是非0自然数),那么一定有一个抽屉中放进了至少2个物体。关于这类问题,学生在现实生活中已积累了一定的感性经验。教学时可以充分利用学生的生活经验,放手让学生自主思考,先采用自己的方法进行“证明”,然后再进行交流,在交流中引导学生对“枚举法”、“反证法”、“假设法”等方法进行比较,使学生逐步学会运用一般性的数学方法来思考问题,发展学生的抽象思维能力。 【教学目标】 1.经历“抽屉原理”的探究过程,初步了解“抽屉原理”,会用“抽屉原理”解决简单的实际问题。 2.通过操作发展学生的类推能力,形成比较抽象的数学思维。 3.培养学生有根据、有条理地进行思考和推理的能力。 4.通过“抽屉原理”的灵活应用感受数学的魅力。提高学生解决数学问题的能力和兴趣。

抽屉原理(教师版)

抽屉原理一 内容概述 理解抽屉原理的基本含义,并能利用抽屉原理对一些简单问题进行说明,在考虑某些问题时,需要利用最不利原则进行分析. 典型问题 兴趣篇 1. 学校周末要组织四个班的同学去春游,有三个地点可供选择:石景山游乐园、植物园和动物园,如果一个班只能去一个地点,试说明:一定有两个班要去同一个地点. 答案:一定有两个班去同一个地点。 解析:4÷3=1 (1) 4个苹果放入3个抽屉里,至少有两个苹果在同一个抽屉里。 2. 小悦,冬冬和阿奇到费步步家玩,费叔叔拿出许多巧克力来招待他们,他们一数,共有19块巧克力,如果把这些巧克力分给他们三人,试说明:一定有人至少拿到7块巧克力,但不一定有人拿到8块. 答案:19÷3=6 (1) 解析:19个苹果放入三个抽屉里,至少7个苹果放入同一个抽屉里,所以每人至少拿7个苹果。 3. 任意40个人中,至少有几个人属于同一生肖? 答案:40÷12=3 (4) 解析:40个苹果放入12个抽屉里,至少有4个苹果放入同一个抽屉里。 4. 有红、黄、蓝、绿四种颜色的小珠子放在同一个口袋里,每种颜色的珠子都足够多,一次至少要取几颗珠子,才能保证其中一定有两颗颜色相同? 答案:5个 解析:最不利原则,至少拿5个才能保证其中一定有2颗颜色相同。 5. 某校的小学生中,年龄最小的6岁,最大的13岁,从这个学校中至少选几个学生,就能保证其中一定有三个学生的年龄相同? 答案:17个 解析:最不利原则,13-6+1=8(人)8×2+1=17(个) 6. 有红、黄、蓝、绿四种颜色的铅笔各10支,拿的时候不许看铅笔的颜色,那么一次至少要拿多少支,才能保证其中一定有4支是同一种颜色的铅笔? 答案:13支 解析:最不利原则,3×4+1=13(支)

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

容斥原理之最值问题 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 ++---+.

六年级数学容斥原理

第31讲容斥原理 例1在1~100的自然数中,不能被3也不能被5整除的数有多少个? 例2某班有52人,其中会下棋的有48人,会画画的有37人,会跳舞的有39人,这三项都会的至少有几人? 例3100名学生中,每人至少懂一种外语,其中75人懂法语、83人懂英语、65人懂日语,懂三种语言的有50人,懂两种外语的有多少人? 例4在1~143这143个自然数中,与143互质的自然数共有多少个? 例5某班学生参加语文、数学、英语三科考试,语文、数学、英语都得满分的分别有21人、l9人、20人。语文、数学都得满分的有9人;数学、英语都得满分的有7人;语文、英语都得满分的有8人;另有5人三科都未得满分。这个班最多能有多少人? 1、某班有学生46名,其中爱好音乐的有17人,爱好美术的有14人,既爱好音乐又爱好美术的有5人。问:两样都不爱好的有多少人? 2、分母是105的最简真分数共有多少个? 3、一个家电维修站有80%的工人精通修彩电,有70%的工人精通修空调,10%的工人两项都不熟悉。问:两项都精通的工人占百分之几?

4、在自然数1~100中,既不能被5整除也不能被9整除的数的和是多少? 5、在自然数1~200中,能被2整除,或能被3整除,或能被5整除的数共有多少个? 6、在100名学生中,爱好音乐的有56人,爱好体育的有75人,那么既爱好音乐又爱好体育的最少有多少人?最多有多少人? 7、64人订A、B、C三种杂志,订A杂志的有28人,订B杂志的有41人,订C杂志的有20人,订A、B两种杂志的有10人,订B、C两种杂志的有12人,订A、C两种杂志的有12人。三种杂志都订的有多少人?8、某小学六年级的学生中有88%的是“歌迷”,80%的是“球迷”,60%的是“棋迷”。那么,该校六年级学生“球迷”中至少有百分之几是“歌迷”?“棋迷”中至少有百分之几是“球迷”? 9、70名学生参加体育比赛,短跑得奖的31人,投掷得奖的36人,跳远得奖的29人,短跑与投掷两项都得奖的12人,跑、跳、投三项都得奖的有5人,只得跳远奖的7人,只得投掷奖的15人,求:(1)只得短跑奖的人数;(2)只得两项奖的人数;(3)一项奖都未得的人数。 10、如右图所示,甲、乙、丙三个正方形的面积分别为25平方厘米、16平方厘米和9平方厘米,它们叠在一起,盖住的面积为32平方厘米,且甲、乙公共部分为10平方厘米,乙、丙公共部分为6平方厘米,甲、丙公共部分为7平方厘米,求阴影部分面积。

五年级三大原理抽屉原理教师版

抽屉原理 知识要点 最不利原则 所谓“最不利原则”是指完成某一项工作先从最不利的情况下考虑,然后研究任意情况下可能的结果。由此得到充分可靠的结论。 抽屉原理又称鸽巢原理或Dirichlet原理 抽屉原理有时也被称为鸽笼原理,它由德国数学家狄利克雷首先明确提出来并用来证明一些数论中的问题,因此,也被称为狄利克雷原则。抽屉原理是组合数学中一个重要而又基本的数学原理,利用它可以解决许多有趣的问题,并且常常能够起到令人惊奇的作用。许多看起来相当复杂,甚至无从下手的问题,在利用抽屉原理后,能很快使问题得到解决。 第一抽屉原理: 一、将多于n件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于2件; 二、将多于mn件的物品任意放到n个抽屉中,那么至少有一个抽屉中的物品不少于m+件。 1 第二抽屉原理: 一、将少于n件的物品任意放到n个抽屉中,其中必有一个抽屉中没有物体。 二、把1 mn-个物体放入n个抽屉,其中必有一个抽屉中至多有1 m-个物体。 平均值原理:如果n个数的平均值为a,那么其中至少有一个数不大于a,也至少有一个不小于a。 运用抽屉原理求解的较为复杂的组合计算与证明问题.这里不仅“抽屉”与“苹果”需要恰当地设计与选取,而且有时还应构造出达到最佳状态的例子.

抽屉原理 【例1】 数学兴趣小组共23人,有一个同学在某一天对大家宣布一个猜想:“我们中间必定有两个人生 日处在同一个月份”,你知道他是怎么知道的吗? 【分析】 因为数学兴趣小组的人数超过了12个人,而一年中只有12个月份,根据抽屉原理一,他就可 以得出以上结论了。 【例2】 某小学有420名学生,证明其中必定有两名学生是同一天的生日。 【分析】 一年至多是366天,把这些不同日期看作是抽屉,将420名同学看作是物体,把420个物体放 在不超过366个抽屉里面,至少有一个抽屉的物品不少于2个,也就是说这两个物体所代表的同学就是同一天的生日。 【例3】 有个小朋友特别勤奋,在暑假里每天都会做奥数题,已知他一共做了47道,妈妈说假期中他 过生日那天不止做了一道数学题。问他这个假期最多有多少天? 【分析】 根据抽屉原理,如果假期里面的每天看作是抽屉,把47道题看作是物品,因为知道每个抽屉 都有物品并且某个抽屉中放的物品不少于2件,所以抽屉数一定小于47,所以抽屉数至多是46,也就是说假期最多有46天。 【例4】 50个小朋友等着老师派发苹果,老师拿着苹果箱对大家说:“你们其中至少有一个小朋友可以 拿到不少于两个的苹果”,请问老师至少需要准备多少个苹果? 【分析】 根据抽屉原理一,老师准备的苹果数必须比小朋友总人数多,因此至少需要准备50151+=个 苹果。 【例5】 妈妈给小明买了4个苹果,要求小明每天都要吃苹果,已知小明至少有一天吃了不止一个苹果, 问小明最多能吃多少天? 【分析】 根据抽屉原理知道,只有天数比苹果数少才能保证小明至少有一天可以吃不止一个苹果,那么 小明最多可以吃3天。 【例6】 (第九届“中环杯”小学生思维能力训练活动五年级初赛动手动脑题第3题)能否在8行8列 的方格表的每个空格中分别填入1,2,3这三个数中的任何一个,使得每行、每列及对角线上的各个数的和互不相同?为什么? 【分析】 不可能。因为每行每列每对角线上的和最小为8,和最大为24,8~24共有17个互不相同的数, 而8行、8列和两条对角线上共有18个和,根据抽屉原理,必定有两个和是相等的。 【例7】 用数字1,2,3,4,5,6填满一个66?的方格表,如图所示,每个小方格只填其中一个数字,将每一 个22?的正方格内的四个数之和称为这个22?正方格的“标示数”。问:能否给出一种填法,使得任意两个“标示数”均不相同?如果能,请举出一例;如果不能,请说明理由。 抽屉原理的解题方案 (一)、利用公式进行解题 苹果÷抽屉=商……余数 余数:(1)余数=1, 结论:至少有(商+1)个苹果在同一个抽屉里 (2)余数=x ()()11x n -p p , 结论:至少有(商+1)个苹果在同一个抽屉里 (3)余数=0, 结论:至少有“商”个苹果在同一个抽屉里 (二)、利用最值原理解题 将题目中没有阐明的量进行极限讨论,将复杂的题目变得非常简单,也就是常说的极限思 想“任我意”方法、特殊值方法.

相关文档
最新文档