C(n,r)=C(n-1,r)+C(n-1,r-1) C(n+r+1,r)=C(n+r,r)+C(n+r-1,r-1)+…+C(n+1,1)+C(n,0) C(n,k)C(k,r)=C(n,r)C(n-r,k-r) C(n,k+1)=C(n,k)*(n-k)/(k+1) 重复排列:n^r; 可重复组合:C(n+r-1,r) 不相邻组合:C(n-r+1,r) 圆周排列:A(n,r)/...
换一种思路,考虑将\(n\)看成\(n\)个\(1\),考虑每个\(1\)来自哪个\(x\)(这样简单地处理了总和为\(n\)的限制) 这样就将原问题转化成一个很组合的问题:将\(n\)个等价的球放入\(m\)个不等价的盒子中,可以有盒子为空,求方案数 考虑插板法,在所有球的最左边、最右边预先放一块板子,然后在球之间...