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

利用隔板法巧解排列组合问题 （四个方面） 隔板法就是在 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个名额，共有