「 NOIP初赛准备之 组合 插空法 」

两个经典的问题：

 

10个相同的糖果,分给3个孩子A、B、C,每个孩子至少一个,有多少种不同的分法?

方法：插板法

一共有10个糖果，只需要9个板子就可以将他们全部分开

现在我们要分成3组，只需要两个板子即可

这就相当于在9个可行的板子中选出2个板子进行分割

∴

 

将 7 个名额分给 4 个不同的班级，允许有的班级没有名额，有（ ）种不 同的分配方案。

方法：变相的插板法

将板子相邻也作为一种选择方式，相邻即代表班级没有名额

一共是7个糖果，加上插入的板子3个，当成10个

现在我们在这10个中选择3个板子即可

∴