【高中教育】2020高中数学第一章计数原理疑难规律方法学案北师大版选修2_3

20个相同的小球放入4个盒子里，要求每个盒子至少有一个小球，共有多少种不同的分配方法？这样，类似应用1可知，所以共有C＝
969(种)．点评不定方程x1＋x2＋x3＋…＋xm＝n(n，m∈N＋，n≥m)的正整数解个数问题可以转化为“将n个相同元素分给m个不同对象(n≥m)，每个对象至少有一个元素”的模型，进而采用隔板法求
解．
整体概括：通过对隔板法的应用，可得下列结论：结论1：把n个相同的元素分成m组分配给m个人，每组不允许落空，则可将n个元素排成一排，从n－1个间隔中，选出m－1个插上隔板，每一种隔板的插法对应一种分配方法，则分配方法数N＝
C。

结论2：把n个相同的元素分成m组分配给m个人，某些组允许落空，则可将m－1个隔板和n个元素排成一排，每一种隔板的插法对
应一种分配方法，则分配方法数N＝C。

试一试
1．将7个相同的小球放入4个不同的盒子中．
(1)不出现空盒时的放入方式共有多少种？
(2)可出现空盒时的放入方式共有多少种？解(1)将7个相同的小球排成一排，在中间形成的6个空格中插入无区别的3个“隔板”将球分成4份，每一种插入隔板的方式对应一种球的放入方式，则不同的放入方式共有C＝20(种)．(2)每种放入方式对应于将7个相同的小球与3个相同的“隔板”进行一次排列，即从10个位置中选3个位置安排隔板，故共有C＝
120(种)放入方式．。