文档详情

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

发布:2021-09-15约5.28千字共9页下载文档
文本预览下载声明
PAGE PAGE 1 PAGE PAGE 1 排列组合问题——插板法(分组)、插空法(不相邻)、捆绑法(相邻) 插 板 法 (m为空的数量) 【基本题型】 有n个相同的元素,要求分到不同的m组中,且每组至少有一个元素,问有多少种分法? 图中“ ”表示相同的名额,“ ”表示名额间形成的空隙,设想在这几个空隙中插入六块“挡板”,则将这10 个名额分割成七个部分,将第一、二、三、……七个部分所包含的名额数分给第一、二、三……七所学校,则“挡板”的一种插法恰好对应了10 个名额的一种分配方法,反
显示全部
相似文档