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

利用隔板法巧解排列组合问题（四个方面） 隔板法就是在n个元素间，插入b1个板，把n个元素分成b组的方法。 一、放球问题。 例1、把8个相同的球放入4个不一样样的盒子，有多少种不一样样的放法？ 分析：取3块相同隔板，连同8个相同的小球排成一排，共11个地址。由隔板法知，在 11个地址中任取3个地址排上隔板，共有C113种排法。所以，把8个相同的球放入4个不一样样的盒子，有C113165种不一样样方法。 议论：相同的球放入不一样样的盒子，每个盒子放球数不限，适合隔板法。隔板的块数要比 盒子数少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项张开式的项