组合数学基础知识回顾

1： x 1 + x 2 + x 3 + . . . . . . x k = r x_{1}+x_{2}+x_{3}+......x_{k}=r x1​+x2​+x3​+......xk​=r的正整数解的个数 这个题目运用隔板法，r里面有r-1个孔隙，插入k-1个隔板，则可以分为k部分，那么答案就 C r − 1 k − 1 C_{r-1}^{k-1} Cr−1k−1​ 但如果题目要求的是 x 1

>>阅读原文<<