利用隔板法巧解排列组合问题(四个方面).docx

- - 利用隔板法巧解排列组合问题 （四个方面） 隔板法就是在 n 个元素间，插入 b 1 个板，把 n 个元素分成 b 组的方法。 一、放球问题。 1、 把 8 个相同的球放入 4 个不同的盒子，有多少种不同的放法？ 解析：取 3 块相同隔板，连同 8 个相同的小球排成一排，共 11个位置。由隔板法知，在 11 个位置中任取 3 个位置排上隔板，共有 C113 种排法。所以，把 8 个相同的球放入 4 个不同的盒子，有 C113 165 种不同方法。 点评： 相同的球放入不同的盒子，每个盒子放球数不限， 适合隔板法。 隔板的块数要比 盒子数少 1。 二、指标分配问题。 2 、某校召开学生会议，要将 10 个学生代表名额，分配到某年级的 6 个班中，若每班至少 1个名额，有多少种不同分法？ 解析：名额与名额是没有差别的， 而班级与班级是有差别的， 把 10 相同的名额分配到 6 个不同的班级，适合隔板法。分两步。第一步： 6 个班每班先分配 1个名额，只有 1种分法； 第二步：将剩下的 4 个名额分配给 6 个班。取 6 1 5块相同隔板，连同 4 个相同名额排成 一排，共 9 个位置。由隔板法知，在 9 个位置中任取 5 个位置排上隔板，有 C95 种排法。由 分步计数原理知： 10 个学生代表名额，分配到某年级的 6 个班中，每班至少 1个名额，共有 C95 126种不同分法。 点评：名额与名额是没有差别的，而班级与班级是有差别的，所以适合隔板法。 三、求 n 项展开式的项数。 例 3 、求 x1 x2 10 x5 展开式中共有多少项？ 解析：用 10 个相同的小球代表幂指数 10 , 用 5 个标有 x1 、 x2 、 、 x5 的 5 个不同的 盒子表示数 x1 、 x2 、 、 x5 ，将 10 个相同的小球放入5 个不同的盒子中，把标有 xi i 1，2， ，5 的每个盒子得到的小球数 ki i 1，2， ，5，ki N ，记作 xi 的 ki 次方。这 样，将 10 个相同的小球放入 5个不同的盒子中的每一种放法，就对应着展开式中的每一项。 取 5 1 4 块相同隔板，连同 10 个相同的小球排成一排，共 14 个位置。由隔板法知，在 14 利用隔板法巧解排列组合问题（共 1 页） 1 4 个位置排上隔板，有 C144 种排法。故 x1 x2 10 个位置中任取 x5 的展开式中共有 C144 1001项。 四、求 n 元一次方程组的非负整数解。 例 4 、求方程 x1 x2 x5 7 的正整数解的个数。 解析：用 7 个相同的小球代表数 7 , 用 5 个标有 x1 、 x2 、 、 x5 的 5 个不同的盒子表 示均不能为 0 的正整数未知数 x1 、 x2 、 、 x5 。要得到方程 x1 x2 x5 7 的正整数 解的个数，分两步。第一步： 5个盒子每个盒子先分配 1个小球，只有 1种分法；第二步： 将剩下的 2 个小球分配给 5 个盒子。取 5 1 4 块相同隔板，连同 2 个相同小球排成一排， 共 6 个位置。由隔板法知，在 6 个位置中任取 4 个位置排上隔板，有 C64 种排法。由分步计数 原 理 知： 共 有 C64 种 放法。 我 们 把标 有 xi i 12，， ，5 的 每 个 盒子 得 到 的小 球数 ki i 1，2， ，5， ki N ，记作： xi ki 。这样，将 7 个相同的小球放入 5 个不同的盒子 中的每一种放法，就对应着方程 x1 x2 x5 7 的每一组解 k1，k2， ，k5 。所以， 方程 x1 x2 x5 7 的正整数解共有 C64 15 个。 例 3 例 4 点评：准确理解隔板法的使用条件，是使用隔板法求方程 x1 x2 x5 7 的非负（或正）整数解的个数的理论依据。 利用隔板法巧解排列组合问题（共 1 页） 2