隔板法核心原理：把分配问题变成'插空'游戏
1.1 隔板法的本质
隔板法的核心思想是：将'相同元素的分配'转化为'在元素间隙中插入隔板'的组合问题。
举个直观的例子：有 6 个相同的小球，要分成 4 组（对应 4 个不同的盒子），每个组至少有 1 个小球。怎么分？
- 第一步：把 6 个小球排成一排，中间会产生 5 个空隙（比如：○ □ ○ □ ○ □ ○ □ ○ □ ○，其中□代表空隙）。
- 第二步：在这 5 个空隙中选 3 个插入隔板，就能把小球分成 4 组（比如：○○|○|○○|○，对应 2、1、2、1 个小球）。
- 第三步：总的分法数，就是从 5 个空隙中选 3 个的组合数，即 C(5,3)=10 种。
这个例子为大家诠释了隔板法的本质：相同元素的分配问题，等价于在元素间隙中选隔板的组合问题。
1.2 两个基础模型：覆盖所有分配场景
隔板法主要有两个核心模型，分别对应'每个盒子至少 1 个元素'和'盒子可以为空'两种情况，掌握这两个模型，就能解决 90% 以上的分配问题。
模型一：每个盒子至少 1 个元素（正整数解）
问题描述：有 n 个相同的元素，要分配到 k 个不同的盒子中，每个盒子至少放 1 个元素，求有多少种分配方案？
推导过程：
- n 个相同元素排成一排，中间有 n−1 个空隙（因为两个元素之间一个空隙，n 个元素就是 n-1 个）。
- 要分成 k 组，需要插入 k−1 个隔板（比如 3 个盒子需要 2 个隔板）。
- 由于每个盒子至少 1 个元素，隔板不能插在同一个空隙（否则会有盒子为空），也不能插在两端（没有意义）。
- 因此，方案数就是从 n−1 个空隙中选 k−1 个的组合数，即：C(n-1, k-1)。
适用场景：
- 相同元素分配，每个接收方至少 1 个（如分苹果、分糖果）。
- 不定方程 x1+x2+...+xk=n 的正整数解组数（xi≥1）。
示例验证：
- 问题：将 6 个相同小球分给 4 个盒子，每个盒子至少 1 个，方案数是多少？
解答：n=6，k=4，方案数 C(5,3)=10，和之前的例子一致。
模型二：盒子可以为空（非负整数解）
问题描述：有 n 个相同的元素，要分配到 k 个不同的盒子中，盒子可以为空（允许不放元素），求有多少种分配方案？
推导过程：
- 直接用模型一无法解决，因为模型一要求每个盒子至少 1 个元素。这里的关键技巧是'借球法'——先给每个盒子'借'1 个元素，让每个盒子至少有 1 个元素，再用模型一求解。
- 具体步骤：
- **借球：**给 k 个盒子各借 1 个元素，总共借了 k 个元素，此时元素总数变为 n+k 个。
- **分配：**现在问题转化为'将 n+k 个相同元素分给 k 个盒子，每个盒子至少 1 个元素'，符合模型一的条件。
- **还原：**分配完成后，再从每个盒子中拿走 1 个'借'来的元素，就回到了'n 个元素分给 k 个盒子，允许为空'的原始问题。
根据模型一，方案数为 C(n+k-1, k-1)。
适用场景：
- 相同元素分配，允许部分接收方为空（如分配任务，部分人可以不分配）。
- 不定方程 x1+x2+...+xk=n 的非负整数解组数（xi≥0）。
示例验证：
- 问题：将 6 个相同小球分给 4 个盒子，盒子可以为空，方案数是多少？
解答：n=6，k=4，方案数为 C(9,3)=84。
1.3 模型对比与记忆技巧
为了方便大家快速区分和记忆两个模型，这里整理了核心对比表：
| 模型 |
|---|
