加载中…
个人资料
  • 博客等级:
  • 博客积分:
  • 博客访问:
  • 关注人气:
  • 获赠金笔:0支
  • 赠出金笔:0支
  • 荣誉徽章:
正文 字体大小:

容斥原理的最值问题

(2017-03-27 18:37:04)
分类: 公考常识

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

A.4B.5

C.6 D.7

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

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

http://pic.niubb.net/huo/2016/01/20/63005bcagc75e6da68cd0171523.jpg

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

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

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

0

阅读 收藏 喜欢 打印举报/Report
  

新浪BLOG意见反馈留言板 欢迎批评指正

新浪简介 | About Sina | 广告服务 | 联系我们 | 招聘信息 | 网站律师 | SINA English | 产品答疑

新浪公司 版权所有