用捆绑、插空、分组、挡板法解排列组合题.pdfVIP

.年 月 吕梁教育学院学报第 卷 第 期总第 期. . . .【教学改革】 用捆绑、插空、分组、挡板法解排列组合题 李苏勇 太原市财政金融学校,山西太原 摘 要:在解排列组合问题时常用的解题策略为:一、解相邻问题时??采用“捆绑”策略;二、 解不相邻问题时??采用“插空”策略;三、解将 个元素分成 组的问题时??采用“分组”法; 四、解元素无区别分配的问题时??采用“挡板”法。 关键词:捆绑;插空;分组;挡板 中图分类号: . 文献标识码: 文章编号:? ? ?本文将此类问题的解法通过例题介绍如下 第二步将 、 、 分别“插入”到第一步排的四 一 、解相邻问题时??采用“捆绑”策略 个数字的五个“间隙” 包括两端的两个位置 中的 例 :由数字 、 、 、 、 、 、 组成无重复数字 三个位置上,有 ;种“插入”方法。根据乘法原理 的七位数。求三个偶数必相邻的七位数的个 共有 :? ≥ 种不同的排法。所以共有 数;求三个偶数互不相邻的七位数的个数。 个符合条件的七位数。 解法一:解因为三个偶数 、 、 必须相邻, 二、解不相邻问题时??采用“插空”策略 所以要得到一个符合条件的七位数可以分为如下三 例 :一排九个座位有六个人坐,若每个空位两 步:第一步将 、 、 、 四个数字排好有 种不同的 边都坐有人,共有多少种不同的坐法 解:九个座位六个人坐,空了三个座位,每个空 排法;第二步将 、 、 三个数字“捆绑”在一起有 ; 位两边都有人,等价于三个空位互不相邻,可以看做 种不同的“捆绑”方法;第三步将第二步“捆绑”的 这个整体“插入”到第一步所排的四个不同数字的 将六个人先依次坐好有 :种不同的坐法,再将三个 空座位“插入”到坐好的六个人之间的五个“间隙” 五个“间隙” 包括两端的两个位置 中的其中一个 不包括两端之中的三个不同的位置上有 :种不 位置上,有 种不同的“插入”方法。根据乘法原 同的“插入”方法。根据乘法原理共有 :? ; 理共有 :种不同的排法。所以共有 种不同的坐法。 个符合条件的七位数。 三、解将 个元素分成 组的问题时??采用 解法二:先把 、 、 “捆绑”在一起看做一个数 “分组”法 与 、 、 、 进行排列共有 ;种排法。第二步将 、 例 :将 、 、 、 、 、 分成三组,共有多少种 、 三个数字“捆绑”在一起有 ;种不同的“捆绑 不同的分法 “方法。根据乘法原理共有种不同的 解:要将 、 、 、 、 、 分成三组,可以分为三 排法。所以共有个符合条件的七位数。 类办法: ? ? 分法、 一一 ? 分法、 ? 解:因为三个偶数 、 、 互不相邻,所以要 ?分法。下面分别计算每一类的方法数: 得到符合条件的七位数可以分为如下两步:第一步 第一类 ? ? 分法,这是一类整体不等分 将 、 、 、 四个数字排好,有 :种不同的排法; 收稿日期: ? ? 作者简介:李苏勇一 ,男,山西芮城人,太原市财政金融学校一级教师。