- 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
- 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
- 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
- 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
方法精讲-数量4(笔
记)
【知插板法:至少分个,C(nT,
识点】n个物m个人,总共有
品分给每个人1
m-1)种情况。
1.例子:6个苹果分给3个人,每个人至少分一个,共有多少种情况?
答:正面情况复杂,反面考虑,用两块木板代替三个人,中间有5个空隙,
边上有2个空隙,若木板插在边上,则有人没有苹果,故木板只能插在中间的5
个空隙,故共有C(5空隙,2木板)种情况。
个相个m个个故共
2.结论:将n同的物品看为nT空隙,人看为mT木板,
有C(n-1,m-1)种情况。
3.注意:若给每个人分多个物品,则先分一部分。
第八节容斥原理
两集合公式:人+8N08=全部-都不满足
三集nnna+ann
合标准公式:a+b+c-ab-bc-cbc=全部-都不满足
三集合非标准公式:满足两项的-满足三项的部-都不满足
A+B+C-*2=全
斥原理斥于
什么,什么)
容(容于
两集合:
1.例子:小学期末考试统计,语文及格35人,数学及格32人,全班
总共40人,都不及格为2人,问都及格的为少人?若小龙只属于语文的
圆圈,则小龙容于语文,斥于数学的圆圈。
答:语文+数学-都及格人数=全-都不及格,代入数字为35+32-()
=40-2,则()=29人,即都及格的为29人。
2.公式:A+B-都满足=全-都不。
1
例1(2015天津)某高校大学生数学建模竞赛协会共有240名会员,今欲调杳
参加过国家级竞赛和省级竞赛会员的人数,发现每个会员至少参加过一个级别的
竞赛。调查结果显示:的会员参加过国家级竞赛,的会员两个级别的竞
有福有:
赛都参加过。问参加过省级竞赛的会员人数是多少?()
A.160B.120
C.100D.140
【解析】例L每个会员至少参加过一个级别的竞赛”,则没有都不参加的
会员,出现两种情况有交叉,故判定为容斥原理问题。列式:7/12*240+()
-1/4*240=240-0,即-60=240,尾0,
140+()数都为正常计算即可,解得:()
=160。A】
【选
例2(2014国考)工厂组织职工参加周末公益活动,有80%的职工报名参加,
报名参加周六活动的人数与报名参加周口活动的人数比为2:1,两天的活动都报
名参加的为只报名参加周日活动的人数的50机则未报名参加活动的人数是只报
名参加周六活动的人数的(
文档评论(0)