组合数学

[[Stirling Number]]

$a_0$ 个物品 0,$a_1$ 个物品 1, … $a_k$ 个物品 k,排列成一排的方案数:

  • $\frac{(a_0+a_1+…+a_k)!}{a_0! \times a_1! \times … \times a_k!}$
  • 分母是 n 的全排列数,一个可行的方案中物品 k 的方案有 $$a_k!$$ 种($$a_k$$ 个位置放置物品 k 的方案数,由于物品k都相同,所以需要把这部份删除)

N 个盒子放 M 个球的方案数

  • M 个球可能不一样的方案数

网络回响

作者

Ryen Xiang

发布于

2026-02-17

更新于

2026-02-17

许可协议


评论