Hamsters Training(组合数学)
组合数学
传送门
题意:给一个n,从1~n中选出n个数(可重复选)组成长度为n的非降序数组。
首先可以先分成n种情况,即选了1,2,3…,n个数,即CnkC_n^kCnk,因为要不降序,所以可以看成将n个相同元素插入到k个容器中,用隔板法算出为Cn−1k−1C_{n-1}^{k-1}Cn−1k−1,所以最终答案为:∑k=1nCnkCn−1k−1\sum_{k=1}^{n}C_{n}^{k}C_{n-1}^{k-1}∑k=1nCnkCn−1k−1
然后组合数有这样的公式∑n=1kCniCmk−
原创
2021-05-25 17:42:38 ·
244 阅读 ·
0 评论