行測輔導(dǎo)：排列組合

2014-07-21 11:38 社會(huì)工作者 http://qngfsy.com/a/shehui 作者：華圖教育來源：華圖教育

【導(dǎo)讀】運(yùn)用排列組合拿下2014年社會(huì)工作者行測考試

2014年社會(huì)工作者考試即將開始，華圖教育網(wǎng)社會(huì)工作者頻道（qngfsy.com/a/shehui）第一時(shí)間為各位考生提供備考指導(dǎo)，對(duì)社會(huì)工作者考試中的各個(gè)詳細(xì)問題作出詳細(xì)解答，祝各位在今年的社會(huì)工作者考試中取得優(yōu)異的成績，考取理想的職位！更多2014社會(huì)工作者備考資料，請(qǐng)關(guān)注華圖教育網(wǎng)！

一、排列組合的概念

排列：從n個(gè)不同元素中取出m（m≤n）個(gè)元素排成一列，稱為從n個(gè)不同元素中取出m（m≤n）個(gè)元素的一個(gè)排列。

組合：從n個(gè)不同元素中取出m（m≤n）個(gè)元素組成一組，稱為從n個(gè)不同元素中取出m（m≤n）個(gè)元素的一個(gè)組合。

二、排列和組合的區(qū)別

從n個(gè)不同元素中取出m（m≤n）個(gè)元素，交換m個(gè)元素的取出順序，若結(jié)果受影響，就是排列，反之則是組合。

三、常用題解方法

1、優(yōu)先法

對(duì)于有限制條件的元素（或位置）的排列組合問題，在解題時(shí)優(yōu)先考慮這些元素（或位置），再去解決其它元素（或位置）。

例：由數(shù)字1、2、3、4、5、6、7組成無重復(fù)數(shù)字的七位數(shù)，求數(shù)字1必須在首位或末尾的七位數(shù)的個(gè)數(shù)。

社區(qū)工作者考試網(wǎng)：先排1，有 =2種排法，再將剩下的數(shù)字全排列，有 =720種排法，根據(jù)乘法原理，共有2×720=1440種排法，所以共有1440個(gè)滿足條件的七位數(shù)。

2、捆綁法

在解決對(duì)于某幾個(gè)元素要求相鄰的問題時(shí)，先整體考慮，將相鄰元素視作一個(gè)大元素進(jìn)行排序，然后再考慮大元素內(nèi)部各元素間順序的解題策略。

例：由數(shù)字1、2、3、4、5、6、7組成無重復(fù)數(shù)字的七位數(shù)，求三個(gè)偶數(shù)必相鄰的七位數(shù)的個(gè)數(shù)。

社區(qū)工作者考試網(wǎng)：因?yàn)槿齻€(gè)偶數(shù)2、4、6必須相鄰，所以先將2、4、6三個(gè)數(shù)字“捆綁”在一起有 =6種不同的“捆綁”方法；再將捆綁后的元素與1、3、5、7進(jìn)行全排列，有 =120種方法，根據(jù)乘法原理共有6×120=720種不同的排法，所以共有720個(gè)符合條件的七位數(shù)。

3、插空法

插空法就是先將其他元素排好，再將所指定的不相鄰的元素插入它們的間隙或兩端位置，從而將問題解決的策略。

例：由數(shù)字1、2、3、4、5、6、7組成無重復(fù)數(shù)字的七位數(shù)，求三個(gè)偶數(shù)互不相鄰的七位數(shù)的個(gè)數(shù)。

社區(qū)工作者考試網(wǎng)：因?yàn)槿齻€(gè)偶數(shù)2、4、6互不相鄰，所以先將1、3、5、7四個(gè)數(shù)字排好，有 =24種不同的排法，再將2、4、6分別“插入”到第一步排的四個(gè)數(shù)字的五個(gè)“間隙”（包括兩端的兩個(gè)位置）中的三個(gè)位置上，有 =60種排法，根據(jù)乘法原理共有24×60=1440種不同的排法，所以共有1440個(gè)符合條件的七位數(shù)。

以上就是排列組合的概念和常用解題技巧，華圖教育網(wǎng)建議考生平時(shí)要多加練習(xí)，爭取在社區(qū)工作者考試中脫穎而出。

(責(zé)任編輯：Rukawa kaede)