2025年7月19日
组合数学
摘要： 插板法 现有 \(n\) 个完全相同的球，将其分至 \(k\) 个盒子中，每个盒子至少 \(1\) 个球，共有多少种分法？ 问题等价于用 \(k-1\) 个板子插入到 \(n-1\) 个空隙中，将其分为 \(k\) 组的方案数。答案就是 \[\binom{n-1}{k-1} \]若每个盒子允许为空， 阅读全文
posted @ 2025-07-19 15:43 headless_piston 阅读(16) 评论(0) 推荐(1)