组合数

求将\(k\)个小球放进\(n\)个不同盘子不为空的方案数:\(\mathrm{C}_{k-1}^{n-1}\) (隔板法)
求将\(k\)个小球放进\(n\)个不同盘子可以为空的方案数:\(\mathrm{C}_{k-1+n}^{n-1}\) (将上一种每个盘子都拿掉一个球就是这一种)

posted @ 2020-11-23 20:55  ddoodd  阅读(86)  评论(0编辑  收藏  举报