手机版当前位置: 主页 > 行测 > 行测指导 >

公务员行测辅导:排列组合的三大方法精要

      2009-04-27

在排列组合中,有三种特别常用的方法:捆绑法、插空法、插板法。这三种方法有特定的应用环境,专家提醒考生应特别注意三种方法之间的差异及应用方法。

一、捆绑法

精要:所谓捆绑法,指在解决对于某几个元素要求相邻的问题时,先整体考虑,将相邻元素视作一个整体参与排序,然后再单独考虑这个整体内部各元素间顺序。

提醒:其首要特点是相邻,其次捆绑法一般都应用在不同物体的排序问题中。

【例题】有10本不同的书:其中数学书4本,外语书3本,语文书3本。若将这些书排成一列放在书架上,让数学书排在一起,外语书也恰好排在一起的排法共有(    )种。

解析:这是一个排序问题,书本之间是不同的,其中要求数学书和外语书都各自在一起。为快速解决这个问题,先将4本数学书看做一个元素,将3本外语书看做一个元素,然后和剩下的3本语文书共5个元素进行统一排序,方法数为 ,然后排在一起的4本数学书之间顺序不同也对应最后整个排序不同,所以在4本书内部也需要排序,方法数为 ,同理,外语书排序方法数为 。而三者之间是分步过程,故而用乘法原理得 。

【例题】5个人站成一排,要求甲乙两人站在一起,有多少种方法?

解析:先将甲乙两人看成1个人,与剩下的3个人一起排列,方法数为 ,然后甲乙两个人也有顺序要求,方法数为 ,因此站队方法数为 。

【练习】一台晚会上有6个演唱节目和4个舞蹈节目,4个舞蹈节目要排在一起,有多少不同的安排节目的顺序?

注释:运用捆绑法时,一定要注意捆绑起来的整体内部是否存在顺序的要求,有的题目有顺序的要求,有的则没有。如下面的例题。

【例题】6个不同的球放到5个不同的盒子中,要求每个盒子至少放一个球,一共有多少种方法?

解析:按照题意,显然是2个球放到其中一个盒子,另外4个球分别放到4个盒子中,因此方法是先从6个球中挑出2个球作为一个整体放到一个盒子中,然后这个整体和剩下的4个球分别排列放到5个盒子中,故方法数是 。

二、插空法

精要:所谓插空法,指在解决对于某几个元素要求不相邻的问题时,先将其它元素排好,再将指定的不相邻的元素插入已排好元素的间隙或两端位置。

提醒:首要特点是不邻,其次是插空法一般应用在排序问题中。

【例题】若有A、B、C、D、E五个人排队,要求A和B两个人必须不站在一起,则有多少排队方法?

解析:题中要求AB两人不站在一起,所以可以先将除A和B之外的3个人排成一排,方法数为 ,然后再将A和B分别插入到其余3个人排队所形成的4个空中,也就是从4个空中挑出两个并排上两个人,其方法数为 ,因此总方法数 。

【例题】8个人排成一队,要求甲乙必须相邻且与丙不相邻,有多少种方法?

解析:甲乙相邻,可以捆绑看作一个元素,但这个整体元素又和丙不相邻,所以先不排这个甲乙丙,而是排剩下的5个人,方法数为 ,然后再将甲乙构成的整体元素及丙这两个元素插入到此前5人所形成的6个空里,方法数为 ,另外甲乙两个人内部还存在排序要求为 。故总方法数为 。

【练习】5个男生3个女生排成一排,要求女生不能相邻,有多少种方法?

注释:将要求不相邻元素插入排好元素时,要注释是否能够插入两端位置。

【例题】若有A、B、C、D、E五个人排队,要求A和B两个人必须不站在一起,且A和B不能站在两端,则有多少排队方法?

解析:原理同前,也是先排好C、D、E三个人,然后将A、B查到C、D、E所形成的两个空中,因为A、B不站两端,所以只有两个空可选,方法总数为 。

注释:对于捆绑法和插空法的区别,可简单记为“相邻问题捆绑法,不邻问题插空法”。

 

 

信息报错网站上的任何错误,请提交给我们
公务员行测;排列组合