學(xué)寶教育旗下公務(wù)員考試網(wǎng)站
當(dāng)前位置:主頁(yè)  >> 行測(cè)資料  >> 其它   
其它
2015山東公務(wù)員考試行測(cè)指導(dǎo):排列組合(2)
http://m.www5566.cn       2015-05-29      來(lái)源:山東公務(wù)員考試網(wǎng)
【字體: 】              

  本節(jié)主要講解排列組合中常見(jiàn)的使用特殊方法的綜合題型。這類(lèi)題如果采用枚舉的方法,一步一步計(jì)算,思維復(fù)雜且計(jì)算量大;而一旦采用這一類(lèi)標(biāo)配特殊解法,不僅思路清晰,而且計(jì)算簡(jiǎn)便,對(duì)于解題效率來(lái)說(shuō)無(wú)疑是一柄利器!


  1,特殊優(yōu)先原則


  有一類(lèi)題型,題設(shè)中某些元素的約束條件較多,屬于特殊元素,為避免排序時(shí)重復(fù)性地刪減去重,對(duì)特殊元素進(jìn)行特別關(guān)照,即“特殊元素,優(yōu)先處理,特殊位置,優(yōu)先考慮”。


  【例題1】


  8人排成前后兩排,每排4人,其中甲、乙在前排,丙在后排,共有多少排法?


  【解析】


  題干中甲、乙、丙屬于特殊元素,優(yōu)先處理。


  先把甲、乙排在前排,共有\種可能的選擇;再把丙排在后排,共有\種可能的選擇;最后其他人的位置沒(méi)有特殊要求,共有\種排列。故總共有\種排法。


  2,捆綁插空型


  捆綁型:


  排列時(shí)如果遇到要求幾個(gè)元素相鄰,則將它們捆綁起來(lái)當(dāng)作1個(gè)元素,再與其他元素一起排列,并考慮捆綁元素內(nèi)部的排列,此種方法稱(chēng)為“捆綁法”。


  【例題2】


  記者要為5名志愿都和他們幫助的2位老人拍照,要求排成一排,2位老人相鄰但不排在兩端,不同的排法共有(    )種。


  A.1440B.960C.720D.480


  【解析】


  首先2位老人要求相鄰,則把2位老人捆綁為一組,內(nèi)部可以排序,共有2種排列;然后把5人加這組排序,共有\種排列;再剔除2位老人排在兩端的排列,有\種排列,所以最終的結(jié)果是\種,故答案選B。


  插空型:


  排列時(shí)如果遇到要求幾個(gè)元素不能相鄰,則先把其他元素進(jìn)行排列后,再把不能相鄰的元素插入其他元素排列的空隙中去,此種方法稱(chēng)為“插空法”。


  【例題3】


  馬路上有編號(hào)為1,2,3,4,5,6,7,8,9的九只路燈,現(xiàn)要關(guān)掉其中的3盞,但不能關(guān)掉相鄰的2盞,也不能關(guān)掉兩端的2盞,求滿(mǎn)足條件的關(guān)燈方法有多少種?


  【解析】


  此題從正面入手分類(lèi)較多,比較麻煩;可以考慮為,在6盞排成一列的亮的燈的空隙中,插入3盞不亮的燈,就滿(mǎn)足要求了,空隙共有5個(gè),則滿(mǎn)足條件的方法共有\種。

 

  更多解題思路和解題技巧,可參看2016年公務(wù)員考試技巧手冊(cè)。



互動(dòng)消息