- 1、本文档共19页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
本讲主线1、掌握两个容斥原理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)
本讲主线如果被计数的事物有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)
拓展例题一次期末考试,某班有15人数学得满分,有12人语文得满分,并且有4人语、数都是满分,那么这个班至少有一门得满分的同学有多少人?分析:依题意,被计数的事物有语、数得满分两类,“数学得满分”称为“A类元素”,“语文得满分”称为“B类元素”,“语数都是满分”称为“既是A类又是B类的元素”,“至少有一门得满分的同学”称为“A类和B类元素个数”的总和。为15+12-4=23。
五年级二班有40名同学,其中有25人没有参加数学小组,有18人参加了航模小组,有10人两个小组都参加。那么只参加了这两个小组之一的学生共有多少人?例题【一】(★★)数学航模
五年级二班有40名同学,其中有25人没有参加数学小组,有18人参加了航模小组,有10人两个小组都参加。那么只参加了这两个小组之一的学生共有多少人?例题【一】(★★)数学参加人数:40-25=15人15-10+18-10=5+8=13(人)
1~209这209个自然数中,与209互质的自然是有几个?例题【二】(★★★)互质,没有公约数分解,209=11×1911:209÷11=19(个)19:209÷19=11(个)11/19:1(个)大饼:19+11-1=29(个)答:209-19=180(个)
老师点睛1.公式(1)大饼=A+B-AB(2)大饼=A+B+C-AB-AC-BC+ABCABABC消重
在1至2008这2008个自然数中,恰好是3、5、7中两个数的倍数的数共有个例题【三】(★★★★)3倍5倍7倍
在1至2008这2008个自然数中,恰好是3、5、7中两个数的倍数的数共有个例题【三】(★★★★)3/5:2008÷15=133(个)3/7:2008÷21=95(个)5/7:2008÷35=57(个)3/5/7:2008÷105=19(个)133+95+57-19X3=228
老师点睛2.考点:锅内饼外、三叶草(1)锅内饼外=全部-大饼(2)三叶草=AB+AC+BC-3ABC
在2006盏亮着的电灯,各有一个拉线开关控制,按顺序编号为1,2,…,2006,将编号为2的倍数的灯的拉线各拉一下;再将编号为3的倍数的灯拉线各拉一下,最后将编号为5的倍数的灯的拉线各拉一下,拉完后亮着的灯数为多少盏?例题【四】(★★★★★)2倍3倍5倍
在2006盏亮着的电灯,拉完后亮着的灯数为多少盏?例题【四】(★★★★★)2倍3倍5倍2:有1003个3:有668个5:有401个2/3:有334个2/5:有200个3/5:有133个2/3/5:有66个
在2006盏亮着的电灯,拉完后亮着的灯数为多少盏?例题【四】(★★★★★)2倍3倍5倍大饼:1003+668+401-(334+200+133)+66=1471(盏)锅内饼外:2006-1471=535(盏)三叶草:334+200+133-66X3=469(盏)亮的灯:535+469=1004(盏)
有编号为1~2010的2010个气球,有一个神枪手,他第一次把所有编号是3的倍数气球打破;第二次把编号是5的倍数的气球打破;最后把编号是7的倍数的气球打破。那么,最后还剩几个是没有被打破的气球?例题【五】(★★★★★)2倍5倍7倍
有编号为1~2010的2010个气球,有一个神枪手,他第一次把所有编号是3的倍数气球打破;第二次把编号是5的倍数的气球打破;最后把编号是7的倍数的气球打破。那么,最后还剩几个是没有被打破的气球?例题【五】(★★★★★)3倍5倍7倍
有编号为1~20
您可能关注的文档
- 小学四年级奥数配套课件 加法原理和乘法原理.pptx
- 小学五年级奥数课件 比例初步.pptx
- 小学五年级奥数课件 比例法解行程问题.pptx
- 小学五年级奥数课件 电梯、发车间隔与接送问题.pptx
- 小学五年级奥数课件 多次相遇与追及.pptx
- 小学五年级奥数课件 多人相遇与追及.pptx
- 小学五年级奥数课件 方程法解行程问题.pptx
- 小学五年级奥数课件 工程问题.pptx
- 小学五年级奥数课件 共边模型.pptx
- 小学五年级奥数课件 讲比例应用题.pptx
- 小学五年级奥数课件 同余问题.pptx
- 小学五年级奥数课件 余数问题.pptx
- 校园秋季运动会课件 我运动 我健康 我快乐.pptx
- 心怀梦想 不负韶华 励志教育主题班会课件.pptx
- 心有目标、踏实向前 期中成绩分析会 课件.pptx
- 新教材高中数学第1章三角函数7正切函数 正切函数的定义 正切函数的诱导公式课件北师大版必修第二册.pptx
- 新教材高中数学第2章 向量数量积的坐标表示 利用数量积计算长度与角度课件北师大版必修第二册.pptx
- 新教材高中数学第2章平面向量及其应用2从位移的合成到向量的加减法 向量的减法课件北师大版必修第二册.pptx
- 二年级奥数举一反三专题 第37讲 寻找隐藏条件.doc
文档评论(0)