行測備考之排列組合問題解題小技巧

公務員行測考試中數量關系部分，大多數同學都會因為數量關系部分考查題型眾多，題目難度較大，在學習的時候無從下手。究其原因，是對數量關系的考情考務不是太了解，其實我們數量關系部分的考查是具體分題型進行考查的。面對這樣的考情考務，我們可以針對不同題型逐一進行學習，數量關系這部分就可以迎刃而解。那么，今天我們就一起來學習數量關系中的一類高頻題型，即排列組合問題。

所謂排列組合問題，就是研究完成一件事情有多少種不同方法的題目。絕大多數考生都很害怕做這類題目，的確排列組合這類題目有一定難度。但是，如果我們能夠掌握好關于這類題目的一些解題小技巧，就可以輕松解決這類型的題目。

一、排列組合基礎知識

現在以表格的形式為大家梳理排列組合的基礎知識點。如下表：

二、排列組合中常見解題小技巧

在排列組合問題中經常會對某些元素設置一些特別的要求，要求不同對應的解題技巧不同，所以我們想要做出這樣的題目就需要我們掌握對于這些不同特殊要求的解題小技巧。

三、真題應用

例1.(單選題)某場科技論壇有5G、人工智能、區塊鏈、大數據和云計算5個主題，每個主題有2位發言嘉賓。如果要求每個主題的嘉賓發言次序必須相鄰，問共有多少種不同的發言次序?

A.120 B.240

C.1200 D.3840

【解析】
       第一步，本題考查排列組合問題，用捆綁法解題。

第二步，因為要求每個主題的嘉賓發言次序必須相鄰，所以先把每個主題的2個人捆綁在一起，5個主題形成5個整體進行排列，即有=120(種)排列方式;每個整體內部是2個人進行排列，則有=2(種)排列方式,5個主體有(種)排列方式。整個過程是分步考慮的，中間用乘法，故共有120×=3840(種)發言次序。

因此，選擇D選項。

例2.(單選題)某學習平臺的學習內容由觀看視頻、閱讀文章、收藏分享、論壇交流、考試答題五個部分組成。某學員要先后學完這五個部分，若觀看視頻和閱讀文章不能連續進行，該學員學習順序的選擇有：

A.24種 B.72種

C.96種 D.120種

【解析】
       第一步，本題考查排列組合問題，用插空法解題。

第二步，要求“觀看視頻”和“閱讀文章”不能連續進行，可以先把“收藏分享”、“論壇交流”和“考試答題”三部分排列好，共有=6(種)方式，這排列好的三部分形成4個空位，需在4個空位中插入“觀看視頻”和“閱讀文章”，即有=12(種)方式。整個過程分步進行的，所以共有6×12=72(種)學習順序。

因此，選擇B選項。

例3.(單選題)某城市一條道路上有4個十字路口，每個十字路口至少有一名交通協管員，現將8個協管員名額分配到這4個路口，則每個路口協管員名額的分配方案有：

A. 35種 B. 70種

C. 96種 D. 114種

【解析】
       第一步，本題考查排列組合問題，屬于方法技巧類，用捆綁法解題。

第二步，根據隔板法的使用條件：將n個相同的元素分給m個組，每組至少得一個，總的分配方法為(種)。此題①分配的是協管員名額，名額都是一樣的;②每個十字路口至少有一名交通協管員，符合隔板法模型，直接套用公式=35(種)。

因此，選擇A選項。

【省考面試禮包】|【省考面試系統提升】|【省考面試圖書】|【面試題庫】

相關內容推薦：