找回密码
 立即注册

QQ登录

只需一步,快速开始

查看: 2594|回复: 0

容斥原理的极值问题

[复制链接]

1万

主题

475

回帖

658

积分

匿名族

积分
658

最佳新人活跃会员热心会员推广达人宣传达人灌水之王突出贡献优秀版主荣誉管理论坛元老

QQ

 楼主| 发表于 2021-10-1 15:47:43 | 显示全部楼层 |阅读模式
  容斥原理的极值问题,在数量关系中也称为多集合反向构造。题干中通常有“至少……都……“或者”都……至少……“等这样的关键词,其解题思路就是三步走:反向、加和、作差。

  真题示例

  (2013深圳)一小偷藏匿于某商场,三名保安甲、乙、丙分头行动搜查商场的100家商铺。已知甲检查过80家,乙检查过70家,丙检查过60家,则三人都检查过的商铺至少有多少家:

  A.5      B.10

  C.20     D.30

  解析:

  (1)反向:总共100家,80的反向为20、70的反向为30、60的反向为40;

  (2)加和:20+30+40=90家;

  (3)做差:100-90=10家。

  对应B项。

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

QQ|QQ客服 : 341422094|问题咨询 / 信息举报 / 侵权删帖|网站地图|公务员论坛

GMT+8, 2024-5-20 22:51 , Processed in 0.075872 second(s), 22 queries .

快速回复 返回顶部 返回列表