GESP 八级 · GESP 202409 C++ 八级 第 22 题

现有 $n$ 个完全相同的元素，要将其分为 $k$ 组，允许每组可以有 0 个元素，则一共有 $C(n - 1, k - 1)$ 种分组方案。

排列组合问题：先判断是否考虑顺序（排列P vs 组合C），再确定是否允许重复。乘法原理分步，加法原理分类。

区分排列（考虑顺序，$P(n,m)$）和组合（不考虑顺序，$C(n,m)$）。注意特殊元素优先处理、正难则反等计数技巧。

【考点】组合数学｜隔板法｜空组处理

1. 🎯 考纲定位：GESP 八级组合数学模块，卡住的是"隔板法适用条件"的盲点——考生死记 C(n-1,k-1)却忽略前提"组非空"。命题人专挑允许空组的场景，测试是否真正理解隔板法本质。

2. 🧠 解题思维：隔板法本质是用 k-1 个隔板把 n-1 个空隙切开，强制每组至少一个元素，对应 C(n-1,k-1)；若允许空组，每个元素独立选组，k^n 种方案，与隔板法公式无关。因此 C(n-1,k-1) 在此不适用。

3. 🪤 陷阱拆解：命题人借"完全相同元素"淡化顺序，让考生误以为隔板法通用；C(n-1,k-1) 在 n<k-1 时连组合定义都失效，却藏在选项里诱导机械套用。考生若只背结论，必掉坑。

4. 🔄 反命题思维：若加"每组至少一个元素"，答案变 A；若元素不同，k^n 变 k!·k^n，刷到此类题先问"是否允许空组"，这是组合题生死线。