事业单位考试行测基础：排列组合之隔板模型的应用.docxVIP

PAGE PAGE 1 事业单位考试行测基础：排列组合之隔板模型的应用 　　【导读】 　　1、题型特征：相同元素分堆，“每堆至少一个”,问：共有多少种不同的分法? 　　2、模型：把n个相同元素分给m个不同的对象，每个对象至少分1个元素且n个元素必须分完，则共有C(m-1,n-1)种不同的分法。 　　【例1】：某班级买了8个相同足球发放给3个班级，每个班级至少发放1个。问一共有多少种不同的发放方法? 　　A.30 B.28 C.24 D.12 　　【答案】C。答案解析：此题满足隔板模型的所有条件，直接套用公式C(2,8)=28种发放方法。 　　3、变形：相同元素分堆，“每堆至少多个” 或“每堆至少0个”， 　　“每堆至少多个”转化为“至少分1个” 　　【例2】：某班级订阅了10个相同的足球发放给3个班级，每个班级至少发放2个。问一共有多少种不同的发放方法? 　　A.21 B.36 C.15 D.30 　　【答案】C 。答案解析：此题不满足隔板模型中每个对象至少分得1个的条件，但可以通过转化使之满足。即先给每个班级分1个，剩下10-1×3=7个，分给3个班级且每个部门至少分1个，套用公式有C(2,6)=15种发放方法。 　　“每堆至少0个”，每堆先分别借1个，转化为“至少分1个” 　　【例3】：某班级买了6个相同的足球发放给3个班级。问一共有多少种不同的发放方法?