捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决相邻问.docVIP

  • 46
  • 0
  • 约小于1千字
  • 约 3页
  • 2017-03-24 发布于天津
  • 举报

捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决相邻问.doc

捆绑法和插空法是解排列组合问题的重要方法之一,主要用于解决相邻问.doc

华图名师大讲堂系列 排列组合问题之捆绑法和插空法 华图公务员考试研究中心研究员 王永恒 捆绑法和插空法是解排列组合题的重要方法,主要用于解决相邻及不邻问题在过程中,发现学经常碰到这样的困惑,就是一样类型的题目,不过表达的形式有所变化,就很难用已解过的题目的方法去解决它,从而降低了学习效率。在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个大元素进行排序,然后再考虑大元素内部各元素间顺序的解题策略种排法。又因为捆绑在一起的A、B两人也要排序,有种排法。根据分步乘法原理,总的排法有种。 例2.有8本不同的书其中数学书3本,外语书2本,其它学科书3本若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有种把3本数学书捆绑在一起看成一本大书,2本外语书也捆绑在一起看成一本大书,与其它3本书一起看作5个元素,共有种排法;又3本数学书有种排法,2本外语书有种排法;根据分步原理共有排法种运用捆绑法解决排列组合问题时,一定要注意捆绑起来的大元素内部的顺序问题在解决对于某几个元素要求邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入的间隙或两端位置,从而将问题解决的策略。种排法;若排成D C E,则D、C、E“中间”和“两端”共有四个空位置,也即是: ︺ D ︺ C ︺ E ︺ ,此时可将A、B两人插到四个空位置中的任意两个

文档评论(0)

1亿VIP精品文档

相关文档