排列组合--插板法插空法捆绑法.docxVIP

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