在考場(chǎng)上人與人拉開(kāi)差距的除了平常的知識(shí)點(diǎn)的積累,還有面對(duì)考試題型能夠有一個(gè)更好的解答思路,下面由出國(guó)留學(xué)網(wǎng)小編為你精心準(zhǔn)備了“行測(cè)技巧:排列組合相鄰問(wèn)題”,持續(xù)關(guān)注本站將可以持續(xù)獲取更多的考試資訊!
行測(cè)技巧:排列組合相鄰問(wèn)題
行測(cè)排列問(wèn)題中比較常見(jiàn)的問(wèn)題是相鄰問(wèn)題和不相鄰問(wèn)題,要搞清楚其中的計(jì)數(shù)方法,不僅要對(duì)這兩種模型比較了解,還要對(duì)計(jì)數(shù)原理中的加法原理和乘法原理熟知。小編在此進(jìn)行講解。
我們知道相鄰問(wèn)題的處理策略是捆綁法,其主要步驟是:捆——排——拆,即先把要相鄰的元素捆在一起,當(dāng)成一個(gè)元素與其他元素排列,最后再乘以捆在一起的元素的排列數(shù)就是整個(gè)問(wèn)題的結(jié)果。不相鄰問(wèn)題的處理策略是插空法,即先把不相鄰的元素單獨(dú)拿出來(lái),把剩下的元素排列,完了再把這些不相鄰的元素逐個(gè)插入空中即可。當(dāng)一個(gè)問(wèn)題中有既有相鄰問(wèn)題又有不相鄰問(wèn)題的時(shí)候,情況變得麻煩一些,這個(gè)時(shí)候該怎么辦呢?接下來(lái)通過(guò)一些例子去分析。
例1.八個(gè)人排成一排,a和b相鄰,c和d不相鄰,一共有多少種排法?
A.6400 B.7200 C.8100 D.10240
【答案】B。解析:當(dāng)一個(gè)問(wèn)題中既有相鄰問(wèn)題又有不相鄰問(wèn)題時(shí),是先捆綁呢,還是先插空?通過(guò)簡(jiǎn)單的分析判斷,如果先插空,就可能會(huì)把要捆綁的a和b拆開(kāi),所以必須先捆綁,再插空。那這樣的話(huà),把兩種模型糅合起來(lái)步驟變成了這樣:先將a和b捆綁當(dāng)成一個(gè)元素,此時(shí)相當(dāng)于共7個(gè)元素,再把不相鄰的c和d單獨(dú)拎出來(lái),剩下5個(gè)元素排列,然后把c和d插空,最后再將捆在一起的a和b拆開(kāi),

也就是說(shuō)當(dāng)同一個(gè)問(wèn)題同時(shí)出現(xiàn)相鄰和不相鄰兩種情況時(shí),也可以先捆再排再插空再拆去處理。這種問(wèn)題比較簡(jiǎn)單,原因是相鄰的a和b,與不相鄰的c和d是不相干的,他們之間互不影響。接下來(lái),我們舉一個(gè)相鄰元素和不相鄰元素互相影響時(shí)的排列問(wèn)題。
例2.八個(gè)人排成一排,a和b相鄰,a和c不相鄰,一共有多少種排法?
A.6400 B.7200 C.8100 D.10240
【答案】C。解析:如果按照剛剛的思路,就是先把a(bǔ)和b捆綁,當(dāng)成一個(gè)元素,這個(gè)元素不和c相鄰,于是再把這個(gè)元素和元素c單獨(dú)拿出來(lái)把其他元素排列好再插空。相似的問(wèn)題用相似的思路去解決卻出了問(wèn)題,問(wèn)題出在哪里呢?其實(shí)就在于題目中并沒(méi)有限制b和c不能相鄰,而我們剛剛的步驟卻強(qiáng)制要求b和c不相鄰了。所以這種情況下我們應(yīng)該分類(lèi)討論:①b和c相鄰的時(shí)候;②b和c不相鄰的時(shí)候。當(dāng)b和c相鄰的時(shí)候,a、c會(huì)在b的兩側(cè),此時(shí)這三個(gè)元素在一起,我們就可以用捆綁法,只不過(guò)這三個(gè)元素只有兩種排法:abc,cba,
