隔板法

闻缺陷则喜何志丹7 个月前
c++·算法·组合数学·容斥原理·隔板法·放球问题·盒子
【组合数学 隔板法 容斥原理】放球问题组合数学汇总放球问题是一类很有意思的排列组合问题。通俗来说，就是把n个小球放到m个盒子里，问有几种放法。具体可以从3个维度，每个维度2种情况，共8种情况： 维度一：小球是否相同。 维度二： 盒子是否相同。 维度三： 是否容许盒子为空。