|
掃描/長(zhǎng)按下面二維碼
|
掃描/長(zhǎng)按下面二維碼
|
點(diǎn)擊查看：2018年國(guó)家公務(wù)員考試《行測(cè)》備考指導(dǎo)
在每年的公職考試、事業(yè)單位考試、政法干警等考試中，我們經(jīng)常能看到排列組合的身影，它也確實(shí)屬于相當(dāng)重要的題型。由于它緊貼生活、題型多樣、思路靈活、解題抽象，所以掌握起來(lái)并不容易。下面考試吧就帶領(lǐng)大家來(lái)看看幾種在排列組合中常用的方法，這些方法是為特殊的題型設(shè)置的，但方法與方法之間又不是獨(dú)立存在的。1.優(yōu)限法
當(dāng)題目中某些元素或位置有特殊的限制或要求時(shí)，采用優(yōu)限法。即優(yōu)先考慮這些有限制條件的元素或位置，然后再去解決其他元素或位置。
例1:由數(shù)字1、2、3、4、5、6、7組成的無(wú)重復(fù)數(shù)字的七位數(shù)，求數(shù)字1必須在首位或末尾的七位數(shù)的個(gè)數(shù)。
A.720 B.1440 C.2880 D.360
【解析】選B。本題中數(shù)字1必須在首位或末尾，對(duì)于數(shù)字1而言沒(méi)有其他的選擇，只能是首位或末尾，這就是我們所理解的對(duì)于某些元素有特殊的限制或要求。既然這樣，我們可以選擇有限法來(lái)幫助我們快速列式和求解。首先，我們先把1安排好，首或尾兩個(gè)位置中選一個(gè)給它，即 
=2;接下來(lái)我們考慮余下的6個(gè)數(shù)，由于是組成一個(gè)七位數(shù)，那么還有6個(gè)位置給我們余下的這6個(gè)數(shù)，每個(gè)數(shù)不同，所在位置不一樣，代表的7位數(shù)必然不同，所以有序，即 
=720種。這樣我們分作兩步完成了7位數(shù)的個(gè)數(shù)確定，由分步相乘原理，一共有2×720=1440個(gè)不同七位數(shù)，選B 。
2.捆綁法
當(dāng)規(guī)定題目中的某些元素必須相鄰時(shí)，采用捆綁法。即把規(guī)定相鄰的元素捆綁在一起當(dāng)做一個(gè)元素參與排列，然后再考慮捆綁元素之間的順序(同學(xué)們?cè)谶@里要注意捆綁在一起的相鄰元素之間也會(huì)有位置的選擇)。
例2：由數(shù)字1、2、3、4、5、6、7組成的無(wú)重復(fù)數(shù)字的七位數(shù)，求三個(gè)偶數(shù)必相鄰的七位數(shù)的個(gè)數(shù)。
A.720 B.1440 C.2880 D.360
【解析】選A。本題中要求三個(gè)偶數(shù)必相鄰，出現(xiàn)了相鄰，我們選擇捆綁法。先把這三個(gè)偶數(shù)捆在一起當(dāng)做一個(gè)元素，余下1、3、5、7四個(gè)奇數(shù)，與它們一起參加排列，這樣就是5個(gè)元素參與排列，記為 
=120種;接下來(lái)我們考慮捆綁的三個(gè)偶數(shù)之間的順序，三個(gè)偶數(shù)占據(jù)三個(gè)位置，不同偶數(shù)在不同位置代表的數(shù)不同，即有 
=6種。分兩步完成，這樣的7位數(shù)一共有120×6=720個(gè)，選A。
3.插空法
當(dāng)規(guī)定題目中的某些元素不能相鄰時(shí)，采用插空法。即先把其他元素排好，再將所指定的不相鄰元素插入到他們的間隙或兩端位置。
例3：由數(shù)字1、2、3、4、5、6、7組成的無(wú)重復(fù)數(shù)字的七位數(shù)，求三個(gè)偶數(shù)互不相鄰的七位數(shù)的個(gè)數(shù)。
A.360 B.720 C.1440 D.2880
【解析】選C。題干要求三個(gè)偶數(shù)互不相鄰，出現(xiàn)不相鄰的字眼，我們選擇插空法。先將其他元素(也就是1、3、5、7四個(gè)奇數(shù))排好，即 
=24種。然后我們?cè)賹⒉幌噜彽娜齻�(gè)偶數(shù)插入到它們的間隙或兩端位置，四個(gè)奇數(shù)形成3個(gè)間隙和兩端位置，共計(jì)5個(gè)位置，要想把三個(gè)偶數(shù)插入其中，只需要在這5個(gè)位置中選3個(gè)出現(xiàn)給三個(gè)偶數(shù)排列即可，即 
=60種，分步相乘，共計(jì)24×60=1440個(gè)，選C。
4.逆向思維求解法
正面考慮情況又多又復(fù)雜，對(duì)立面情況較少時(shí)，采用逆向思維求解法。即把對(duì)立面(不符合要求的數(shù)量)求出來(lái)，總數(shù)求出來(lái)，然后用總數(shù)減去對(duì)立面的數(shù)量，得到符合要求的數(shù)量。
例4：由1—9組成一個(gè)3位數(shù)，3位數(shù)肯定有數(shù)字重復(fù)的組合有多少個(gè)?
A.220 B.255 C.280 D.225
【解析】選D。題干要求3位數(shù)肯定有數(shù)字重復(fù)，這樣存在可能是兩個(gè)數(shù)字重復(fù)或三個(gè)數(shù)字重復(fù)，情況較多，對(duì)立面即三個(gè)數(shù)字均不同。相對(duì)于直接考慮，對(duì)立面情況較少，所以選擇逆向思維求解法。三個(gè)數(shù)字均不同，我們可以分別研究不同數(shù)位，百位數(shù)9種選擇，十位數(shù)8種選擇(不能選和百位數(shù)相同的數(shù))，個(gè)位數(shù)7種選擇(不能選和百位數(shù)、十位數(shù)相同的數(shù))，分步相乘9×8×7=504�？倲�(shù)的研究無(wú)任何限定，則百位數(shù)、十位數(shù)、個(gè)位數(shù)都有9種選擇，即9×9×9=729。所以3位數(shù)肯定有數(shù)字重復(fù)的組合有729—504=225種，選D。
考試吧提醒您，在應(yīng)用排列組合的方法的時(shí)候，雖然可以直接套用，但一定要看清楚題目的要求。希望考生多去練習(xí)加深理解。
相關(guān)推薦：
2018年國(guó)家公務(wù)員考試《行測(cè)》備考指導(dǎo)匯總
2018年國(guó)家公務(wù)員考試《申論》備考指導(dǎo)匯總
2018年國(guó)考申論積累：習(xí)近平精彩話語(yǔ)集匯總
2018年國(guó)考申論15類公文寫(xiě)作格式與范例匯總
考試吧整理：2017公務(wù)員考試時(shí)事政治熱點(diǎn)匯總
2018國(guó)考：1000句申論作文常用經(jīng)典名言名句匯總
