學(xué)寶教育旗下公務(wù)員考試網(wǎng)站
當(dāng)前位置:主頁(yè)  >> 行測(cè)資料  >> 其它   
其它
行測(cè)數(shù)學(xué)運(yùn)算:排列組合七大解題方法
http://m.wbuztre.cn       2012-06-01      來(lái)源:山東公務(wù)員考試網(wǎng)
【字體: 】              

  一些排列組合問(wèn)題條件比較多,直接使用分類(lèi)或分步來(lái)考慮較為復(fù)雜,在這種情況下,掌握一些特定的解題方法和公式有助于大家快速解題。在此,專(zhuān)家介紹七種解題方法,其適用范圍如下:

\


  1.特殊定位法


  排列組合問(wèn)題中,有些元素有特殊的要求,如甲必須入選或甲必須排第一位;或者有些位置有特殊的元素要求,如第一位只能站甲或乙。此時(shí),應(yīng)該優(yōu)先考慮特殊元素或者特殊位置,確定它們的選法。


  例題1: 1名老師和6名學(xué)生排成一排,要求老師不能站在兩端,那么有多少種不同的排法?


  A.720    B.3600    C.4320    D.7200


  解析:此題答案為B。此題中特殊元素是老師,特殊位置是兩端,可優(yōu)先考慮。

\


  2.反面考慮法


  有些題目所給的特殊條件較多或者較為復(fù)雜,直接考慮需要分許多類(lèi),而它的反面卻往往只有一種或者兩種情況,此時(shí)我們先求出反面的情況,然后將總情況數(shù)減去反面情況數(shù)就可以了。


  例題2: 從6名男生、5名女生中任選4人參加競(jìng)賽,要求男女至少各1名,有多少種不同選法?


  A.240    B.310    C.720    D.1080


  解析:此題答案為B。從反面考慮,“男女至少各1名”的反面是“只選男生或只選女生”。

  \


  從6名男生、5名女生中任選4人的所有情況共有=330種。


  故所求為330-20=310種不同選法。


  3.捆綁法


  在排列問(wèn)題中,如果題中要求兩個(gè)或多個(gè)元素“相鄰”時(shí),可將這幾個(gè)元素捆綁在一起,作為一個(gè)整體進(jìn)行考慮。


  例題3: 6個(gè)人站成一排,要求甲、乙必須相鄰,那么有多少種不同的排法?


  A.280    B.120    C.240    D.360

\


  4.插空法


  在排列問(wèn)題中,如果題中要求兩個(gè)或多個(gè)元素“不相鄰”時(shí),可先將其余無(wú)限制的n個(gè)元素進(jìn)行排列,再將不相鄰的元素插入無(wú)限制元素之間及兩端所形成的(n+1)個(gè)“空”中。


  如果所有元素完全相同,即為組合問(wèn)題,則不需要進(jìn)行排列,只需要將不相鄰的元素插入空中即可。


  例題4: 6人站成一排,要求甲、乙必須不相鄰,有多少種不同的排法?


  A.240    B.480    C.360    D.720

\


  由乘法原理,不同的排法共有24×20=480種。


  5.隔板法

\


  例題5: 將10臺(tái)相同的電腦分配給5個(gè)村,每村至少一臺(tái),那么有多少種不同的分配方法?


  A.126    B.320    C.3024    D.1024


  解析:此題答案為A。10臺(tái)電腦并成一排,中間形成9個(gè)空,在這9個(gè)空中任意插入4個(gè)板,就把這10臺(tái)電腦分成了5部分,每一種插法就對(duì)應(yīng)一種分配方法,故有\種分法。


  6.歸一法


  排列問(wèn)題中,有些元素之間的排列順序“已經(jīng)固定”,這時(shí)候可以先將這些元素與其他元素進(jìn)行排列,再除以這些元素的全排列數(shù),即得到滿足條件的排列數(shù)。


  例題6: 一張節(jié)目表上原有3個(gè)節(jié)目,如果保持這3個(gè)節(jié)目的相對(duì)順序不變,再添進(jìn)去2個(gè)新節(jié)目,有多少種安排方法?


  A.20                 B.12                 C.6                 D.4


  解析:此題答案為A?!疤磉M(jìn)去2個(gè)新節(jié)目”后,共有5個(gè)節(jié)目,因此,此題相當(dāng)于“安排5個(gè)節(jié)目,其中3個(gè)節(jié)目相對(duì)順序確定,有多少種方法?”


  由于“3個(gè)節(jié)目相對(duì)順序確定”,可以直接采用歸一法。

  \


  所以,一共有120÷6=20種安排方法。


  7.線排法


  排列問(wèn)題一般考查的是直線上的順序排列,但是也會(huì)有一些在環(huán)形上的順序排列。與直線排列問(wèn)題相比,環(huán)形排列沒(méi)有前后和首尾之分,此時(shí)我們只需要將其中一個(gè)元素列為隊(duì)首,這樣就可以把環(huán)形問(wèn)題轉(zhuǎn)為線形問(wèn)題。


  例題7: 某小組有四位男性和兩位女性,六人圍成一圈跳集體舞,不同的排列方法有多少種?


  A.720             B.60           C.480             D.120


  解析:此題答案為D。本題考慮了次序,屬于排列問(wèn)題。但由于圍成一圈,是沒(méi)有首尾之分的,所以可以將其中一個(gè)人列為隊(duì)首,對(duì)其余5個(gè)人的次序進(jìn)行排列。

  \


  通過(guò)對(duì)上述例題的講解,大家可以發(fā)現(xiàn),排列組合問(wèn)題一般可一題多解,解題的基本思想都是把復(fù)雜的問(wèn)題簡(jiǎn)單化。除了基本的“分類(lèi)”和“分步”方法外,上述這幾個(gè)方法也是比較常用的,需要牢記:特殊條件優(yōu)先考慮,復(fù)雜問(wèn)題反面考慮,元素相鄰用捆綁法,元素間隔用插空法,元素分組用隔板法,元素定序用歸一法,環(huán)形問(wèn)題用線排法。

 

  行測(cè)更多解題思路和解題技巧,可參看2013年公務(wù)員考試技巧手冊(cè)?!?/p>

互動(dòng)消息