【精选】算法 - 数学 - 组合数 - 隔板法求组合数_概率里面的隔板法_马各阿牛的博客-CSDN博客

网站介绍:文章浏览阅读611次。一、求组合数二、隔板法 隔板法是組合數學的方法,用來處理n個無差別的球放進k個不同的盒子的問題。可一般化為求不定方程的解數,並利用母函數解決問題。 隔板法與插空法的原理一樣。 应用隔板法必须满足3个条件:   这n个元素必须互不相异; 所分成的每一组至少分得1个元素; 分成的组别彼此相异。基本例子 把10个相同的小球放入3个不同的箱子,每个箱子至少一个,问有几种情况? 分析: 10个相同的小球, 中间有9个空格可以插入板,..._概率里面的隔板法