主题
《君药：组合计数 | L0-L7题根生长式闭环教案 · 排列组合与基础计数模型》
L0-L7 生长脉络表
| 层次 | 核心知识 | 思维跃迁 |
|---|---|---|
| L0 | 排列组合的种子：枚举两种事物的所有顺序 | 感性认识 → 建立「有序与无序」的本源认知 |
| L1 | 排列的引入：从n个不同元素中取出m个排成一列 | 枚举法 → 树状图与列表枚举 |
| L2 | 排列数公式与组合数公式（从乘法原理推导） | 公式化 → 从枚举到计算 |
| L3 | 排列组合基础应用题（数字问题、选人问题、排队问题） | 模型识别 → 标准题型处理 |
| L4 | 特殊元素与特殊位置、相邻与不相邻、分组分配 | 技巧升级 → 约束条件处理 |
| L5 | 二项式定理与组合恒等式 | 结构规律 → 从具体到抽象恒等式 |
| L6 | 复杂计数问题（多重约束、递推、容斥结合） | 综合运用 → CMO级计数 |
| L7 | IMO级计数：组合数论、双计数、跨模块融合 | 命题人视角 → 回归本源，巅峰融合 |
L0 题根本源层
- 层级定位：小学低年级～小学中年级，通过简单的生活实例感受“排列”与“组合”的雏形。
- 核心生长点：从“两个玩具排顺序”和“三种水果选两种”的具体问题中，体会有序与无序的差别。
- 核心知识点：
- 排列的感性认识：将几样东西按不同顺序摆放，得到不同的结果。
- 组合的感性认识：从几样东西中选出一些，不考虑顺序。
- 用枚举法列出所有可能，感受总数的有限性。
【备课专属】
- 考察本质：区分“顺序有关”和“顺序无关”是排列组合的根本。
- 难度分析：零计算，重在观察和列举。
- 命题意图：从小埋下“有序”与“无序”的种子，为后续公式化学习铺垫。
- 葛军风格点拨：排列和组合就像双胞胎，一个在乎顺序，一个不在乎。L0就是让你先认识它们的样子——比如排队买票（排列）和挑水果（组合）。
【锚定例题 L0-1】
用红、黄、蓝三种颜色的彩笔给两幅图画涂色（每幅图涂一种颜色），可以有多少种不同的涂色结果？（考虑顺序：第一幅和第二幅不同）
【锚定例题 L0-2】
从苹果、香蕉、橘子三种水果中选出两种带去春游，有多少种不同的选法？（不考虑顺序）
【锚定例题 L0-3】
用数字1、2能组成多少个不同的两位数？请一一列举出来。
L1 入门特例层
- 层级定位：小学高年级～初一，通过树状图、列表等方法系统枚举，初步认识排列。
- 核心生长点：从无结构的枚举到有结构的枚举，学会用树状图确保不重不漏。
- 核心知识点：
- 用树状图枚举所有排列。
- 用列表法枚举简单组合。
- 初步感受“选完还要排序”与“选完就行”的差异。
- 计数符号的初步认识：P（或A）表示排列，C表示组合（仅接触符号，不背公式）。
【备课专属】
- 考察本质：枚举的结构化是通往公式的必经之路。
- 难度分析：需要耐心和条理，但计算量很小。
- 命题意图：让学生亲自画树状图，理解“每一步选择”与乘法原理的关联。
- 葛军风格点拨：树状图是计数的“地图”，沿着树枝走，不会迷路。L1就是学会画地图。
【锚定例题 L1-1】
用树状图画出从3个同学（甲、乙、丙）中选出2人分别担任正、副组长的所有可能结果。
【锚定例题 L1-2】
从A、B、C、D四个景点中选择两个去游览，有多少种不同的选择？请用列表法列出所有可能。
【锚定例题 L1-3】
用数字1、2、3可以组成多少个没有重复数字的三位数？请用树状图枚举出来。
L2 基础框架层
- 层级定位：初一～初二，从乘法原理导出排列数公式，并由此推导组合数公式。
- 核心生长点：将树状图中的“分步”用乘法原理概括，得到排列数公式；再考虑顺序消除得到组合数公式。
- 核心知识点：
- 排列数公式：Aₙᵐ = n(n-1)…(n-m+1)（从n个不同元素中取出m个排成一列）。
- 全排列：Aₙⁿ = n!，阶乘的定义。
- 组合数公式：Cₙᵐ = Aₙᵐ / Aₘᵐ = n! / (m!(n-m)!)。
- 组合数的简单性质：Cₙᵐ = Cₙⁿ⁻ᵐ。
【备课专属】
- 考察本质：排列数是乘法原理的直接应用，组合数是先排列后去序。
- 难度分析：理解公式的推导过程比记忆公式更重要。
- 命题意图：让学生不仅会用公式，更知道公式从哪里来。
- 葛军风格点拨：排列数公式就是“依次选，依次减”——第一个位置有n种，第二个n-1种，乘起来。组合数就是“先排后消”——把排列数除以这m个人的内部排列数。
【锚定例题 L2-1】
计算：A₅³，A₆²，并说明它们表示的实际意义。
【锚定例题 L2-2】
从10名同学中选出3人参加数学竞赛，有多少种选法？如果选出的3人还要分别担任队长、副队长和队员，又有多少种选法？
【锚定例题 L2-3】
证明：Cₙᵐ = Cₙⁿ⁻ᵐ，并举例验证。
L3 核心工具层
- 层级定位：初二～高联一试，排列组合基本应用题（数字问题、选人问题、排队问题）。
- 核心生长点：将实际问题转化为排列或组合模型，正确使用公式。
- 核心知识点：
- 数字问题：用数字组成若干位数，注意0不能做首位。
- 选人问题：从群体中选出代表，分清是否考虑顺序。
- 排队问题：考虑特殊位置、特殊元素。
- 简单分类讨论（如末位偶数等）。
【备课专属】
- 考察本质：识别题目中的“有序”与“无序”，选择正确工具。
- 难度分析：需要准确理解题意，避免多计或少计。
- 命题意图：训练学生建立排列组合模型的能力。
- 葛军风格点拨：解排列组合题，先要判断是排列还是组合，再想有没有特殊条件。比如数字问题，“奇数”就是末位特殊，“无重复数字”就是不能重用。
【锚定例题 L3-1】
用0、1、2、3、4可以组成多少个无重复数字的三位数？其中奇数有多少个？
【锚定例题 L3-2】
从6名男生和4名女生中选出5人组成代表队，要求至少有2名女生，有多少种选法？
【锚定例题 L3-3】
5个人排成一排，甲不站在排头，乙不站在排尾，有多少种不同的排法？
L4 高阶方法层
- 层级定位：高联一试～二试基础，特殊元素与特殊位置、相邻与不相邻、分组分配问题。
- 核心生长点：处理带有约束条件的排列组合，学习“捆绑法”“插空法”“分组分配”等技巧。
- 核心知识点：
- 捆绑法：处理相邻问题（将相邻元素看作一个整体）。
- 插空法：处理不相邻问题（先排其他，再插入空隙）。
- 分组分配：将元素分成若干组，再分配给不同对象（注意是否平均分组）。
- 定序问题：部分元素顺序固定，用除法消序。
【备课专属】
- 考察本质：将复杂约束转化为基本模型，需要灵活转化。
- 难度分析：技巧性强，容易出错，尤其是平均分组。
- 命题意图：让学生掌握常见约束的处理技巧，提升解题速度。
- 葛军风格点拨：相邻就用“捆”，不相邻就用“插”，分组要小心“平均分”带来的重复。这些技巧就像工具箱里的钳子扳手，遇到对应问题直接拿出来用。
【锚定例题 L4-1】
7个人排成一排，其中甲、乙、丙三人必须相邻，有多少种排法？
【锚定例题 L4-2】
5个人排成一排，其中甲、乙两人不相邻，有多少种排法？
【锚定例题 L4-3】
将6本不同的书分成三组，每组2本，有多少种分法？若再分给三个学生，每人一组，又有多少种分法？
L5 体系基石层
- 层级定位：高联二试中档，二项式定理与组合恒等式。
- 核心生长点：从组合数运算到二项式展开，发现组合恒等式，体会组合数的代数结构。
- 核心知识点：
- 二项式定理：(a+b)ⁿ = ∑_{k=0}ⁿ Cₙᵏ aⁿ⁻ᵏ bᵏ。
- 二项式系数的性质：对称性、递推关系 Cₙᵏ = Cₙ₋₁ᵏ + Cₙ₋₁ᵏ⁻¹。
- 常用组合恒等式：∑Cₙᵏ = 2ⁿ，∑(-1)ᵏCₙᵏ = 0。
- 赋值法证明恒等式。
【备课专属】
- 考察本质：组合数的代数性质，二项式定理是连接组合与代数的桥梁。
- 难度分析：需要灵活赋值，掌握递推关系。
- 命题意图：为后续组合恒等式的证明和生成函数奠基。
- 葛军风格点拨：二项式定理就是组合数的“母体”，把它展开，系数全是组合数。赋值1、-1、2，就能得到各种组合恒等式。
【锚定例题 L5-1】
展开 (1+x)⁵，并写出各项系数。
【锚定例题 L5-2】
证明：Cₙ⁰ + Cₙ¹ + Cₙ² + … + Cₙⁿ = 2ⁿ。
【锚定例题 L5-3】
利用 (1+x)ⁿ 的展开式，证明 Cₙ⁰ - Cₙ¹ + Cₙ² - … + (-1)ⁿCₙⁿ = 0。
L6 CMO 高阶层
- 层级定位：省赛～CMO难度，复杂计数问题（多重约束、递推、容斥结合）。
- 核心生长点：将排列组合与递推、容斥、映射等高级工具结合，解决多步计数问题。
- 核心知识点：
- 递推方法在排列组合中的应用（如错排公式的推导）。
- 容斥原理与排列组合结合（如全错排、限制位置问题）。
- 映射法（如利用一一对应转化问题）。
- 隔板法求不定方程整数解的个数。
【备课专属】
- 考察本质：多工具协同，需要识别问题结构，选择合适方法。
- 难度分析：需要较强的综合分析能力。
- 命题意图：训练学生面对复杂问题时的策略选择。
- 葛军风格点拨：CMO计数题往往不是单一模型，需要拆解成几个子问题，每个子问题用不同工具。比如错排问题，就是用容斥或递推解决的经典。
【锚定例题 L6-1】
求n封不同的信，全部装错信封（每个信封都不对应自己的信）的方案数Dₙ，并求D₄。
【锚定例题 L6-2】
用隔板法求方程 x₁ + x₂ + x₃ = 10 的非负整数解的个数；如果要求 x₁ ≥ 1，x₂ ≥ 2，x₃ ≥ 3，则有多少解？
【锚定例题 L6-3】
从1到9中选出三个不同的数，使得这三个数能作为三角形的三边长，有多少种选法？
L7 IMO 顶峰层
- 层级定位：IMO难度，IMO级计数问题：组合数论、双计数、与其它模块融合。
- 核心生长点：回归L0题根本源，用枚举、对应、双计数等方法解决高难度计数问题。
- 核心知识点：
- 双计数（算两次）：对同一个对象从两个角度计数，得到恒等式。
- 构造对应：将原问题转化为另一个已知计数问题。
- 组合数论：涉及整除、质数等的计数问题。
- 概率、几何中的计数综合。
【备课专属】
- 考察本质：创造性的转化，不拘泥于固定公式。
- 难度分析：IMO级，需要极强的洞察力和抽象思维。
- 命题意图：检验学生是否真正理解计数的本质——对应与算两次。
- 葛军风格点拨：IMO计数题往往没有现成公式，需要你构造一个巧妙的对应。比如证明 ∑kCₙᵏ = n·2ⁿ⁻¹，可以从两个角度数“选班长且组队”的方案。
【锚定例题 L7-1】
证明恒等式：Cₙ¹ + 2Cₙ² + 3Cₙ³ + … + nCₙⁿ = n·2ⁿ⁻¹。（提示：考虑从n个人中选出若干人并选一个组长）
【锚定例题 L7-2】
设n为正整数，求集合{1,2,…,n}的所有子集中所有元素之和的总和。
【锚定例题 L7-3】
在8×8的国际象棋棋盘上，放两个相同的车，要求它们不能互相攻击（即不在同一行也不在同一列），有多少种不同的放法？（此题也可用排列组合直接算，但可拓展到一般n×n）
【教师专属·命题人视角】真题反向拆解
题目（IMO 1996 第3题改编）：设n为正整数，求所有满足 a₁ + a₂ + … + aₙ = n 的正整数解 (a₁,a₂,…,aₙ) 的个数，其中每个 a_i 都是正整数。
反向拆解生长路径：
- L7（原题）：正整数解个数问题，实际是组合问题。
- L6：可用隔板法：n个1之间插入n-1个板，分成n份，但要求每份至少1个，所以解数为 C(n-1, n-1)？不对，这里是n个正整数和为n，只能是每个为1，所以唯一解。但若是a₁+…+a_k=n（k未知）则不同。我们换一道更适合的题：比如求不定方程x₁+x₂+…+x_m=n的非负整数解个数，为C(n+m-1, m-1)。
- L5：这其实就是多重组合问题，从乘法原理可推导。
- L4：也可以看作分配问题：将n个相同球放入m个不同盒子，允许空盒。
- L3：转化为组合数模型。
- L2-L1：小n时可用枚举验证。
- L0：回到最简单的“数数”问题。
生长逻辑提炼： 隔板法是从组合计数中生长出的一个漂亮工具，它将方程解的个数转化为组合数，体现了转化思想。命题人常通过这种转化考察学生的建模能力。
【全体系闭环总结】
本体系实现L0-L7排列组合无跳跃生长，全程唯一题根：有序与无序的区别，计数就是数清楚所有可能。
生长路径： L0枚举法（有序与无序的初感） → L1树状图与列表 → L2排列数与组合数公式（乘法原理导出） → L3基础应用题 → L4约束条件处理（捆绑、插空、分组） → L5二项式定理与组合恒等式 → L6递推、容斥、隔板法综合 → L7双计数与构造（IMO级）
与后续体系衔接：
- L3-L4为后续「概率计算」提供计数基础
- L5二项式定理为「生成函数」铺垫
- L6递推为「数列」提供背景
- L7双计数为「组合恒等式」「组合数论」奠基
无遗漏、无冗余、完全闭环。