分类计数重复或遗漏
分类计数必须「不重不漏」:各类两两不相交、并起来是全体;间接法排除时别多减或漏减。
易错点
分类加法原理成立的前提是各分类互不相交、且合起来不多不少。两个最常翻的车:
- 遗漏某一类:本题「选 3 门且每类至少 1 门」要分 与 两种,只写一种就少算一半。
- 类别重叠:分类标准没定死,导致同一方案被两类各数一次,结果偏大。
用间接法时同样要小心:减去的「不合规」必须恰好是「全体 − 所求」,别多减(把合规的也减了)或漏减。
自检
分类写完,回头问两句:任意两个类有没有公共方案?所有类的并是不是题目要的全集?间接法则问:全体 − 我减的 = 所求吗?
学它之前先会
共 1 条前置、最深 1 层。
出现在以下题目中
共 13 道题考到本条。
- 浙江 2009 · q163 人站 7 级台阶每级最多 2 人 · 按分布型分类 / 补集挖掉三人同级 / 逐人分步
- 浙江 2009 · q19 取三数 · 分堆硬数 / 好数的先数期望用指示变量 / 间隔换元一次数清
- 浙江 2010 · q174 位同学上、下午各测一个项目且不重复的安排数 · 先排上午、下午分类讨论,或容斥间接排除
- 浙江 2011 · q09四个选项就是同一张韦恩图上的四块——数对哪一块,答案就对了
- 浙江 2011 · q15一个概率定出 ,然后期望有三种算法——最快的那种连分布列都不用写
- 浙江 2012 · q06和的奇偶只由「取了几个奇数」决定——0、2、4 三类加起来
- 浙江 2013 · q14六个字母排一排,、 在 同侧 · 三个字母的 种次序把 等分,答案
- 浙江 2013 · q19第(2)问的答案 ,正是第(1)问那只袋子 —— 换成概率设元,分母当场消失
- 浙江 2014 · q14五张无奖券是配角 · 只数三张奖券的归属, 去掉发不出来的 种
- 浙江 2017 · q16至少一名女生的四人服务队 · 职务那一层是公因子,剩下的只是数四人组
- 浙江 2018 · q16两个奇数、两个偶数排成四位数 · 按 是否入选分类,或先全排再减
- 浙江 2019 · q17六个向量先化到一组基上 · 把两条对角线的贡献压成四种
- 浙江 2023 · q13两类课各 4 门、选 2 或 3 门且每类至少 1 门 · 直接分类或间接排除