排列組合問題中的三大經(jīng)典解法

在國考或者聯(lián)考當中，行測試卷中的排列組合問題一直是數(shù)量關(guān)系模塊的高頻考點，但是排列組合問題的技巧性很強，如果單純的使用以往所學的基本排列組合知識很難求解出來，所以我們今天主要介紹一下排列組合問題中的三大經(jīng)典解法，以供考生們參考。

一、捆綁法

1、題型特征

當排列組合題目中出現(xiàn)，“相鄰”、“相連”、“在一起”，等類似詞語時，即可考慮使用捆綁法進行解題。

2、解題技巧

對于排列組合問題，如果題目要求一部分元素必須在一起，需要先將要求在一起的部分視為一個整體，然后再與其他元素一起進行排列。即分成兩步走，“先捆綁，后排列”。

3、例題精講

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

A.120B.240

C.1200D.3840

【解題思路】根據(jù)題目中出現(xiàn)“相鄰”，可以考慮使用捆綁法。第一步先捆綁，即先把每個主題的2個人捆綁在一起，由于有5個主題，每個主題內(nèi)部發(fā)言嘉賓都是有順序的，故有false;第二步后排列，即把剛才形成的5個整體進行排列，故有。分步用乘法，所以總共的發(fā)言次序有(種)。因此，選擇D選項。

【例2】為加強機關(guān)文化建設(shè)，某市直機關(guān)在系統(tǒng)內(nèi)舉辦演講比賽，3個部門分別派出3、2、4名選手參加比賽，要求每個部門的參賽選手比賽順序必須相連，問不同參賽順序的種數(shù)在以下哪個范圍之內(nèi)?

A.大于20000B.5001~20000

C.1000~5000D.小于1000

【解題思路】根據(jù)題目中出現(xiàn)“相連”，可以考慮使用捆綁法。第一步先捆綁，即先把每個部門的參賽選手捆綁在一起，由于有3個部門，每個部門內(nèi)部都是有順序的，故有;第二步后排列，即把剛才形成的3個整體進行排列，故有。分步用乘法，所以總共的參賽順序有(種)。因此，選擇C選項。

二、插空法

1、題型特征

當排列組合題目中出現(xiàn)，“不相鄰”、“不相連”、“不在一起”，等類似詞語時，即可考慮使用插空法進行解題。

2、解題技巧

對于排列組合問題，如果題目要求一部分元素不能在一起，則需要先排列其他主體，然后把不能在一起的元素插空到已經(jīng)排列好的元素中間。即分成兩步走，“先排其他元素，后插入不相鄰元素”。

3、例題精講

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

A.24種B.72種

C.96種D.120種

【答案】B

【解題思路】根據(jù)題目中出現(xiàn)“不能連續(xù)進行”，可以考慮使用插空法。第一步先排其他元素，即先把收藏分享、論壇交流和考試答題排列好，共有(種)方式;第二步后插入不相鄰元素，剛才這三部分排列好會形成4個空，需在4個空中插入“觀看視頻”和“閱讀文章”，有(種)方式。分步用乘法，共有6×12=72(種)學習順序。因此，選擇B選項。

三、隔板法

1、題型特征

當排列組合題目中出現(xiàn)，“相同的元素分成數(shù)量不等的若干組”且“每組至少一個元素”時，即可考慮使用隔板法進行解題。

2、解題技巧

如果題目表述為一組相同的元素分成數(shù)量不等的若干組，要求每組至少一個元素，則將隔板插入元素之間，計算出分類總數(shù)。

3、例題精講

【例1】將8個大小相同的蘋果分給4個小朋友，要求每個小朋友至少得到1個蘋果，一共有幾種分配方法?()

A.24B.18

C.35D.20

【答案】C

【解題思路】根據(jù)題目中出現(xiàn)“8個大小相同的蘋果分給4個小朋友”且“每個小朋友至少得到1個蘋果”，可以考慮使用隔板法。m個相同的物品分給n個人，每人至少一個，當m≥n時，每人至少分一個有種分法，因此本題中共計有種。因此，選擇C選項。

【例2】某單位訂閱了30份學習材料發(fā)放給3個部門，每個部門至少發(fā)放9份材料。問一共有多少種不同的發(fā)放方法?()

A.7B.9

C.10D.12

【答案】C

【解題思路】根據(jù)題目中出現(xiàn)“30份學習材料發(fā)放給3個部門”且“每個部門至少發(fā)放9份材料”，可以考慮使用插空法。30份資料分給3個部門，可每個部門先分得8份，剩余6份資料分給3個部門，每人至少1份，利用隔板法，因此共有種。因此，選擇C選項。

總之，排列組合問題的技巧性很強，所以希望各位同學勤加練習，加以理解，力爭拿下此類題目的分數(shù)!

【省考面試禮包】|【省考面試系統(tǒng)提升】|【省考面試圖書】|【面試題庫】

相關(guān)內(nèi)容推薦：