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

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

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

【例 1】“走美”主试委员会为三~八年级准备决赛试题。每个年级12道题,并且至少有8道题与其他各年级都不同。如果每道题出现在不同年级,最多只能出现3次。本届活动至少要准备道决赛

试题。

【考点】容斥原理之最值问题【难度】4星【题型】填空

【关键词】走美杯,4年级,决赛,第9题

【解析】每个年级都有自己8道题目,然后可以三至五年级共用4道题目,六到八年级共用4道题目,总共有864256

?+?=(道)题目。

【答案】56题

【例 2】将1~13这13个数字分别填入如图所示的由四个大小相同的圆分割成的13个区域中,然后把每个圆内的7个数相加,最后把四个圆的和相加,问:和最大是多少?

【考点】容斥原理之最值问题【难度】4星【题型】填空

【解析】越是中间,被重复计算的越多,最中心的区域被重复计算四次,将数字按从大到小依次填写于被重复计算多的区格中,最大和为:

13×4+(12+11+10+9)×3+(8+7+6+5)×2+(4+3+2+1)=240.

【答案】240

【例 3】如图,5条同样长的线段拼成了一个五角星.如果每条线段上恰有1994个点被染成红色,那么在这个五角星上红色点最少有多少个?

【考点】容斥原理之最值问题【难度】4星【题型】填空

【解析】如下图,下图中“”位置均有两条线段通过,也就是交点,如果这些交点所对应的线段都在“”位置恰有红色点,那么在五角星上重叠的红色点最多,所以此时显现的红色点最少,有1994×5-(2-1)×10=9960个.

【答案】9960

【例 4】某班共有学生48人,其中27人会游泳,33人会骑自行车,40人会打乒乓球.那么,这个班至少有多少学生这三项运动都会?

【考点】容斥原理之最值问题【难度】4星【题型】填空

【解析】(法1)首先看至少有多少人会游泳、自行车两项,由于会游泳的有27人,会骑自行车的有33人,而总人数为48人,在会游泳人数和会骑自行车人数确定的情况下,两项都会的学生至少有27334812

+-=人,再看会游泳、自行车以及乒乓球三项的学生人数,至少有1240484

+-=人.

例题精讲

该情况可以用线段图来构造和示意:

40人33人

游泳自行车

总人数

48人游泳

(法2)设三项运动都会的人有x 人,只会两项的有y 人,只会一项的有z 人,

那么根据在统计中会n 项运动的学生被统计n 次的规律有以下等式:

3227334048,,0x y z x y z x y z ++=++??++≤??≥?

由第一条方程可得到10032z x y =--,将其代入第二条式子得到:

100248x y --≤,即252x y +≥①

而第二条式子还能得到式子48x y +≤,即248x y x

+≤+② 联立①和②得到4852x +≥,即4x ≥.可行情况构造同上.

【答案】4

【巩固】某班有50名学生,参加语文竞赛的有28人,参加数学竞赛的有23人,参加英语竞赛的有20人,每

人最多参加两科,那么参加两科的最多有 人. 【考点】容斥原理之最值问题 【难度】4星 【题型】填空

【解析】 根据题意可知,该班参加竞赛的共有28232071++=人次.由于每人最多参加两科,也就是说有参

加2科的,有参加1科的,也有不参加的,共是71人次.要求参加两科的人数最多,则让这71人

次尽可能多地重复,而712351÷=,所以至多有35人参加两科,此时还有1人参加1科.

那么是否存在35人参加两科的情况呢?由于此时还有1人是只参加一科的,假设这个人只参加数学

一科,那么可知此时参加语文、数学两科的共有(282220)215+-÷=人,参加语文、英语两科的共

有281513-=人,参加数学、英语两科的共有20137-=人.也就是说,此时全班有15人参加语文、

数学两科,13人参加语文、英语两科,7人参加数学、英语两科,1人只参加数学1科,还有14人

不参加.检验可知符合题设条件.所以35人是可以达到的,则参加两科的最多有35人.(当然本题

中也可以假设只参加一科的参加的是语文或英语)

【答案】35

【巩固】60人中有23的人会打乒乓球,34的人会打羽毛球,45

的人会打排球,这三项运动都会的人有22人,问:这三项运动都不会的最多有多少人?

【考点】容斥原理之最值问题 【难度】4星 【题型】填空

【解析】 设只会打乒乓球和羽毛球两项的人有x 人,只会打乒乓球和排球两项的有y 人,只会打羽毛球和排

球两项的有z 人.由于只会三项运动中的一项的不可能小于0,所以x 、y 、z 有如下关系:

()()()402204522048220

x y x z y z ?-++≥??-++≥??-++≥??

将三条关系式相加,得到33x y z ++≤,而60人当中会至少一项运动的人数有

()40454822256x y z ++-++-?≥人,所以60人当中三项都不会的人数最多4人(当x 、y 、z 分

别取7、11、15时,不等式组成立).

【答案】4

【例 5】图书室有100本书,借阅图书者需在图书上签名.已知这100本书中有甲、乙、丙签名的分别有33,44和55本,其中同时有甲、乙签名的图书为29本,同时有甲、丙签名的图书为25本,同时

有乙、丙签名的图书为36本.问这批图书中最少有多少本没有被甲、乙、丙中的任何一人借阅过

?

C 丙B 乙

A

【考点】容斥原理之最值问题【难度】4星【题型】填空

【解析】设甲借过的书组成集合A,乙借过的书组成集合B,丙借过的书组成集合C.A=33, B=44,C=55,

A B=29,A C=25,

B C=36.

本题只需算出甲、乙、丙中至少有一人借过的书的最大值,再将其与100作差即可.

A B C A B C A B A C B C A B C

=++---+,

当A B C最大时,A B C有最大值.也就是说当三人都借过的书最多时,甲、乙、丙中至少有一人借过的书最多.

而A B C最大不超过A、B、C、A B、B C、A C6个数中的最小值,所以A B C

最大为25.此时A B C=33+44+55-29-25-36+25=67,即三者至少有一人借过的书最多为67本,所以这批图书中最少有33本没有被甲、乙、丙中的任何一人借阅过.

【答案】33

【巩固】甲、乙、丙都在读同-一本故事书,书中有100个故事.每个人都从某一个故事开始,按顺序往后读.已知甲读了75个故事,乙读了60个故事,丙读了52个故事.那么甲、乙、丙3人共同读过的故事最少有多少个?

【考点】容斥原理之最值问题【难度】4星【题型】填空

【解析】考虑甲乙两人情况,有甲乙都读过的最少为:75+60-100=35个,此时甲单独读过的为75-35=40个,乙单独读过的为60-35=25个;欲使甲、乙、丙三人都读过的书最少时,应将丙读过的书尽量分散在某端,于是三者都读过书最少为52-40=12个.

【答案】12

【例 6】某数学竞赛共160人进入决赛,决赛共四题,做对第一题的有136人,做对第二题的有125人,做对第三题的有118人,做对第四题的有104人。在这次决赛中至少有____得满分。

【考点】容斥原理之最值问题【难度】5星【题型】填空

【关键词】走美杯,5年级,决赛,第10题

【解析】设得满分的人都做对3道题时得满分的人最少,有136+125+118+104-160?3=3(人)。

【答案】3人

【例 7】某班有46人,其中有40人会骑自行车,38人会打乒乓球,35人会打羽毛球,27人会游泳,则该

班这四项运动都会的至少有人。

【考点】容斥原理之最值问题【难度】5星【题型】填空

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

【解析】不会骑车的6人,不会打乒乓球的8人,不会羽毛球的11人,不会游泳的19人,那么至少不会一项的最多只有6+8+11+19=44人,那么思想都会的至少44人

【答案】44人

【例 8】在阳光明媚的一天下午,甲、乙、丙、丁四人给100盆花浇水,已知甲浇了30盆,乙浇了75盆,丙浇了80盆,丁浇了90盆,请问恰好被3个人浇过的花最少有多少盆?

【考点】容斥原理之最值问题【难度】5星【题型】填空

【解析】为了恰好被3个人浇过的花盆数量最少,那么被四个人浇过的花、两个人浇过的花和一个人浇过的花数量都要尽量多,那么应该可以知道被四个人浇过的花数量最多是30盆,那么接下来就变成乙浇了45盆,丙浇了50盆,丁浇60盆了,这时共有1003070

-=盆花,我们要让这70盆中恰好被3个人浇过的花最少,这就是简单的容斥原理了,恰好被3个人浇过的花最少有45506014015

++-=盆.

【答案】15

【巩固】甲、乙、丙同时给100盆花浇水.已知甲浇了78盆,乙浇了68盆,丙浇了58盆,那么3人都浇过的花最少有多少盆?

【考点】容斥原理之最值问题【难度】4星【题型】填空

【解析】只考虑甲乙两人情况,有甲、乙都浇过的最少为:78+68-100=46盆,此时甲单独浇过的为78-46=32盆,乙单独浇过的为68-46=22盆;

欲使甲、乙、丙三人都浇过的花最少时,应将丙浇过的花尽量分散在两端.于是三者都浇过花最少为58-32-22=4盆.

【答案】4

【巩固】在阳光明媚的一天下午,甲、乙、丙、丁四人给100盆花浇水,已知甲浇了30盆,乙浇了75盆,丙浇了80盆,丁浇了90盆,请问恰好被1个人浇过的花最少有多少盆?

【考点】容斥原理之最值问题【难度】5星【题型】填空

【解析】100盆花共被浇水275次,平均每盆被浇2.75次,为了让被浇1次的花多,我们也需要被浇4次的花尽量多,为30盆,那么余下70盆共被浇155次,平均每盆被浇2.21次,说明需要一些花被浇3次才可以.我们假设70盆都被浇3次,那么多出55次,每盆花少浇2次变为被浇1次最多可以变27次,所以本题答案为27盆.

【答案】27

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

小学奥数图形找规律题库教师版

找规律是解决数学问题的一种重要的手段,而规律的找寻既需要敏锐的观察力,又需要严密的逻辑推理能力 一般地说,在观察图形变化规律时,应抓住一下几点来考虑问题: ⑴图形数量的变化;⑵图形形状的变化;⑶图形大小的变化; ⑷图形颜色的变化;⑸图形位置的变化;⑹图形繁简的变化 . 对于较复杂的图形,也可分为几部分来分别考虑,总而言之,只要全面观察,勤于思考就一定能抓住规律, 解决问题? 板块一数量规律 【例1】请找出下面哪个图形与其他图形不一样 ? ⑴ (2) (3) ⑷ (S ) 【解析】 这组图形的共同特征是,连接各边上一点,组成一个复合图形 ?所不同的是,第四个图形是一个六边 形,而其它几个都是四边形,这样,只有( 4)与其它不一样 【例2】观察图形的变化,想一想,按图形的变化规律,在带“? ”的空格处应画什么样的图形? O O O O. O O, △ 6 r △△ ° ■丨 △ 【解析】 横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变 ?因为圆 形 的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个圆形。 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“? ”的空格处应画什么样的图形? △ △ △ △ △ △ △ □ △ ? □ □ △ □ □ □ 【解析】(方法一)横着看,每行三角形的个数依次减少,而正方形的个数依次增加,但每行图形的总个数 不变?因为三角形的个数是按 4、3、?、1的顺序变化的,显然“? ”处应填一个三角形△ ? (方法二)竖着看,三角形由左而右依次减少,而正方形由左而右依次增加,三角形按照 4、?、2、1 的顺序变化,也可以看出 “?”处应是三角形△ ? 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“? ”的空格处应画什么样的图形? 图形找规律

容斥原理的极值问题

容斥原理的极值问题文件排版存档编号:[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(枝) ④这样摆挺麻烦,那么怎样摆可以一次得出结论?各组摆摆、想想。

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

抽屉原则练习题 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

图形找规律 题库教师版

图形找规律 例题精讲 找规律是解决数学问题的一种重要的手段,而规律的找寻既需要敏锐的观察力,又需要严密的逻辑推理能力.一般地说,在观察图形变化规律时,应抓住一下几点来考虑问题: ⑴图形数量的变化;⑵图形形状的变化;⑶图形大小的变化; ⑷图形颜色的变化;⑸图形位置的变化;⑹图形繁简的变化. 对于较复杂的图形,也可分为几部分来分别考虑,总而言之,只要全面观察,勤于思考就一定能抓住规律,解决问题. 板块一数量规律 【例 1】请找出下面哪个图形与其他图形不一样. 【解析】这组图形的共同特征是,连接各边上一点,组成一个复合图形.所不同的是,第四个图形是一个六边形,而其它几个都是四边形,这样,只有(4)与其它不一样 【例 2】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形?【解析】横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变. 因为圆形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个圆形。 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形?【解析】(方法一)横着看,每行三角形的个数依次减少,而正方形的个数依次增加,但每行图形的总个数不变.因为三角形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一 个三角形△. (方法二)竖着看,三角形由左而右依次减少,而正方形由左而右依次增加,三角形按照 4、?、2、1的顺序变化,也可以看出“?”处应是三角形△. 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形?【解析】(方法一)横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变.因为圆形的个数是按5、4、3、?、1的顺序变化的,显然“?”处应填一个 圆形. (方法二)竖着看,圆形由左而右依次减少,而三角形由左而右依次增加,圆形按照5、 4、?、2、1的顺序变化,也可以看出“?”处应是圆形. 【例 3】观察下面的图形,按规律在“?”处填上适当的图形. 【解析】本题中,几何图形的变化表现在数量关系上,图中黑三角形的个数从左

三集合非标准型容斥原理

国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|政法干警| 招警| 军转干| 党政公选| 法检系统| 路转税| 社会工作师 三集合非标准型容斥原理 ———————————————海南华图数资老师,胡军亮近些年考试经常出现容斥原理的题型,容斥原理分为两集合型跟三集合型,三集合容斥原理又包括标准型和非标准型,三集合容斥原理与三集合标准型容斥原理都是相对好掌握的。这里给大家讲解三集合非标准型容斥原理题的解题方法。首先看下面三个公式 (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。 从上面的两道例题的讲解可以看到三集合非标准型容斥原理虽然不是很好理解,但是记住题型的特征,用正确的公式直接套用来解题还是很容易掌握的。

小学数学人教版一年级下册7.找规律《找规律》教师招聘面试试讲教案资格证面试试讲教案模板

小学数学人教版一年级下册7.找规律《找规律》教师招聘面试试讲教 案资格证面试试讲教案模板 1教学目标 1、使学生通过观察、实验、猜测、推理等活动发现图形的排列规律。 2、培养学生初步的观察、推理能力。 3、培养学生发现和欣赏数学美的意识。 2学情分析 本课内容主要为直观图形的形状、颜色的变化规律,所借助的铺垫有:简单几何图形的认识、美术智能及生活经验。本课的学习能为将来“循环”的理解奠基,也能让孩子们体会到生活中有规律事物的美感和规律在生活中的重要作用。 一年级的学生形象思维较为发达,对单层次规律的找寻较为容易,根据他们对单层次规律的过程探索,他们对图形的形状、颜色的视觉刺激和形象来建立“多层观察找规律”的模型,解决含多层次规律的问题。最后发挥他们对知识的迁移能力、想象力和渴望展示的斗志,来解决多种多样的题目,实现“形象──模型──运用模型──体验生活”的循序渐进的过程。因此教学顺序为:例1、例2,由单层到多层次。 3重点难点 重点:学生学会找图形排列的规律。 难点:通过实践活动找出事物的变化规律。 4教学过程 4.1教学设计 4.1.1新设计 一、课前谈话,导入新课 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名营员活动,其中有爬山、参观博物馆和到海滩游玩三个项目。规定每人必须参加一项或两项活动。那么至少有几名营员参加的活动项目完全相同? 分析与解:本题的抽屉不是那么明显,因为问的是“至少有几名营员参加的

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

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的

小学数学 图形找规律.教师版

4-1-2.图形找规律 知识点拨 找规律是解决数学问题的一种重要的手段,而规律的找寻既需要敏锐的观察力,又需要严密的逻辑推理能力.一般地说,在观察图形变化规律时,应抓住一下几点来考虑问题: ⑴图形数量的变化; ⑵图形形状的变化; ⑶图形大小的变化; ⑷图形颜色的变化; ⑸图形位置的变化; ⑹图形繁简的变化. 对于较复杂的图形,也可分为几部分来分别考虑,总而言之,只要全面观察,勤于思考就一定能抓住规律,解决问题. 例题精讲 模块一、图形规律——数量规律 【例1】观察这几个图形的变化规律,在横线上画出适当的图形. 【考点】图形找规律【难度】1星【题型】填空 【解析】几个图形的边数依次增加,因此横线上应为一个七边形. 【答案】七边形 【例2】请找出下面哪个图形与其他图形不一样. 【考点】图形找规律【难度】1星【题型】填空 【解析】这组图形的共同特征是,连接各边上一点,组成一个复合图形.所不同的是,第四个图形是一个六边形,而其它几个都是四边形,这样,只有(4)与其它不一样 【答案】(4) 【例3】观察图形变化规律,在右边补上一幅,使它成为一个完整系列。 【考点】图形找规律【难度】2星【题型】填空 【解析】观察发现,乌龟的顺序是:头、身→一只脚、背上一个点→两只脚、背上两个点→两只脚、一条尾、背上三个点→三只脚、一条尾、背上四个点,根据这个规律,最后一幅图应该是:→四只脚、一条尾、背上五个点.即: 【答案】

【例4】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形? 【考点】图形找规律【难度】2星【题型】填空 【解析】横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变.因为圆形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个圆形。 【答案】圆形 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形? 【考点】图形找规律【难度】2星【题型】填空 【解析】(方法一)横着看,每行圆形的个数一次减少,而三角形的个数依次增加,但每行图形的总个数不变.因为圆形的个数是按5、4、3、?、1的顺序变化的,显然“?”处应填一个圆形. (方法二)竖着看,圆形由左而右依次减少,而三角形由左而右依次增加,圆形按照5、4、?、2、1的顺序变化,也可以看出“?”处应是圆形. 【答案】圆形 【巩固】观察图形的变化,想一想,按图形的变化规律,在带“?”的空格处应画什么样的图形? ? 【考点】图形找规律【难度】2星【题型】填空 【解析】(方法一)横着看,每行三角形的个数依次减少,而正方形的个数依次增加,但每行图形的总个数不变.因为三角形的个数是按4、3、?、1的顺序变化的,显然“?”处应填一个三角形△. (方法二)竖着看,三角形由左而右依次减少,而正方形由左而右依次增加,三角形按照4、?、2、1的顺序变化,也可以看出“?”处应是三角形△. 【答案】△ 【例5】观察下面的图形,按规律在“?”处填上适当的图形. 【考点】图形找规律【难度】2星【题型】填空 【解析】本题中,几何图形的变化表现在数量关系上,图中黑三角形的个数从左到右依次增多,从(2)起,每一个格比前面一个格多两个黑三角形,所以,第(4)个方框中应填七个黑三角形. 【答案】七个黑三角形 【例6】观察图形变化规律,在右边再补上一幅,使它们成为一个完整的系列. 【考点】图形找规律【难度】2星【题型】填空

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

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

抽屉原理(一) 抽屉原理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

奥数 一年级 教案 第05讲 找规律填数字 教师版讲课稿

第五讲 找规律填数字 我们经常会看到这样的一类题,让你根据已知的数,找出不知道的数,填在○或□里。这就需要你根据这些已知数之间的关系,进行合理的分析,找出规律,推算出应该填写的数。 按规律在□里填数。 ① 2、4、6、□、10、12、14 ② 1、4、□、10、13、16 ③ 1、2、3、5、8、□、□、34 解:①是我们最常见的偶数数列,直接可以得到□中填8 ②是等差数列,相邻两项的差是3,容易得出□中填7 ③是我们所熟悉的斐波那契数列,从第三项开始,每一项都是前两项之和,于是□中应当填入13和21。 找出规律在()内填写合适的数。 (1)1,2,4,( ),( ),( )…… (2)1,2,4,( ),( ),( )…… (3)1,2,4,( ),( ),( )…… 挑战例题 例1 例2 生活在13世纪的意大利数学家斐波那契(Leonardo Fibonacci )是中世纪最杰出的数学家。在斐波那契的代表作《算盘书》中介绍了非常有趣的一组数,就是著名的“斐波那契数列”。这是《算盘书》中结果最丰富的问题。因为它来源于兔子的繁殖,也叫“兔子数列”。 如果每对大兔子每月生一对小兔子,而每对小兔子一个月之后变成大兔子,那么一对小兔子一年之后可以变成多少对兔子? 我们一起来分析一下(右图中 表示小兔子, 表示大兔子): 第1月有1对小兔子,总数为1; 第2月1对小兔子变成1对大兔子,总数仍为1; 第3月1对大兔子生下1对小兔子,总数为2; 第4月1对大兔子生下1对小兔子,1对小兔子长大了,总数为3; 第5月2对大兔子生下2对小兔子,1对小兔子长大了,总数为5; 第6月3对大兔子生下3对小兔子,2对小兔子长大了,总数为8; 第7月5对大兔子生下5对小兔子,3对小兔子长大了,总数为13; …… 这样增长下来,兔子的总数形成了一列数1123581321345589,,,,,,,,,,……, 其中前两个数是1,以后每个数都是它前面两数之和。我们把按一定次序排成一列的数称为数列,数列中的每个数叫做这个数列的项,第几个数就叫第几项。例如上面的斐波那契数列,它的第1项是1,第4项是3,第10项是55。 我们的世界丰富多彩的同时充满着许多的规律,认识数列,就是认识这个世界规律的开始。

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

抽屉原理 如果给你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人。

相关文档
最新文档