五年级奥数:容斥原理讲解2013

五年级奥数:容斥原理讲解2013
五年级奥数:容斥原理讲解2013

五年级奥数:容斥原理

小学五年级奥数高斯课本知识讲解

位值原理 一、知识引领 在十进制中,每个数都是由0~9这十个数字中的若干个组成的,而每个数字在数中都占一个数位,数的大小是由数字和数字所处的数位两方面共同决定的。比如一个数由1、2、3三个数字组成,我们并不能确定这个数是多少,因为1、2、3能组成很多数,例如213、321、123……但如果说1在百位,2在十位,3在个位这样去组成一个数,就能很清楚地知道这个数应该是123。 从这个例子可以看出,一个数字在不同的数位上表示不同的大小: 个位上的数字代表几个1; 十位上的数字代表几个10; 百位上的数字代表几个100; …… 那么可以利用这种办法将一个多位数拆开,例如123=1×100+2,这个结论被称为位值原理。有的时候,为了分析问题方便,我们并不能将多位数逐位展开,而是采用整体展开的办法,如23456=231000+45我们将在后面的例题中看到这些方法的具体应用。 二、精讲精练 例题1:一个两位数等于它的数字和的6倍,求这个两位数。 练习一:一个两位数等于它的数字和的7倍,这个两位数可能是多少? 例题2:在一个两位数的两个数字中间加一个0,所得的三位数比原数大8倍,求这两个数。 练习2:在一个两位数的两个数字之间加一个0,所得的三位数是原数的6倍,求这个两位数。 例题3:一个三位数,把它的个位和百位调换位置之后,得到一个新的三位数,这个新三位数和原三位数的差的个位数字是7。试求两个数的差。 . .

练习3:把一个三位数颠倒顺序后得到一个新数,这个数比原数大792,那么原来的三位数最大可以是多少? 例题4:若用相同汉字表示相同数字,不同汉字表示不同数字,则在等式“2=5”中,“学习爱”所表示的三位数最小是多少? 练习4:若用相同汉字表示相同数字,不同汉字表示不同数字,则在等式“2=5”中,“用微信交作业”所表示的六位数最小是多少? 三、奥赛传真 1、(1)851= ×100+ ×10+ ×1;(2)55984= ×1000+ ×10+ ×1. 2、(1)= ×100+ ×10+ ×1; (2)= ×10000 ×100+ ×1. 3、在一个两位数的两个数字中间加一个0,所得到的三位数是原数的7倍,这个两位数是 . 4、将一个两位数的个位数字和十位数字交换位置,得到一个新的两位数。它比原来的两位数小54,那么原来的两位数最小是 . 5、将一个两位数的个位数字和十位数字交换位置,得到一个新的两位数。它与原来的两位数的和是187,那么原来两位数是 . 等积变形 . .

小学奥数 容斥原理之重叠问题(二) 精选练习例题 含答案解析(附知识点拨及考点)

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-2.容斥原理之重叠问题(二) 1.先包含——A B + 重叠部分A B 计算了2次,多加了1次; 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 3A B C ++-

第十讲 容斥原理小学五年级奥数

點算的奧秘:容斥原理基本公式 「容斥原理」(Principle of Inclusion and Exclusion)(亦作「排容原理」)是「點算組合學」中的一條重要原理。但凡略為複雜、包含多種限制條件的點算問題,都要用到這條原理。現在首先從一個點算問題說起。 例題1:設某班每名學生都要選修至少一種外語,其中選修英語的學生人數為25,選修法語的學生人數為18,選修德語的學生人數為20,同時選修英語和法語的學生人數為8,同時選修英語和德語的學生人數為13 ,同時選修法語和德語的學生人數為6,而同時選修上述三種外語的學生人數則為3,問該班共有多少名學生? 答1:我們可以把上述問題表達為下圖: 其中紅色、綠色和藍色圓圈分別代表選修英語、法語和德語的學生。根據三個圓圈之間的交叉關係,可把上圖分為七個區域,分別標以A至G七個字母。如果我們用這七個字母分別代表各字母所在區域的學生人數,那麼根據題意,我們有以下七條等式:(1) A+D+E+G = 25;(2) B+D+F+G = 18;(3) C+E+F+G = 20;(4) D+G = 8; (5) E+G = 13;(6) F+G = 6;(7) G = 3。現在我們要求的是A+B+C+D+E+F+G。如何利用以上資料求得答案? 把頭三條等式加起來,我們得到A+B+C+2D+2E+2F+3G = 63。可是這結果包含了多餘的D、E、F和G,必須設法把多餘的部分減去。由於等式(4)-(6)各有一個D、E和F,若從上述結果減去這三條等式,便可以把多餘的D、E和 F減去,得A+B+C+D+E+F = 36。可是這麼一來,本來重覆重現的G卻變被完全減去了,所以最後還得把等式(7)加上去,得最終結果為A+B+C+D+E+F+G = 39,即該班共有39名學生。□ 在以上例題中,給定的資料是三個集合的元素個數以及這些集合之間的交集的元素個數。在該題的解答中,我們交替加上及減去這些給定的資料。如果我們用 S 1、S 2 和S 3 分別代表選修英語、法語和德語學生的集合,那麼我們要求的答案就 是|S 1∪ S 2 ∪ S 3 |,而該題的解答則可以重新表達為

最新五年级奥数容斥问题讲座及练习答案

五年级奥数集训专题讲座(七)——包含与排除 包含与排除问题其实也叫容斥问题。即当两个计数部分有重复包含时,为了不重复的计数,应从他们的和中排除重复部分。如:集合A加集合B组成一个新的集合C,再计算C的元素时为:C=A+B-AB A A B B (韦恩图) 例1:一个班有 48 人,班主任在班会上问:“谁做完语文作业?请举手!”有 37 人举手。又问:‘谁做完数学作业?请举手!”有 42 人举手。最后问:“谁语文、数学作业没有做完?”没有人举手。求这个班语文、数学作业都完成的人数。 【思路导航】如图所示,完成语文作业的有 37 人,完成数学作业的有 42 人,一共有 37 + 42 = 79 (人),多于全班人数,这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。所以,这个班语文、数学作业都完成的有: 79-48 = 31(人) 37 + 42-48=31(人) 答:语文、数学作业都完成的有 31 人。 想一想:下面算式有何道理? ( l ) 37-(48 -42 ) = 31 (人) ( 2 ) 42 -( 48 - 37 )= 31 (人) 【疯狂操练】:(1)五年级有 122 名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有 65 人,数学优秀的有 87 人。语文、数学都优秀的有多少人? 解:语文成绩优秀的有 65 人,数学优秀的有 87 人,那么总人数是:65+87=152(人)其中有一部分是语文数都优秀的,所以语文数学都优秀的有:152-122=30(人)答:语文数学都优秀的有30人。 ( 2)四年级一班有 54 人,订阅《小学生优秀作文》和《数学大世界》两种读物的有 13 人,订《小学生优秀作文》的有 45 人,每人至少订一种读物,订《数学大世界》的有多少人? 解:根据两种读物的有 13 人,订《小学生优秀作文》的有 45 人,每人至少订一种读物,可知只订了《数学大世界》的有:54-45=9(人),而两种读物都订了的有13人,所以订了《数学大世界》的有:13+9=22(人) 答:订《数学大世界》的有22人。 ( 3)学校文艺组每人至少会演奏一种乐器,已知会拉手风琴的有 24 人,会弹电子琴的有 17

四年级奥数容斥原理

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

小学奥数之容斥原理

五.容斥原理问题 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、甲乙两数的和是125,乙丙两数的和是143,丙丁两数的和是136,求甲、丁两数的和。 2、将边长分别为3厘米和4厘米的正方形纸片部分重叠,盖在桌面上(如图),两块正方 形纸片盖住桌面的总面积是多少平方厘米? 3 厘 1.5厘米 米 4 厘 米 3、一个生产车间,上半月完成全月计划的53,下半月完成全月计划的7 4,这个车间本月份完成的任务超过了全月计划的几分之几? 4、五(7)班有57名学生,订阅《小学生数学报》的有14人,订阅《海安日报·教育专 刊》的有9人,这两种报纸都订的有6人。①订阅两种报纸的总人数是多少?②全班两种报纸都没订的有多少人? 5、五⑻班学生中,会骑车的有38人,会游泳的有25人,既会骑车又会游泳的有6人,已 知全班两样都不会的有8人,求全班共多少人?

6、从期末成绩统计表上可以看出:数学成绩在90分以上的有25人,语文成绩在90分以上的有21人,两科中至少有一科在90分以上的有38人,求两科都在90分以上的人数。 7、A、B两地相距90千米,甲、乙两人驾车从A、B两地同时相向开出。甲每小时行40千米,乙每小时行50千米,相遇后他们继续向前行驶,甲、乙两人分别穿过B、A两地,他们共行3小时后停下来,这时,甲、乙两人相距多少千米? 8、在300名同学中,能唱歌的有180人,善跳舞的有98人,其中能歌善舞的有50人,那么不能唱歌又不会跳舞的有多少人? 9、在前1000个自然数中,能被5或13整除的数有多少个? 10、学校运动会上,参加田赛的有120名男生、80名女生,参加径赛的有120名女生、80 名男生,已知全校共有260名学生参加了运动会,其中有70名男生田赛和径赛都参加了,那么只参加田赛而没有参加径赛的女生有多少人?

四年级奥数讲义容斥原理

四年级数学讲义 奥数:容斥原理(1) 教学目标:1、理解容斥原理,会画图分析其中关系,正确的找出答案。 2、培养学生的逻辑思维和数学思考能力。 3、培养学生良好的书写习惯。 一、教学衔接 二、教学内容 (一)知识介绍 容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。 容斥原理:对n 个事物,如果采用不同的分类标准,按性质a 分类与性质b 分类(如图),那么具有性质a 或性质b 的事物的个数=N a +N b -N ab 。 (二)例题精讲 例1、一个班有48人,班主任在班会上问: “谁做完语文作业?请举手!”有37人举手。又问:“谁做完数学作业?请 举手!”有42人举手。最后问:“谁语文、数学作业都没有做完?”没有人 举手。求这个班语文、数学作 业都完成的人数。 【思路导航】完成语文作业的有37人,完成数学作业的有42人,一共有37+42=79人,多于全班人数。这是因为语文、数学作业都完成的人数在统计做完语文作业的人数时算过一次,在统计做完数学作业的人数时又算了一次,这样就多算了一次。所以,这个班语文、数作业都完成的有:79-48=31人。 例2、某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。问多少个同学两题都答得不对? 【分析与解答】已知答对第一题的有25人,两题都答对的有15人,可以求出只答对第一题的有25-15=10人。又已知答对第二题的有23人,用只答对第一题的人数,加上答对第二题的人数就得到至少有一题答对的人数:10+23=33人。所以,两题都答得不对的有36-33=3人。 例3、某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人? 【分析与解答】要求两科竞赛同时参加的人数,应先求出至少参加一科竞赛的人数:56-25=31人,再求两科竞赛同时参加的人数:28+27-31=24人。 例4、1到100的自然数中,既不是5的倍数也不是6的倍数的数有多少个? 【分析与解答】从1到100的自然数中,减去5或6的倍数的个数。从1到100的自然数中,5的倍数有100÷5=20个,6的倍数有16个(100÷6=16……4),其中既是5的倍数又是6的倍数(即5和6的公倍数)的数有3个(100÷30=3……10)。因此,是6或5的倍数的个数是16+20-3=33个,既不是5的倍 Nab Nb Na

小学奥数教程之容斥原理

学习奥数的优点 1、激发学生对数学学习的兴趣,更容易让学生体验成功,树立自信。 2、训练学生良好的数学思维习惯和思维品质。要使经过奥数训练的学生,思 维更敏捷,考虑问题比别人更深层次。 3、锻炼学生优良的意志品质。可以培养持之以恒的耐心和克服困难的信心, 以及战胜难题的勇气。可以养成坚韧不拔的毅力 4、获得扎实的数学基本功,发挥创新精神和创造力的最大空间。 容斥原理 学生姓名授课日期 教师姓名授课时长 知识定位 容斥原理中的知识点比较简单,是计数问题中比较浅的一支。这个知识点经常和 数论知识结合出综合型题目。这个原理本身并不是很难理解,不过经常和数论知 识结合出题,所以对学生的理解层次要求较高,学生必须充分理解、吃透。 1.充分理解和掌握容斥原理的基本概念 2.利用图形分析解决容斥原理问题 知识梳理 授课批注: 本讲的知识点必须让学生充分理解、吃透,这个原理本身并不是很难理解,不过经常和数论 知识结合出题所以对学生的理解层次要求较高。

一. 容斥原理的概念 定义 在一些计数问题中,经常遇到有关集合元素个数的计算。我们用|A|表示有限集A 的元素个数。求两个集合并集的元素的个数,不能简单地把两个集合的元素个数相加,而要从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数, 用式子可表示成:|A∪B| = |A| + |B| - |A∩B|, 我们称这一公式为包含与排除原理,简称容斥原理。图示如右:A 表示小圆部分,B表示大圆部分,C表示大圆与小圆的公共部分, 记为:A∩B,即阴影面积。 用法: 包含与排除原理告诉我们,要计算两个集合A、B的并集A∪B的元素的个数,可分以下两步进行: 第一步:分别计算集合A、B的元素个数,然后加起来,即先求|A|+|B|(意思是把A、B的一切元素都“包含”进来,加在一起); 第二步:从上面的和中减去交集的元素个数,即减去C=|A∩B|(意思是“排除”了重复计算的元素个数) 二.竞赛考点 1.容斥原理的基本概念 2.与数论相结合的综合型题目 例题精讲 【试题来源】 【题目】 在一个炎热的夏日,10个小学生去冷饮店每人都买了冷饮。其中6人买了汽水,6人买了可乐,4人买了果汁,有3人既买了汽水又买了可乐,1人既买了汽水又买了果汁,2人既买了可乐又买了果汁。问: (1)三样都买的有几人? (2)只买一样的有几人? 【答案】0,4 【解析】(1)设三样都买的学生有a人,那么6+6+4-3-1-2+a=10,解得a=0,所以没有人三种东西都买了. (2)去冷饮店的学生中除了买一样的外,只有买两样东西的,因为买两样东西的有3+1+2=6(人),所以买一样东西的学生有10-6=4(人). 【知识点】容斥原理 【适用场合】当堂例题 【难度系数】3

2013高中数学奥数培训资料之容斥原理

2013高中数学奥数培训资料之容斥原理(内部资料) §24容斥原理 相对补集:称属于A而不属于B的全体元素,组成的集合为B对A的相对补集或差集,记作A-B。 容斥原理:以表示集合A中元素的数目,我们有 ,其中为n个集合称为A的阶。 n阶集合的全部子集数目为。 例题讲解 1.对集合{1,2,…,n}及其每一个非空了集,定义一个唯一确定的“交替和”如下:按照递减的次序重新排列该子集,然后交替地减或加后继的数所得的结果,例如,集合 的“交替和”是9-6+4-2+1=6.的“交替和”是6-5=1,的交替和是2。 那么,对于n=7。求所有子集的“交替和”的总和。 2.某班对数学、物理、化学三科总评成绩统计如下:优秀的人数:数学21个,物理19个,化学20个,数学物理都优秀9人,物理化学都优秀7人。化学数学都优秀8人。这个班有5人任何一科都不优秀。那么确定这个班人数以及仅有一科优秀的三科分别有多少个人。 3.计算不超过120的合数的个数

4.1992位科学家,每人至少与1329人合作过,那么,其中一定有四位数学家两两合作过。 5.把个元素的集合分为若干个两两不交的子集,按照下述规则将某一个子集中某些元素 挪到另一个子集:从前一子集挪到后一子集的元素个数等于后一子集的元素个数(前一子集的元素个数应不小于后一子集的元素个数),证明:可以经过有限次挪动,使得到的子集与原集合相重合。 6.给定1978个集合,每个集合都含有40个元素,已知其中任意两个集合都恰有一个公共元,证明:存在一个元素,它属于全部集合。 7.在个元素组成的集合中取个不同的三元子集。证明:其中必有两个,它们恰有一个公共元。

第14讲 小升初奥数容斥原理

容斥原理 一、两量重叠问题 求两个集合并集的元素的个数,从两个集合个数之和中减去重复计算的元素个数,即减去交集的元素个数,用式子可表示成:A B A B 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、两张长4厘米,宽2厘米的长方形纸摆放成如图所示形状.把它放在桌面上,覆盖面积有多少平方厘米? 举一反三、有长8厘米,宽6厘米的长方形与边长为5厘米的正方形,如图,放在桌面上(阴影是图形的重叠部分),那 么这两个图形盖住桌面的面积是多少平方厘米。 例2、实验小学六年级二班,参加语文兴趣小组的有28人,参加数学兴趣小组的有29人,有12人两个小组都参加.这 个班有多少人参加了语文或数学兴趣小组? 举一反三、一个班48人,完成作业的情况有三种:一种是完成语文作业没完成数学作业;一种是完成数学作业没 完成语文作业;一种是语文、数学作业都完成了.已知做完语文作业的有37人;做完数学作业的有42人.这些人中语文、数学作业都完成的有多少人? 图3 2厘米 4厘 米

举一反三- 四年级奥数 - 第35讲 容斥原理

第35讲容斥原理 一、专题简析: 容斥问题涉及到一个重要原理——包含与排除原理,也叫容斥原理。即当两个计数部分有重复包含时,为了不重复计数,应从它们的和中排除重复部分。 容斥原理:对n个事物,如果采用不同的分类标准,按性质a分类与性质b 分类(如图),那么具有性质a或性质b的事物的个数=N a+N b-N ab。 Nab Nb Na 二、精讲精练: 例1:一个班有48人,班主任在班会上问:“谁做完语文作业?请举手!”有37人举手。又问:“谁做完数学作业?请举手!”有42人举手。最后问:“谁语文、数学作业都没有做完?”没有人举手。求这个班语文、数学作业都完成的人数。 练习一 1、五年级有122名学生参加语文、数学考试,每人至少有一门功课取得优秀成绩。其中语文成绩优秀的有65人,数学优秀的有87人。语文、数学都优秀的有多少人?

2、四年级一班有54人,订阅《小学生优秀作文》和《数学大世界》两种读物的有13人,订《小学生优秀作文》的有45人,每人至少订一种读物,订《数学大世界》的有多少人? 例2:某班有36个同学在一项测试中,答对第一题的有25人,答对第二题的有23人,两题都答对的有15人。问多少个同学两题都答得不对? 练习二 1、五(1)班有40个学生,其中25人参加数学小组,23人参加科技小组,有19人两个小组都参加了。那么,有多少人两个小组都没有参加?

2、一个班有55名学生,订阅《小学生数学报》的有32人,订阅《中国少年报》的有29人,两种报纸都订阅的有25人。两种报纸都没有订阅的有多少人? 例3:某班有56人,参加语文竞赛的有28人,参加数学竞赛的有27人,如果两科都没有参加的有25人,那么同时参加语文、数学两科竞赛的有多少人? 练习三 1、一个旅行社有36人,其中会英语的有24人,会法语的有18人,两样都不会的有4人。两样都会的有多少人? 2、一个俱乐部有103人,其中会下中国象棋的有69人,会下国际象棋的有52人,这两种棋都不会下的有12人。问这两种棋都会下的有多少人?

小学数学六年级奥数《容斥原理(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人既参加蓝球队又参加排球队,那么既参加足球队又参加排球队的有 人. 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 三个图形公共部分(阴影部分)的面积. 6

六年下册奥数试题-容斥原理(一)全国通用(含答案)

第9讲容斥原理(一) 森林中住着很多动物,据说狮子大王派仙鹤去统计鸟类的种数,蝙蝠跑过去对仙鹤说;“我有翅膀,我应该是属于鸟类的。”于是仙鹤就把蝙蝠统计到鸟类的种类里去了,结果得出森林中一共有80种鸟类。狮子大王又派大象去统计野兽的种类数,蝙蝠听说又统计兽类了,急忙跑过去对大象说;“我没有羽毛,我应该是属于兽类的。”于是大象就把蝙蝠统计到兽类的种类里去了,结果统计出森林中一共有60种兽类。最后狮子大王问:“森林中共有鸟类和兽类多少种?”狡猾的狐狸听见了仙鹤和大象的统计结果,高兴地向狮子大王汇报:“这还不简单!森林中共有鸟类和兽类140种。”这个统计正确吗? 同学们肯定会说:“不对!蝙蝠被算了两次,应该再减去一,是139种。”这个故事说明了一个数学问题,那就是被称为“容斥原理”的包含与排除问题。当需要计数的两类事物互相包含(有部分重复交叉)时,应把重复计数的部分排除掉。由此我们得到逐步排除法(容斥原理):当两个计数部分有重复时,为了不重复计数,应从它们的和中减去重复部分。例如:请看下图,在长为30厘米,宽为20厘米的长方形铁板上钻了一个半径为5厘米的圆孔,请问:阴影部分的面积是多少平方厘米? 这个图形是一个不规则图形,如果我们直接计算很难,由上图容易看出阴影面积加圆面积恰好等于长方形面积,而长方形面积与圆的面积都很好计算,因而有:阴影面积=20×30-5×5×π=600-25π(平方厘米)。 由此我们得到排除法:两个分量之和等于总量,当计算一个分量时,可用总量减去另一个分量。即若A+B=C,则A=C-B。请看下面的例题。 例1 一个班有学生48人,每人至少参加跑步、跳高两项比赛中的一项。已知参加跑步的有37人,参加跳高的有40人,请问:这两项比赛都参加的学生有多少人? 分析:两项比赛都参加的学生人数,就是参加跑步人数、参加跳高人数重复的部分,排除掉重复部分,所得的就是全体参赛人数,也就是全班学生人数。 解答:设两项比赛都参加的有人,那么 (37+40)-=48 =29 说明:通过上题我们发现,解答这类问题最好先画图,它可以帮助我们分析数量关系。另外我们还发现在解答问题时可以分两步进行:第一步先把两类数量加在一起,即都“包含”进。37+40=77,第二步再减掉一个班有学生48人,这个数量,即“排除”,就可以求出正确答案了。77-48=29。还可以这样计算:40-(48-37)=29人。你能讲出道理吗?请你想一想,你还能再列出一种算式吗? 想一想:如果全班有3人哪一个比赛项目都不参加,将会得出什么结果? 说明:一般地,假设具有性质A的事物(人)有A个,具有性质B的事物(人)有B 个,既具有性质A,又具有性质B的事物(人)有AB个,至少具有A、B中一种性质的事物(人)有个,那么:=(A+B)-AB。这个关系式可用下图表示:

五年级奥数教材举一反三课程40讲全整理

修改整理加入目录,方便查用,五年级奥数举一反三 目录 平均数(一) (2) 练习一 (2) 练习二 (3) 平均数(二) (6) 第3周长方形、正方形的周长 (10) 第4周长方形、正方形的面积 (17) 第5周分类数图形 (22) 第6周尾数和余数 (28) 第7周一般应用题(一) (33) 第8周一般应用题(二) (37) 第9周一般应用题(三) (42) 第10周数阵 (46) 第11周周期问题 (54) 第12周盈亏问题 (59) 第13周长方体和正方体(一) (65) 第十四周长方体和正方体(二) (71) 第十五周长方体和正方体(三) (76) 第16周倍数问题(一) (81) 第17周倍数问题(二) (87) 第18周组合图形面积(一) (91) 第十九周组合图形的面积 (98) 第二十周数字趣题 (106) 第二十一讲假设法解题 (111) 第二十二周作图法解题 (116) 第二十三周分解质因数 (122) 第二十四周分解质因数(二) (127) 第25周最大公约数 (131) 第二十六周最小公倍数(一) (136) 第二十七周最小公倍数(二) (141) 第28周行程问题(一) (146) 第二十九周行程问题(二) (152) 第三十周行程问题(三) (157) 第三十一周行程问题(四) (163) 第三十二周算式谜 (169) 第33周包含与排除(容斥原理) (174) 第34周置换问题 (179) 第35周估值问题 (184) 第36周火车行程问题 (190) 第37周简单列举 (194) 第三十八周最大最小问题 (199) 第三十九周推理问题 (205)

四年级奥数容斥原理

第4讲包含与排除——容斥原理 知识要点 以前我们是不是遇到过这样问题:从左边数,小明排在第8个,从右边起小明排在第15个,这一排一共有多少个人?这道题是不是小明被重复计算啦,如果要使得计算的结果既不重复,又无遗漏,就需要把重复的计数排除出去,这样的计数方法就是容斥原理,也称之为重叠问题。 解决这类问题,我们还可以借助韦恩图来分析数量关系。 小明 1人 8人 15人 一般先把包含的所有数量都计算出来,再把重叠的部分排除出去,就可以计算出不重复、不遗漏的数量了:8+15-1=22(人) 精典例题 例1:四(2)班参加语文兴趣小组的有28人,参加数学兴趣小组的有29人,有12人两个小组都参加了,这个班有多少人参加了语文或数学兴趣小组? 模仿练习 学校文艺组的每位同学至少会演奏钢琴和手风琴中的一种乐器,已知会演奏钢琴的有24人,会演奏手风琴的有17人,其中两种乐器都会演奏的有8人,那么文艺组一共有多少人? 精典例题 例2:某餐馆有40道招牌菜,牛牛吃过其中的15道,丁丁吃过其中的9道,且有4道菜是两人都吃过的,那么有多少道招牌菜两人都没有吃过? 模仿练习 在46人参加的采摘活动中,只采了樱桃的有18人,既采了樱桃又采了杏的人有7人,既没有采樱桃又没有采杏的有6人,只采了杏的有多少人? 先画韦恩图分析数量关系,再利用包含与排除的方法来计算。 先算他们吃过的菜,再算没有吃过的。

精典例题 例3:在1到100这100个自然数中,5和6的倍数一共有多少个? 模仿练习 在1到100这100个自然数中,不能被5和8整除的数一共有多少个? 精典例题 例4:50名同学面向老师站成一行,老师先让大家从左往右按1、2、3……一次报数,然后让报数是4的倍数的同学向后转,接着又让报数是6的倍数同学向后转。现在还面向老师的同学有多少名? 模仿练习 一根长60里面的木棍,每5厘米用红点标记,每6厘米用蓝点标记,延标记的地方把木棍锯断,木棍总共被锯成了多少段? 精典例题 例5:光明小学组织棋类比赛,分成围棋、中国象棋和国际象棋三个小组进行,参加围棋比赛的有42人,参加中国象棋比赛的有55人,参加国际象棋比赛的有33人,同时参加了围棋和中国象棋比赛的有18人,同时参加了围棋和国际象棋比赛的人数有10人,同时参加了中国象棋和国际象棋比赛的有9人,三种都参加了的有5人,问:参加棋类比赛的共有多少人? 模仿练习 三位经理投资了若干只股票,张经理买了66只,王经理买了40只,李经理买了23只,张经理和王经理都买了有17只,王经理和李经理都买了的有13只,李经理和张经理都买了的有9只,三人都买了的有6只,请问这三位经理一共买了多少只不同的股票? 先弄清楚有多少同学转了,有多少个同学没转,再思考哪些同学转了两次,因为没转 的和转了两次的同学都是面向老师的。 先找5的倍数有多少个?6的倍数有多少个?再利用包含与排除的方法解决。 这是属于三个数量的容斥问题,先计算参加三类棋人数的总和,在把重复计算了两次 的人数减去,但要思考:其中重复计算了3次5人,有没有被减掉?减了几次?

小学奥数之容斥原理

容斥原理(一) 【例题分析】 例1. 有长8厘米,宽6厘米的长方形与边长5厘米的正方形。如图放在桌面上,求这两个图形盖住桌面的面积 分析与解:阴影部分是直角三角形,是两个图形的重叠部分,它的面积是: (平方厘米) 方法一:(平方厘米) 方法二:(平方厘米) 方法三:(平方厘米) 答:盖住桌面的面积是67平方厘米。 例2. 六一班参加无线电小组和航模小组的共26人,其中参加无线电小组的有17人,参加航模小组的有14人,两组都参加的有多少人 分析与解:把17人和14人相加,是把两组都参加的人算了两次,所以减去总人数,就是两组都参加的人数(人)。 也可以这样解:(人) 或(人) 答:两组都参加的有5人。

例3. 六一班有学生46人,其中会骑自行车的有19人,会游泳的有25人,既会骑车又会游泳的有7人,既不会骑自行车又不会游泳的有多少人 分析与解:先求出46人中会骑车或会游泳的有多少人,从中减去会骑车或会游泳的人数,剩下的就是既不会骑车也不会游泳的人数。 (人) (人) 答:既不会骑车又不会游泳的有9人。 例4. 某年级的课外小组分为美术、音乐、手工三个小组,参加美术小组有20人,参加音乐小组有24人,参加手工小组有31人,同时参加美术和音乐两个小组有5人,同时参加音乐和手工两个小组有6人,同时参加美术和手工两个小组的有7人,三个小组都参加的有3人,这个年级参加课外小组的同学共有多少人 分析与解:图中的5、6、7人都是两两重叠的部分,图中的3人是三个重叠的部分,要从三个组的总人数中减去重复多余的部分。 (人) 答:这个年级参加课外小组的有60人。

例5. 某班在短跑、投掷和跳远三项检测中,有4人三项都未达到优秀,其他人至少有一项是优秀,下表是得优秀的情况,请你算出全班人数。 短跑投掷跳远跑跳跑投跳投三项19212091063 分析与解:根据题意画出如下图 要求全班有多少人,先要求出跑、跳、投至少有一项达到优秀的人数,加上三项都未达到优秀的,就是全班人数。 (人) (人) 答:全班有42人。 例6. 分母是105的最简真分数有多少个 分析与解:这些分数是最简真分数,所以分子应小于105,只能是1—104中的自然数,而且分子与105要互质。因为,所以分母不能是3的倍数或5的倍数或7的倍数。所以,要求有多少个最简真分数,实际上就是求1—104这104个自然数中不能被3、5、7整除的数有多少个。因此要先求出能被3整除或能被5整除或能被7整除的数有多少个。 能被3整除的数:(个) 能被5整除的数:(个)

五年级奥数第33讲包含与排除(容斥原理)

五年级奥数第33讲包含与排除(容斥原理)一、专题简析: 集合是指具有某种属性的事物的全体,它是数学中的最基本的概念之一。如某班全体学生可以看作是一个集合,0、1、2、3、4、5、6、7、8、9便组成一个数字集合。组成集合的每个事物称为这个集合的元素。如某班全体学生组成一个集合,每一个学生都是这个集合的元素,数字集合中有10个元素。 两个集合中可以做加法运算,把两个集合A、B合并在一起,就组成了一个新的集合C。计算集合C的元素的个数的思考方法主要是包含与排除:先把A、B的一切元素都“包含”进来加在一起,再“排除”A、B两集合的公共元素的个数,减去加了两次的元素,即:C=A+B-AB。在解包含与排除问题时,要善于使用形象的图示帮助理解题意,搞清数量关系的逻辑关系。有些语言不易表达清楚的关系,用了适当的图形就显得很直观、很清楚,因而容易进行计算。 二、精讲精练 例1五年级96名学生都订了报纸,有64人订了少年报,有48人订了小学生报。两种报纸都订的有多少人?

练习一 1、一个班的52人都在做语文和数学作业。有32人做完了语文作业,有35人做完了数学作业。语文、数学作业都做完的有多少人? 2、五年级有122人参加语文、数学考试,每人至少有一门功课得优。其中语文得优的有65人,数学得优的有87人。语文、数学都得优的有多少人? 例2:某校教师至少懂得英语和日语中的一种语言。已知有35人懂英语,34人懂日语,两种语言都懂的有21人。这个学校共有多少名教师? 练习二 1、某校的每个学生至少爱体育和文娱中的一种活动。已知有900人

爱好体育活动,有850人爱好文娱活动,其中260人两种活动都爱好。这个学校共有学生多少人? 2、某班在一次测验中有26人语文获优,有30人数学获优,其中语文、数学双优的有12人,另外还有8人语文、数学均未获优。这个班共有多少人? 例3:学校开展课外活动,共有250人参加。其中参加象棋组和乒乓球组的同学不同时活动,参加象棋组的有83人,参加乒乓球组的有86人,这两个小组都参加的有25人。问这250名同学中,象棋组、乒乓球组都不参加的有多少人? 练习三 1、五年级有250人,其中参加象棋组的有83人,参加乒乓球组的有86人,这两个小组都参加的有25人。两个小组都不参加的有多少人?

小学奥数五年级精讲第33讲 包含与排除(容斥原理)

第33讲包含与排除(容斥原理) 一、专题简析: 集合是指具有某种属性的事物的全体,它是数学中的最基本的概念之一。如某班全体学生可以看作是一个集合,0、1、2、3、4、5、6、7、8、9便组成一个数字集合。组成集合的每个事物称为这个集合的元素。如某班全体学生组成一个集合,每一个学生都是这个集合的元素,数字集合中有10个元素。 两个集合中可以做加法运算,把两个集合A、B合并在一起,就组成了一个新的集合C。计算集合C的元素的个数的思考方法主要是包含与排除:先把A、B的一切元素都“包含”进来加在一起,再“排除”A、B两集合的公共元素的个数,减去加了两次的元素,即:C=A+B-AB。 在解包含与排除问题时,要善于使用形象的图示帮助理解题意,搞清数量关系的逻辑关系。有些语言不易表达清楚的关系,用了适当的图形就显得很直观、很清楚,因而容易进行计算。 二、精讲精练 例1五年级96名学生都订了报纸,有64人订了少年报,有48人订了小学生报。两种报纸都订的有多少人?

练习一 1、一个班的52人都在做语文和数学作业。有32人做完了语文作业,有35人做完了数学作业。语文、数学作业都做完的有多少人? 2、五年级有122人参加语文、数学考试,每人至少有一门功课得优。其中语文得优的有65人,数学得优的有87人。语文、数学都得优的有多少人? 例2:某校教师至少懂得英语和日语中的一种语言。已知有35人懂英语,34人懂日语,两种语言都懂的有21人。这个学校共有多少名教师? 练习二 1、某校的每个学生至少爱体育和文娱中的一种活动。已知有900人爱好体育活动,有850人爱好文娱活动,其中260人两种活动都爱好。这个学校共有学生多少人?

相关文档
最新文档