时间:二 O 二一年七月二十九日时间:二 O 二一年七月二十九日“相邻问题”捆绑法,即在解决对某几个元素要求相邻的问题时 ,先将其“捆绑”后整体考虑,也就是将相邻元素视作“一个”年夜元素进行排序,然后再考虑年夜元素内部各元素间排列顺序的解题战略
之阿布丰王创作时间:二 O 二一年七月二十九日例 1.若有 A、B、C、 D、E五个人排队 , 要求 A和 B两个人必需站在相邻位置, 则有几多排队方法
【解析】:题目要求A 和 B 两个人必需排在一起, 首先将 A和 B 两个人“捆绑”, 视其为“一个人”, 也即对“ A,B”、 C、D、E“四个人”进行排列, 有种排法
又因为捆绑在一起的A、B 两人也要排序, 有种排法
根据分步乘法原理, 总的排法有种
例 2.有 8 天职歧的书 , 其中数学书3 本, 外语书 2 本, 其它学科书3 本
若将这些书排成一列放在书架上, 让数学书排在一起,外语书也恰好排在一起的排法共有几多种
【解析】:把3 本数学书“捆绑”在一起看成一本年夜书,2 本外语书也“捆绑”在一起看成一本年夜书, 与其它 3 本书一起看作5 个元素 , 共有种排法;又3 本数学书有种排法 ,2时间:二 O 二一年七月二十九日时间:二 O 二一年七月二十九日本外语书有种排法;根据分步乘法原理共有排法种
【王永恒提示】:运用捆绑法解决排列组合问题时, 一定要注意“捆绑”起来的年夜元素内部的顺序问题
解题过程是“先捆绑 , 再排列”
“不邻问题”插空法, 即在解决对某几个元素要求不相邻的问题时 , 先将其它元素排好, 再将指定的不相邻的元素拔出已排好元素的间隙或两端位置, 从而将问题解决的战略
例 3.若有 A、B、C、 D、E五个人排队 , 要求 A和 B两个人必需不站在一起, 则有几多排队方法
【解析】:题目要求A 和 B 两个人必需隔开
首先将 C、D