主题
《君药：组合计数 | L0-L7题根生长式闭环教案 · 组合计数本源与加法乘法原理》
L0-L7 生长脉络表
| 层次 | 核心知识 | 思维跃迁 |
|---|---|---|
| L0 | 计数的种子：枚举法（一个一个数） | 感性认识 → 建立「总数」的本源认知 |
| L1 | 加法原理：分类计数，各类互斥，总数相加 | 分类思想 → 从枚举到分类 |
| L2 | 乘法原理：分步计数，各步独立，总数相乘 | 分步思想 → 从分类到分步 |
| L3 | 加法与乘法综合应用（先分类后分步、先分步后分类） | 综合运用 → 复杂问题的分解策略 |
| L4 | 排列与组合的引入（从乘法原理推导排列数、组合数） | 工具升级 → 从基本原理到常用公式 |
| L5 | 容斥原理（两集合、三集合） | 排除重复 → 从直接计数到间接计数 |
| L6 | 递推关系与简单递推计数（如走楼梯、传球问题） | 动态视角 → 从静态计数到递推模型 |
| L7 | 复杂计数综合与IMO级计数问题（构造、双计数、组合恒等式） | 命题人视角 → 回归本源，巅峰融合 |
L0 题根本源层
- 层级定位：小学低年级～小学中年级，通过生活实例建立“数一数”的基本概念。
- 核心生长点：从具体物品的数量出发，学会用枚举法（一个一个数）解决简单计数问题。
- 核心知识点：
- 计数的含义：确定一个集合中元素的个数。
- 枚举法：将所有可能的情况一一列举出来，然后数出总数。
- 有序枚举：按照一定顺序列举，避免重复和遗漏。
- 用树状图、列表等工具辅助枚举。
【备课专属】
- 考察本质：计数是数学中最原始的活动，枚举是计数的基石。
- 难度分析：零计算，重在有序思考。
- 命题意图：让学生体会“数数”不是随意的，要有条理地数，为后续原理奠基。
- 葛军风格点拨：计数就像清点宝藏，没有技巧时只能一个个数。但数也要有方法，先分类再数，或按顺序数，才不会数乱。L0就是学会“老老实实数”。
【锚定例题 L0-1】
小明有1元、2元、5元的硬币各一枚，他从中取出一些硬币（可以取1枚、2枚或3枚），一共能组成多少种不同的钱数？请一一列举。
【锚定例题 L0-2】
用数字1、2、3可以组成多少个不同的两位数（十位和个位可以重复）？请列举出来。
【锚定例题 L0-3】
从A地到B地有两条路，从B地到C地有三条路，从A到C经过B，有多少种不同的走法？请用画图或列举的方法求解。
L1 入门特例层
- 层级定位：小学中年级～小学高年级，加法原理（分类计数）。
- 核心生长点：当问题可以分成互不相交的几类时，不需要枚举所有情况，只需将各类数目相加。
- 核心知识点：
- 加法原理：如果完成一件事有k类方式，第一类有m₁种方法，第二类有m₂种方法，……，第k类有m_k种方法，且这些方法互不重复，那么完成这件事共有 m₁+m₂+…+m_k 种方法。
- 分类的标准：各类之间无重叠，无遗漏。
- 简单分类问题（如按大小、颜色、形状等分类）。
【备课专属】
- 考察本质：将复杂问题分解为几个独立的部分，分别处理。
- 难度分析：需要正确分类，避免重复或遗漏。
- 命题意图：加法原理是计数中最基本的原理，也是后续容斥原理的基础。
- 葛军风格点拨：加法原理就是“分而治之”——把一个大任务拆成几类小任务，每类小任务的方法数加起来就是总数。关键是要保证类与类之间没有交集。
【锚定例题 L1-1】
书架上有3本不同的语文书，4本不同的数学书，5本不同的英语书。小明想借一本书，有多少种不同的借法？
【锚定例题 L1-2】
从甲地到乙地，可以乘火车、汽车或飞机。火车每天有2班，汽车每天有3班，飞机每天有1班。一天中从甲地到乙地有多少种不同的走法？
【锚定例题 L1-3】
一个袋子里有红、黄、蓝三种颜色的球，红球有4个，黄球有3个，蓝球有2个。从中任意摸出一个球，有多少种不同的可能？（注意：球除了颜色不同，其他相同，所以只考虑颜色）
L2 基础框架层
- 层级定位：小学高年级～初一，乘法原理（分步计数）。
- 核心生长点：当一件事需要依次经过几个步骤才能完成，且每个步骤相互独立，则总方法数为各步方法数的乘积。
- 核心知识点：
- 乘法原理：如果完成一件事需要分成k个步骤，做第一步有m₁种方法，第二步有m₂种方法，……，第k步有m_k种方法，那么完成这件事共有 m₁×m₂×…×m_k 种方法。
- 分步的合理性：各步骤相互独立，且缺一不可。
- 乘法原理与枚举法的关系：乘法原理是枚举法在分步情形下的简化。
【备课专属】
- 考察本质：分步计数是解决有序问题、排列问题的基石。
- 难度分析：需要正确区分“分类”与“分步”。
- 命题意图：乘法原理是排列、组合、概率计算的基础，必须熟练掌握。
- 葛军风格点拨：乘法原理就是“分布而行”——一件事要分几步走，每一步的选择数乘起来就是总路径数。比如穿衣服，先选上衣再选裤子，总共上衣数×裤子数。
【锚定例题 L2-1】
用0、1、2、3四个数字可以组成多少个没有重复数字的三位数？
【锚定例题 L2-2】
小明有3件不同的上衣，2条不同的裤子，4双不同的鞋子。他有多少种不同的穿法？
【锚定例题 L2-3】
某餐厅有4种荤菜，3种素菜，2种汤。一份套餐包含一荤、一素、一汤，有多少种不同的搭配？
L3 核心工具层
- 层级定位：初一～初联，加法与乘法的综合应用（先分类后分步，或先分步后分类）。
- 核心生长点：实际问题往往不能单纯用加法或乘法，需要综合运用，有时还要考虑分类中的分步，或分步中的分类。
- 核心知识点：
- 复杂问题的分解策略：先分类，每类中再分步；或先分步，每步中再分类。
- 特殊元素优先考虑（如0不能做首位）。
- 常用模型：数字问题、染色问题、路线问题等。
- 用树状图帮助分析分步与分类。
【备课专属】
- 考察本质：灵活运用两个基本原理，解决稍微复杂的实际问题。
- 难度分析：需要理清逻辑层次，避免重复或遗漏。
- 命题意图：训练学生分析问题的能力，为后续排列组合打基础。
- 葛军风格点拨：加法与乘法就像加减乘除一样，要混合使用。遇到复杂问题，先看是分步还是分类，再看能否再细分。比如数字问题，先分类按首位数字讨论，每一类里再分步选其他位。
【锚定例题 L3-1】
用0、1、2、3、4五个数字可以组成多少个无重复数字且是偶数的四位数？
【锚定例题 L3-2】
从5名男生和3名女生中选出4人参加比赛，要求至少有1名女生，有多少种选法？（提示：可以分类讨论女生人数，或从反面考虑）
【锚定例题 L3-3】
如图，从A到B有4条路，从B到C有3条路，从A到C（不经过B）有2条路。某人从A到C（可以经过B，也可以不经过B），有多少种不同的走法？
L4 高阶方法层
- 层级定位：初联～高联一试，排列与组合的引入（从乘法原理推导排列数、组合数）。
- 核心生长点：从乘法原理自然引出排列（有序）与组合（无序）的计算公式。
- 核心知识点：
- 排列：从n个不同元素中取出m个元素，按照一定顺序排成一列，所有排列的个数记作Aₙᵐ = n(n-1)…(n-m+1)。
- 全排列：Aₙⁿ = n!。
- 组合：从n个不同元素中取出m个元素，不考虑顺序，所有组合的个数记作Cₙᵐ = Aₙᵐ / m! = n! / (m!(n-m)!)。
- 组合数的简单性质：Cₙᵐ = Cₙⁿ⁻ᵐ，Cₙ⁰ = Cₙⁿ = 1。
【备课专属】
- 考察本质：排列与组合是乘法原理的直接推论，是计数工具的形式化。
- 难度分析：需要理解“有序”与“无序”的区别，以及组合数公式的推导。
- 命题意图：让学生从原理上理解排列组合，而不是死记公式。
- 葛军风格点拨：排列就是“排队”，顺序重要；组合就是“握手”，顺序不重要。排列数用乘法原理一步步选，组合数就是排列数除以顺序的排列数。
【锚定例题 L4-1】
从5名学生中选出3人分别担任班长、学习委员、生活委员，有多少种不同的选法？
【锚定例题 L4-2】
从7名志愿者中选出4人去支援灾区，有多少种不同的选法？
【锚定例题 L4-3】
计算：C₅²，C₆³，并验证 C₅² = C₅³，C₆³ = C₆³。
L5 体系基石层
- 层级定位：高联一试～二试基础，计数中的排除与容斥原理（两集合、三集合）。
- 核心生长点：当直接计数有重叠时，用容斥原理去掉重复的部分。
- 核心知识点：
- 容斥原理（两集合）：|A∪B| = |A| + |B| - |A∩B|。
- 容斥原理（三集合）：|A∪B∪C| = |A|+|B|+|C| - |A∩B|-|A∩C|-|B∩C| + |A∩B∩C|。
- 文氏图辅助理解。
- 至少有一个、都不、恰有一个等问题的转化。
【备课专属】
- 考察本质：处理重叠计数，体现“正难则反”的思想。
- 难度分析：需要准确找出各个集合的大小及交集大小。
- 命题意图：容斥原理是组合计数的重要工具，也是概率计算的基础。
- 葛军风格点拨：当条件里有“至少”时，往往从反面考虑；当有多个条件重叠时，容斥就是“加加减减”把重复的补回来。
【锚定例题 L5-1】
某班有40名学生，其中25人喜欢数学，20人喜欢物理，10人既喜欢数学又喜欢物理。问至少喜欢一门的有多少人？两门都不喜欢的有多少人？
【锚定例题 L5-2】
在1到100的自然数中，能被2或3或5整除的数有多少个？
【锚定例题 L5-3】
某校举行运动会，参加田赛的有30人，参加径赛的有25人，参加球类比赛的有20人，同时参加田赛和径赛的有10人，同时参加田赛和球类的有8人，同时参加径赛和球类的有6人，三项都参加的有3人。问总共参加比赛的有多少人？
L6 CMO 高阶层
- 层级定位：省赛～CMO难度，递推关系与简单递推计数（如走楼梯、传球问题、错排问题）。
- 核心生长点：当计数问题与自然数n有关时，可以建立递推关系，将问题转化为递推求解。
- 核心知识点：
- 递推思想：通过建立相邻项之间的关系，由已知项推出未知项。
- 经典递推模型：斐波那契数列（爬楼梯）、传球问题、错排问题。
- 递推关系的建立：分析第n步与前面步骤的关系。
- 利用递推求通项（简单情形）。
【备课专属】
- 考察本质：动态计数，从静态公式到动态递推。
- 难度分析：需要构造递推关系，有时需要分类讨论。
- 命题意图：递推是组合计数的高级技巧，也是数学归纳法的应用场景。
- 葛军风格点拨：递推就是“用过去推未来”——第n种情况的数量，可以由前几种情况的数量得到。比如爬楼梯，到第n阶的方法数等于到第n-1阶加第n-2阶。
【锚定例题 L6-1】
一个人爬楼梯，每次可以跨1级或2级，问他爬到第10级楼梯有多少种不同的爬法？
【锚定例题 L6-2】
三个人互相传球，从甲开始，经过5次传球后回到甲手中，有多少种不同的传球路线？（提示：设第n次传球后球在甲、乙、丙手中的次数，建立递推）
【锚定例题 L6-3】
错排问题：n封不同的信，全部装错信封（每个信封都不对应自己的信），有多少种装法？求n=4时的错排数。
L7 IMO 顶峰层
- 层级定位：IMO难度，复杂计数综合与IMO级计数问题（构造、双计数、组合恒等式）。
- 核心生长点：回归L0题根本源，综合运用枚举、加法乘法、排列组合、容斥、递推、双计数等方法，解决高难度组合计数问题。
- 核心知识点：
- 双计数（算两次）：对同一个量从两个不同角度计算，得到恒等式。
- 构造对应：将原问题转化为另一个容易计数的问题。
- 组合恒等式的证明（如范德蒙德恒等式）。
- 复杂情景下的分类讨论与递推结合。
【备课专属】
- 考察本质：计数问题中的创造性思维，多角度分析。
- 难度分析：IMO级，需要极高的数学素养和灵活的策略。
- 命题意图：检验学生是否真正理解计数原理的本质，能否灵活运用多种方法。
- 葛军风格点拨：IMO计数题往往不是直接套公式，而是需要构造一个巧妙的一一对应，或者用双计数发现隐藏的等式。比如用走路问题证明组合恒等式，就是典型的双计数。
【锚定例题 L7-1】
证明组合恒等式：Cₙ⁰ + Cₙ¹ + Cₙ² + … + Cₙⁿ = 2ⁿ。（用两种方法：一是直接用二项式定理，二是考虑每个元素选或不选）
【锚定例题 L7-2】
设n为正整数，求满足方程 x₁ + x₂ + … + x_k = n 的非负整数解的个数。（提示：用隔板法，可转化为组合数）
【锚定例题 L7-3】
在8×8的国际象棋棋盘上，放两个相同的车，要求它们不能互相攻击（即不在同一行也不在同一列），有多少种不同的放法？
【教师专属·命题人视角】真题反向拆解
题目（IMO 1987 第1题）：设n为正整数，考虑集合{1,2,…,2n}的所有子集，求其中不含相邻整数的子集的个数。
反向拆解生长路径：
- L7（原题）：求不含相邻整数的子集个数。
- L6：可建立递推关系。设a_n为{1,2,…,n}中不含相邻整数的子集个数（包括空集）。考虑元素n：如果子集含n，则不能含n-1，所以子集个数为a_{n-2}；如果不含n，则子集个数为a_{n-1}。所以a_n = a_{n-1} + a_{n-2}，且a₁=2（空集和{1}），a₂=3（空集、{1}、{2}）。因此a_n = F_{n+2}（斐波那契数）。
- L5：原题n换成2n，则答案为F_{2n+2}。
- L4：也可用组合解释：选k个不相邻的数，可用隔板法转化为组合数求和。
- L3：加法原理体现在对k的分类。
- L2：乘法原理体现在每选一个数时对位置的选择。
- L1-L0：最终回到枚举思想，但用递推大大简化。
生长逻辑提炼： 这道IMO题从L0的枚举（小n可枚举）出发，L1-L3的基本原理引导，L4的组合表达，L5的容斥思想（不相邻），最终通过L6的递推完美解决。命题人将递推与组合结合，考察学生发现结构的能力。
【全体系闭环总结】
本体系实现L0-L7组合计数无跳跃生长，全程唯一题根：计数就是求集合中元素的个数，最基本的方法是枚举，核心工具是加法与乘法原理。
生长路径： L0枚举法 → L1加法原理（分类） → L2乘法原理（分步） → L3加法乘法综合 → L4排列与组合（公式化） → L5容斥原理（排除重复） → L6递推关系（动态计数） → L7双计数与构造（综合创新）
与后续体系衔接：
- L4排列组合为后续「概率统计」提供基础
- L5容斥为「概率的加法公式」铺垫
- L6递推为「数列」「数学归纳法」提供素材
- L7双计数为「组合恒等式」「组合数论」打下基础
无遗漏、无冗余、完全闭环。