捆绑法和插空法的运用和联系
2012-04-29张会书
数学学习与研究 2012年14期
张会书
捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决“相邻问题”及“不邻问题”.总的解题原则是“相邻问题捆绑法,不邻问题插空法”.在实际教学过程中,我发现学生经常碰到这样的困惑,就同一类型的题目,表达的形式有所变化,就很难用已解过的题目的方法去解决它,从而降低了学习效率.下面结合有关捆绑法和插空法的不同变化形式,以实际例题详细讲解.
“相邻问题”捆绑法,即在解决对于某几个元素要求相邻的问题时,先将其“捆绑”后整体考虑,也就是将相邻元素视作“一个”大元素进行排序,然后再考虑大元素内部各元素间排列顺序的解题策略.
例1 若有A,B,C,D,E五个人排队,要求A和B两个人必须站在相邻位置,则有多少种排队方法?
解析 题目要求A和B两个人必须排在一起,首先将A和B两个人“捆绑”,视其为“一个人”,也即对“A,B”,C,D,E“四个人”进行排列,有24种排法.又因为捆绑在一起的A,B两人也要排序,有2种排法.根据分步乘法原理,总的排法有48种.
例2 有8本不同的书,其中数学书3本,外语书2本,其他学科书3本.若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有多少种?
解析 把3本数学书“捆绑”在一起看成一本大书,2本外语书也“捆绑”在一起看成一本大书,与其他3本书一起看作5个元素,共有120种排法;又3本数学书有6种排法,2本外语书有2种排法.根据分步乘法原理共有排法1440种.
提示 运用捆绑法解决排列组合问……
登录APP查看全文
