2013国家公务员考试行测指导:排列组合问题详解



排列组合问题用到的方法比较特殊,缘于这些方法都是在对问题进行变形,把不容易理解的问题转化为简单的排列组合问题。

1.捆绑法

排列时如要求几个元素相邻,则将它们捆绑起来视为一个整体参与排列,然后再考虑它们内部的排列情况。

【例题4】 某展览馆计划4月上旬接待5个单位来参观,其中2个单位人较多,分别连续参观3天和2天,其他单位只参观1天,且每天最多只接待1个单位。问:参观的时间安排共(    )种。

A.30     B.120    C.2520    D.30240

66.gif

2.插空法

排列时如要求几个元素不相邻,则把不能相邻的元素插到其他元素形成的“空隙”中去。

【例题5】将三盆同样的红花和四盆同样的黄花摆放成一排,要求三盆红花互不相邻,共有多少种不同的方法?

A.8     B.10    C.15    D.20

3.插板法

若要求把n个元素分成m堆(每堆至少有1个),则把(m-1)个木板插入这n个元素形成的(n-1)个“空隙”中去可实现上述要求【例题6】某单位订阅了30份学习材料发放给3个部门,每个部门至少发放9份材料。问一共有多少种不同的发放方法?
A.7     B.9     C.10     D.12

77.gif
 
【例题7】一张节目表上原有3个节目,如果保持这3个节目的相对顺序不变,再添进去2个新节目,有多少种安排方法?
A.20     B.12     C.6     D.4

888.gif

5.分析问题对立面

很多问题分类讨论起来很麻烦,但是它的对立面却很好计算,此时只需要算出总体的情况数再减去对立面的情况数。

【例题8】某班同学要订A、B、C、D四种学习报,每人至少订一种,最多订四种,那么每个同学有多少种不同的订报方式?

A.7种    B.12种    C.15种    D.21种

解析:从 的命题分析来看,题中的事件有多种情况,最直接的方法自然是分类讨论,但类别太多,此时应优先考虑它的对立面,看是不是要比问题本身简单。

“至少1种,至多4种”,结合题干,其反面是“1本都不订”。每种报纸有订或不订2种选择,则共有2×2×2×2=16种订法,反面情况为1种,则所求就是16-1=15种。

五、经典问题模型

排列组合中有若干经典问题分析起来较复杂,我们可直接利用这类问题的结论。其中主要介绍以下三类经典问题:环线排列问题、错位重排问题、传球问题。我们需要记住这些问题的结论。

1212.gif
 


行测真题 行测答案 行测答题技巧 行测题库 模拟试题
分享

热门关注

公务员行测常识题型怎么做

行测常识题技巧

行测常识判断答题技巧归纳

行测常识判断技巧

公务员行测如何提高做题速度

行测做题速度怎么提高

公务员行测常识题怎么准备

行测常识怎么准备

公务员行测考试题型分布

行测考试题型

行测技巧:排列组合相邻问题

行测技巧

行测数量关系技巧:环形排列组合问题

排列组合

行测排列组合问题技巧:插空法

排列组合问题

行测技巧:排列组合问题之错位重排

排列组合

行测排列组合备考:隔板模型

排列组合