求证伪
  • 板块学术版
  • 楼主ZYStream
  • 当前回复4
  • 已保存回复4
  • 发布时间2025/1/16 16:27
  • 上次更新2025/1/16 19:45:45
查看原帖
求证伪
1419923
ZYStream楼主2025/1/16 16:27

现有 nn 个完全相同的元素,要求将其分为 kk 组,每组有大于等于 00 个元素,一共有多少种分法?
oi-wiki写法:https://oi-wiki.org/math/combinatorics/combination/#非负整数和的数目
但本人不知道自己的写法错在哪
分类讨论:

  • 当有 00 个组为空时,方法数:(n1k1)\binom{n-1}{k-1}
  • 当有 11 个组为空时,方法数:(n1k2)\binom{n-1}{k-2}
  • ...
  • 当有 k1k-1 个组为空时,方法数:(n10)\binom{n-1}{0}
    于是答案就是:i=0k1(n1i)\sum_{i=0}^{k-1}\binom{n-1}{i}
    求证伪
2025/1/16 16:27
加载中...