微专题 隔板法解排列组合问题.pdfVIP

微专题 “隔板法”模型的构建与应用 隔板法 隔板法是将n个相同元素分成m组（每组的任务不同），求不同分法种数的一种解题方法。 利用隔板法能够巧解许多排列、组合问题. (1)当每组至少含一个元素时，其不同分组方式有Cm1 n1 种，即给n个元素中间的（ ） n1 个空隙中插入（m1）个隔板. (2)任意分组，可出现某些组含0个元素的情况，其不同分组方式有Cm1 种，即将 个n nm1 相同元素与（m1）个相同隔板进行排序，在（nm1）个位置中选（m1）个安排隔 板. 典例解析 题型一：每盒非空 例 1.将 10个相同的小球分别装入3个不同的盒子中且每盒非空（即每盒至少放入1个小 球），有 种不同的装法. 解析：将10个小球排成一排，在其两两之间的9个空位中任意取两个划上竖线，这样 就将10个小球分成了3组.图1－1所示的是其中一种装法. 图11 将每组小球按顺序装入 3 个盒子中，则划竖线的方法数等于题中所求的装法数，装法共有 2 C 36 （种）. 9 x x x 例2.求方程 + +…+ =7 的正整数解的个数. 1 2 5 x x x 解析：用7个相同的小球代表数7, 用5个标有 、 、…、 的5个不同的盒子表示 1 2 5 x x x x x x 未知数 、 、…、 ，要得到方程 + +…+ =7 的正整数解的个数. 1 2 5 1 2 5 可分以下两步完成: 第一步：从7个相同的小球中任取5个放入5个不同的盒子中，仅有1种放法； C4 第二步：把剩余的2个小球放入5个不同的盒中，由隔板法知，此时有 种放法.由分步 6 C4 x k 计数原理知，共有 种不同放法.我们把标有 （i=1,2,…,5）的每个盒子得到的小球数 6 i i k N x k （i=1，2，…，5; ），记作： = .这样，将7个相同的小球放入5个不同的盒 i  i i x x x k k k 子中的每一种放法，就对应着方程 + +…+ =7 的每一组解（ ， ，…， ）. 1 2 5 1 2 5 65 C C4 2 =15 （个）