dcbm

容斥原理

字典序(1) 未归档(3) 矩阵(2) 题解(2)

/ 注册

全部文章 / 容斥原理（共1篇）

容斥原理

基本排列数n！多重集排列数n!/(n1!/n2!/n3!....../nN) 基本组合数C(n,m)多重集组合数C(r+k-1,k-1) 有r个球和球的种类有k种，那么需要k-1个位置来区分球的种类，一共需要r+k-1个位置，选k-1个位置，所以是C(r+k-1,k-1) 多个相同颜色的球相邻可以...

2021-03-16

0 524