容斥原理的最值问题 三集合容斥原理

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

A.4B.5

C.6 D.7

【答案及解析】A。法一:结合容斥原理比较抽象的一类构造问题。当题干问的是AnBnC的最小值时,该类型题做题套路较简单。分别把甲、乙、丙没浇过的花求出来:22、32、42,加起来共有96盆,用总数100-96即为答案。类似的题目都可以这样来操作。考试中碰到四集合的情况,方法相同。

法二:根据极端思维,要让3人都浇过的花尽可能少,则让三个人尽可能分散开浇,假设甲从第1盆浇,浇到78盆,丙从最后一盆浇,浇到倒数58盆,则两人有78+58-100=36盆共同浇过,剩余100-36=64盆两人单独浇过,现在乙浇了68盆,让乙先浇甲丙单独浇的64盆,则还剩4盆,乙必须浇在甲丙浇的花上,说明三人共浇的至少有4盆。可简单画个图来表示:


容斥原理的最值问题 三集合容斥原理

法三:该题也可以用公式:A+B+C-2×总数=78+68+58-2×100=4。

解释:假设每盆花被浇了2次,则共浇了200次。甲、乙、丙共浇了204次,则多出4次,说明有4盆花又被浇了一次,共浇了三次。说明被甲、乙、丙都浇过的有4次。

对于四集合则为:A+B+C+D-3×总数

  

爱华网本文地址 » http://www.aihuau.com/a/25101011/86003.html

更多阅读

条件格式标出每行的最小值 excel条件格式图标集

如何标出每一行的最小值?EXCEL2007之后的版本,标中最小值是一件很容易的事情,再也不要象以前那样写公式。你可以直接选中区域,然后点击【开始】=>【条件格式】=>【项目选取规则】=>【值最小的10项】改成最小的一项。但这样做也有缺

matlab中的最大值和最小值_待_雪 函数最大值和最小值

matlab中的的最大值和最小值MATLAB提供的求数据序列的最大值和最小值的函数分别为max和min,两个函数的调用格式和操作过程类似。1.求向量的最大值和最小值求一个向量X的最大值的函数有两种调用格式,分别是:(1) y=max(X):返回向量X的最

面试官最常问的25个问题 学生会面试的问题

面试官最常问的25个问题——简介要想别人展现一个积极和自信的面貌,但是不要夸大其词。例如这样的回答“所有的事情都特别的好!我不能想象一个更好的事情了!我非常的开心。”,会使得面试官觉得你是不是在愚弄他或者你自己。最具有说服力

胡小林老师:《学佛的体会》第三集

各位老师,各位同学,大家好!下面,我就接着给大家汇报学佛的体会,如何对治习气。这当中有很多的故事,都是自己切身的体验。我们说,对治习气是我们学佛的全部,学佛就是对治习气,对治习气才算学佛。从初发心到如来地,就是要贯穿这四个字,对治习气。

声明:《容斥原理的最值问题 三集合容斥原理》为网友且作沧桑酒分享!如侵犯到您的合法权益请联系我们删除