排列组合插板法、插空法、捆绑法.doc

PAGE PAGE 1 排列组合问题——插板法(分组)、插空法（不相邻）、捆绑法（相邻） 插板法（m为空的数量） 【基本题型】有n个相同的元素，要求分到不同的m组中，且每组至少有一个元素，问有多少种分法？ 图中“”表示相同的名额，“”表示名额间形成的空隙，设想在这几个空隙中插入六块“挡板”，则将这10 个名额分割成七个部分，将第一、二、三、……七个部分所包含的名额数分给第一、二、三……七所学校，则“挡板”的一种插法恰好对应了10 个名额的一种分配方法，反之，名额的一种分配方法也决定了档板的一种插法，即挡板的插法种数与名额的分配方法种数是相等的， 【总结】需满