当前位置:文档之家› 有关容斥原理的极值问题

有关容斥原理的极值问题

有关容斥原理的极值问题
有关容斥原理的极值问题

有关容斥原理的极值问题

所谓“极值问题”就是通常说的最大值,最小值的问题,题干中通常有“至少”,“至

多”等题眼,解决这类问题通常有两种方法,一是极限思想,另一种就是逆向思维。

通过以下几个例题具体看一下:

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

(注意:算出来的值要跟上述的每一题做错的值相比,只有大于上述每一个值,才可以直接拿总数去减)

3. 一次考试共有五道试题,做对第1、2、3、4、5题的分别占考试人数的81%、91%、85%、79%、74%,如果做对三道或三道以上为及格,那么这次考试的及格率至少是多少?

(参考第二题的思想,一个类型)100-81,91,85,79,74=19+9+15+21+26=90

90/3=30,100-30=70。因为30>26(错的最多的题次),所以直接除以3。

4. 一次考试共有五道试题,做对1、2、3、4、5题的分别占考试人数的84%、88%、72%、80%、56%,如果做对三道或三道以上为及格,那么这次考试的及格率至少是多少?

100-84,88,72,80,56=16+12+28+20+44=120,120/3=40,(16+12+28+20)/2=38,

100-38=62

解析1:及格率至少多少,就是错的要最多,也就是错3道题目要最多。错的题目:16+12+28+20+44=120,120/3=40,考虑40<44,所以错的题目有多算了。所以:要错3题最多,则第五道题肯定要错,那么题目可以转化为:前四道题错2题的最多,即

16+12+28+20=76,76/2=38,38<44。所以错三道最多为38%。那么及格率至少为1-38%=62%。

(跟第二题的解法作对比,掌握不同的处理方式)

解析2:假设这次考试有100人参加,那么五题分别做对的人数为84、88、72、80、56人。全班共做对84+88+72+80+56=380(题)。要求及格率最少,也就是让不及格人尽量的多,即仅做对两题的人尽量的多;要让及格的人尽量的少,也就是说共做对5题和共做对4题的人要尽量的多。我们可以先假设所有人都只做对两题,那么共做对100×2=200(题)。由于共做对5题的最多有56人,他们一共多做了56×3=168(题),这时还剩下 380-(200+168)=12(题)。因为做对4题的人要尽量的多,所以每2题分给一个人,可以分给12÷2=6(人),即最多6个人做对4题。加上做对5题的56人,那么及格的人最少有56+6=62(人),也就是及格率至少为62%。

5. 在阳光明媚的一天下午,甲、乙、丙、丁四人给100盆花浇水。已知甲浇了30盆,乙浇了75盆,丙浇了80盆,丁浇了90盆。

请问:(1)恰好被3人浇过的花最少有多少盆?

解析:100盆花共被浇水275次,平均每盆被浇2.75次,那说明一定有一些花被浇3次或4次才可能使得平均数为2.75。要使被浇3次的花少,只需被浇4次的花多即可,由于甲只浇了30盆,那么被浇4次的花最多只能有30盆。排除这30盆花,余下70盆被浇了155次,平均每盆被浇2.21次,为了接近总数 155次,我们假设70盆都被浇2次,那么共被浇140次,还少15次,我们只好让其中15盆花每盆再多浇一次。所以答案为15盆

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 ++---

《三集合容斥原理》

三集合容斥原理 华图教育梁维维 我们知道容斥原理的本质是把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复的一种计数的方法。之前我们叙述过了两集合容斥原理,下面我们来看一下三集合容斥原理,相对于两集合容斥原理而言,三集合容斥原理的难度有所增加,但总体难度适中,所以三集合容斥原理在国家公务员考试中出现的频率较高,在其他省份考试以及各省份联考当中也时有出现,下面我们了解一下三集合容斥原理的公式。 三集合容斥原理公式: 三者都不满足的个数。 总个数- = + - - - + + =| | | | | | | | | | | | | || |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

函数的零点、极值点、驻点与拐点的关系

在日常生活和高中数学学习中有些相近的概念容易混为一谈,例如: 有的经济学家或股评专家分析预测股市(或房市)的发展,根据......,当前股市形势大好,预期股市成交量或指数会出现“拐点”......,意思说成交量或指数会有从下降到上升的反转。但是,这里引用的“拐点”并非数学意义上的“拐点”。还曾经有一位文科教师在讲课中想说明“一个量随着另一个量的增加而增加“的数量关系,就引用了数学中的“正比例关系“,例如: “知识与阅读量成正比例关系。”显然是不准确,甚至错误的。 人们有时为了使自己的论点可信度高,常常会引用一些数学概念或结论作“马甲“,特别是当今“大数据”时代。但是,数学中许多概念相近,不仅是不熟悉数学的人们搞不清楚,就是从教和学习数学的老师与学生也常常搞混。例如: 函数的零点、极值点、驻点和拐点等,下面针对这几个概念,简单地说说它们的定义、几何意义、联系和区别。 函数的零点是使得函数值为零的自变量的值。例如: f(x)=x-1,x=1就是函数f(x)的零点。 函数的极值点是函数的单调性发生变化的点,或是函数的局部极大值或极小值点。当函数存在导数时,函数的极值点是其导函数的变号零点(2014山东高考数学21题的考点)。例如: f(x)=x^2-1,x=0就是函数的f(x)的极小值点。或者说函数在x=0附近的函数值都比x=0时的函数值大。 且x=1和x=-1是函数f(x)的零点。再如: g(x)=|x|,x=0是函数的极小值点,但不是函数的驻点。函数的驻点是函数一阶导数为零的点,即函数的驻点是函数的导函数的零点。但函数的驻点不一定是函数的极值点。当函数存在导数时,极值点一定是驻点,反之不一定正确。例如:

容斥原理的极值问题

容斥原理的极值问题文件排版存档编号:[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.有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)极大值:一般地,设函数f(x)在点x0附近有定义,如果对x0附近的所有的点,都有f(x)<f(x0),就说f(x0)是函数f(x)的一个极大值,记作y极大值=f(x0),x0是极大值点; (2)极小值:一般地,设函数f(x)在x0附近有定义,如果对x0附近的所有的点,都有f(x)>f(x0),就说f(x0)是函数f(x)的一个极小值,记作y极小值=f(x0),x0是极小值点。 极值的性质: (1)极值是一个局部概念,由定义知道,极值只是某个点的函数值与它附近点的函数值比较是最大或最小,并不意味着它在函数的整个的定义域内最大或最小; (2)函数的极值不是唯一的,即一个函数在某区间上或定义域内极大值或极小值可以不止一个; (3)极大值与极小值之间无确定的大小关系,即一个函数的极大值未必大于极小值;(4)函数的极值点一定出现在区间的内部,区间的端点不能成为极值点,而使函数取得最大值、最小值的点可能在区间的内部,也可能在区间的端点。 判别f(x0)是极大、极小值的方法: 若x0满足,且在x0的两侧f(x)的导数异号,则x0是f(x)的极值点,是极值,并且如果在x0两侧满足“左正右负”,则x0是f(x)的极大值点,f(x0)是极大值;如果在x0两侧满足“左负右正”,则x0是f(x)的极小值点,f(x0)是极小值。 求函数f(x)的极值的步骤: (1)确定函数的定义区间,求导数f′(x); (2)求方程f′(x)=0的根; (3)用函数的导数为0的点,顺次将函数的定义区间分成若干小开区间,并列成表格,检查f′(x)在方程根左右的值的符号,如果左正右负,那么f(x)在这个根处取得极大值;如果左负右正,那么f(x)在这个根处取得极小值;如果左右不改变符号即都为正或都为负,则f(x)在这个根处无极值。 对函数极值概念的理解: 极值是一个新的概念,它是研究函数在某一很小区域时给出的一个概念,在理解极值概念时要注意以下几点: ①按定义,极值点x0是区间[a,b]内部的点,不会是端点a,b(因为在端点不可导).如图 ②极值是一个局部性概念,只要在一个小领域内成立即可.要注意极值必须在区间内的连续点取得.一个函数在定义域内可以有许多个极小值和极大值,在某一点的极小值也可能大于另一个点的极大值,也就是说极大值与极小值没有必然的大小关系,即极大值不一定比极小值大,极小值不一定比极大值小,如图. ③若fx)在(a,b)内有极值,那么f(x)在(a,b)内绝不是单调函数,即在区间上单调的函数没有极值. ④若函数f(x)在[a,b]上有极值且连续,则它的极值点的分布是有规律的,相邻两个极大值点之间必有一个极小值点,同样相邻两个极小值点之间必有一个极大值点,一般地,当函数f(x)在[a,b]上连续且有有

三者容斥问题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

2015国家公务员考试行测:数学运算-容斥原理和抽屉原理

【导读】国家公务员考试网为您提供:2015国家公务员考试行测:数学运算-容斥原理和抽屉原理,欢迎加入国家公务员考试QQ群:242808680。更多信息请关注安徽人事考试网https://www.doczj.com/doc/f412554963.html, 【推荐阅读】 2015国家公务员笔试辅导课程【面授+网校】 容斥原理和抽屉原理是国家公务员考试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠 的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数 目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是 A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、 数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一 门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理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。即得到: 公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

三集合非标准型容斥原理

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

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

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) (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

导数与函数极值、最值问题(解析版)

【高考地位】 导数在研究函数的极值与最值问题是高考的必考的重点内容,已由解决函数、数列、不等式问题的辅助工具上升为解决问题的必不可少的工具,特别是利用导数来解决函数的极值与最值、零点的个数等问题,在高考中以各种题型中均出现,对于导数问题中求参数的取值范围是近几年高考中出现频率较高的一类问题,其试卷难度考查较大. 【方法点评】 类型一利用导数研究函数的极值 使用情景:一般函数类型 解题模板:第一步 计算函数()f x 的定义域并求出函数()f x 的导函数'()f x ; 第二步求方程'()0f x =的根; 第三步 判断'()f x 在方程的根的左、右两侧值的符号; 第四步 利用结论写出极值. 例1 已知函数x x x f ln 1 )(+= ,求函数()f x 的极值. 【答案】极小值为1,无极大值. 【点评】求函数的极值的一般步骤如下:首先令'()0f x =,可解出其极值点,然后根据导函数大于0、小于0即可判断函数()f x 的增减性,进而求出函数()f x 的极大值和极小值. 【变式演练1】已知函数322()f x x ax bx a =+++在1x =处有极值10,则(2)f 等于( ) A .11或18 B .11 C .18 D .17或18 【答案】C 【解读】

试卷分析:b ax x x f ++='23)(2,???=+++=++∴1010232 a b a b a ???-==????=----=?114012232b a a a a b 或???=-=33 b a .当???=-=3 3 b a 时,∴≥-=',0)1(3)(2x x f 在1=x 处不存在极值. 当???-==11 4b a 时, )1)(113(1183)(2-+=-+='x x x x x f ,0)(),1,3 11 (<'- ∈∴x f x ;0)(),,1(>'+∞∈x f x ,符合题意. 所以???-==114b a .181622168)2(=+-+=∴f .故选C . 考点:函数的单调性与极值. 【变式演练2】设函数()21 ln 2 f x x ax bx =--,若1x =是()f x 的极大值点,则a 的取值范围为 ( ) A .()1,0- B .()1,-+∞ C .()0,+∞ D .()(),10,-∞-+∞ 【答案】B 【解读】 考点:函数的极值. 【变式演练3】函数x m x m x x f )1(2)1(2 1 31)(23-++-=在)4,0(上无极值,则=m _____. 【答案】3 【解读】 试卷分析:因为x m x m x x f )1(2)1(2 1 31)(23-++-= , 所以()()2'()(1)2(1)21f x x m x m x x m =-++-=--+,由()'0f x =得2x =或1x m =-,又因为

容斥原理习题加答案

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人。

国考行测暑期每日一练数学运算:容斥原理和抽屉原理精讲

2015国考行测暑期每日一练数学运算:容斥原理和抽屉原理精讲 容斥原理和抽屉原理是国家公务员测试行测科目数学运算部分的“常客”,了解此两种原理不仅可以提高做题效率,还可以提高自己的运算能力,扫平所有此类计算题。中公教育专家在此进行详细解读。 一、容斥原理 在计数时,要保证无一重复,无一遗漏。为了使重叠部分不被重复计算,在不考虑重叠的情况下,把包含于某内容中的所有对象的数目先计算出来,然后再把计数时重复计算的数目排斥出去,使得计算的结果既无遗漏又无重复,这种计数的方法称为容斥原理。 1.容斥原理1——两个集合的容斥原理 如果被计数的事物有A、B两类,那么,先把A、B两个集合的元素个数相加,发现既是A类又是B类的部分重复计算了一次,所以要减去。如图所示: 公式:A∪B=A+B-A∩B 总数=两个圆内的-重合部分的 【例1】一次期末测试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人? 数学得满分人数→A,语文得满分人数→B,数学、语文都是满分人数→A∩B,至少有一门得满分人数→A∪B。A∪B=15+12-4=23,共有23人至少有一门得满分。 2.容斥原理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。即得到:公式:A∪B∪C=A+B+C-A∩B-B∩C-C∩A+A∩B∩C

容斥原理之最值问题

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 A B +-1 A B

函数的极值和最值(讲解)

函数的极值和最值 【考纲要求】 1.掌握函数极值的定义。 2.了解函数的极值点的必要条件和充分条件. 3.会用导数求不超过三次的多项式函数的极大值和极小值 4.会求给定闭区间上函数的最值。 【知识网络】 【考点梳理】 要点一、函数的极值 函数的极值的定义 一般地,设函数)(x f 在点0x x =及其附近有定义, (1)若对于0x 附近的所有点,都有)()(0x f x f <,则)(0x f 是函数)(x f 的一个极大值,记作 )(0x f y =极大值; (2)若对0x 附近的所有点,都有)()(0x f x f >,则)(0x f 是函数)(x f 的一个极小值,记作 )(0x f y =极小值. 极大值与极小值统称极值. 在定义中,取得极值的点称为极值点,极值点是自变量的值,极值指的是函数值. 要点诠释: 求函数极值的的基本步骤: ①确定函数的定义域; ②求导数)(x f '; ③求方程0)(='x f 的根; ④检查'()f x 在方程根左右的值的符号,如果左正右负,则f(x)在这个根处取得极大值;如果左负右正,则f(x)在这个根处取得极小值.(最好通过列表法) 要点二、函数的最值 1.函数的最大值与最小值定理 若函数()y f x =在闭区间],[b a 上连续,则)(x f 在],[b a 上必有最大值和最小值;在开区间),(b a 内连 函数的极值和最值 函数在闭区间上的最大值和最小值 函数的极值 函数极值的定义 函数极值点条件 求函数极值

续的函数)(x f 不一定有最大值与最小值.如1 ()(0)f x x x = >. 要点诠释: ①函数的最值点必在函数的极值点或者区间的端点处取得。 ②函数的极值可以有多个,但最值只有一个。 2.通过导数求函数最值的的基本步骤: 若函数()y f x =在闭区间],[b a 有定义,在开区间(,)a b 内有导数,则求函数()y f x =在],[b a 上的最大值和最小值的步骤如下: (1)求函数)(x f 在),(b a 内的导数)(x f '; (2)求方程0)(='x f 在),(b a 内的根; (3)求在),(b a 内使0)(='x f 的所有点的函数值和)(x f 在闭区间端点处的函数值)(a f ,)(b f ; (4)比较上面所求的值,其中最大者为函数()y f x =在闭区间],[b a 上的最大值,最小者为函数 ()y f x =在闭区间],[b a 上的最小值. 【典型例题】 类型一:利用导数解决函数的极值等问题 例1.已知函数.,33)(23R m x x mx x f ∈-+=若函数1)(-=x x f 在处取得极值,试求m 的值,并求 )(x f 在点))1(,1(f M 处的切线方程; 【解析】2'()363,.f x mx x m R =+-∈ 因为1)(-=x x f 在处取得极值 所以'(1)3630f m -=--= 所以3m =。 又(1)3,'(1)12f f == 所以)(x f 在点))1(,1(f M 处的切线方程312(1)y x -=- 即1290x y --=. 举一反三: 【变式1】设a 为实数,函数()22,x f x e x a x =-+∈R . (1)求()f x 的单调区间与极值;

容斥原理之最值问题

7-7-5.容斥原理之最值问题 教学目标 1.了解容斥原理二量重叠和三量重叠的内容; 2.掌握容斥原理的在组合计数等各个方面的应用. 知识要点 一、两量重叠问题 在一些计数问题中,经常遇到有关集合元素个数的计算.求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A U B=A+B-A I B(其中符号“U”读作“并”,相当于中文“和”或者“或”的意思;符号“I”读作“交”,相当于中文“且”的意思.)则称这一公式为包含与排除原理,简称容斥原理.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:A I B,即阴影面积.图示如下:A表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分,记为:A I B,即阴影面积. 1.先包含——A+B 重叠部分A I B计算了2次,多加了1次; 包含与排除原理告诉我们,要计算两个集合A、B的并集A U B的元素的个数,可分以下两步进行: 第一步:分别计算集合A、B的元素个数,然后加起来,即先求A+B(意思是把A、B的一切元素都“包含” 进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C=A I B(意思是“排除”了重复计算的元素个数).二、三量重叠问题 A类、B类与C类元素个数的总和=A类元素的个数+B类元素个数+C类元素个数-既是A类又是B类的元素个数-既是B类又是C类的元素个数-既是A类又是C类的元素个数+同时是A类、B类、C类的元素个数.用符号表示为:A U B U C=A+B+C-A I B-B I C-A I C+A I B I 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名参加蛙泳,有12名参加了自由泳,有4名既参加仰泳又参加蛙泳,有6名既参加蛙泳又参加自由泳,有5名既参加仰泳又参加自由泳,有2名这3个项目都参加,这17名游泳运动员中,只参加1个项目的人有多少?() A.5名 B.6名 C.7名 D.4名 【答案】B 【解析】本题问题中出现了“只”,故只能采用作图法。于是有 仰 只参加1个项目的人数为1+2+3=6。因此,本题答案为B选项。 国家公务员| 事业单位| 村官| 选调生| 教师招聘| 银行招聘| 信用社| 乡镇公务员| 各省公务员|

集合与容斥原理

第一讲集合与容斥原理 数学是一门非常迷人的学科,久远的历史,勃勃的生机使她发展成为一棵枝叶茂盛的参天大树,人们不禁要问:这根大树到底扎根于何处?为了回答这个问题,在19世纪末,德国数学家康托系统地描绘了一个能够为全部数学提供基础的通用数学框架,他创立的这个学科一直是我们数学发展的根植地,这个学科就叫做集合论。它的概念与方法已经有效地渗透到所有的现代数学。可以认为,数学的所有内容都是在“集合”中讨论、生长的。 集合是一种基本数学语言、一种基本数学工具。它不仅是高中数学的第一课,而且是整个数学的基础。对集合的理解和掌握不能仅仅停留在高中数学起始课的水平上,而要随着数学学习的进程而不断深化,自觉使用集合语言(术语与符号)来表示各种数学名词,主动使用集合工具来表示各种数量关系。如用集合表示空间的线面及其关系,表示平面轨迹及其关系、表示方程(组)或不等式(组)的解、表示充要条件,描述排列组合,用集合的性质进行组合计数等。集合的划分反映了集合与子集之间的关系,这既是一类数学问题,也是数学中的解题策略——分类思想的基础,在近几年来的数学竞赛中经常出现,日益受到重视,本讲主要介绍有关的概念、结论以及处理集合、子集与划分问题的方法。 1.集合的概念 集合是一个不定义的概念,集合中的元素有三个特征: (1)确定性设A是一个给定的集合,a是某一具体对象,则a或者是A的元素,或者不是A的元素,两者必居其一,即a∈A与a?A仅有一种情况成立。 (2)互异性一个给定的集合中的元素是指互不相同的对象,即同一个集合中不应出现同一个元素. (3)无序性 2.集合的表示方法 主要有列举法、描述法、区间法、语言叙述法。常用数集如:R , ,应熟记。 N, Z Q 3.实数的子集与数轴上的点集之间的互相转换,有序实数对的集合与平面上的点集可以互相转换。对于方程、不等式的解集,要注意它们的几何意义。 4.子集、真子集及相等集 (1)A?? B A?B或A=B; (2)A?B?A?B且A≠B; (3)A=B?A?B且A?B。 5.一个n阶集合(即由个元素组成的集合)有n2个不同的子集,其中有n2-1个非空子集,也有n2-1个真子集。 6.集合的交、并、补运算 x∈} A B={A |且B x∈ x x∈} A B={A |或B x x∈ x?} A∈ {且A =| I x x 要掌握有关集合的几个运算律: (1)交换律A B=B A,A B=B A; (2)结合律A (B C)=(A B) C, A ( B C)=(A B) C;

相关主题
文本预览
相关文档 最新文档