公務(wù)員考試培訓(xùn)網(wǎng)

　　5.隔板法

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

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

　　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。“添進(jìn)去2個(gè)新節(jié)目”后，共有5個(gè)節(jié)目，因此，此題相當(dāng)于“安排5個(gè)節(jié)目，其中3個(gè)節(jié)目相對(duì)順序確定，有多少種方法?”

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

　　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)行排列。

　　中公教育專家認(rèn)為，排列組合問(wèn)題一般可一題多解，解題的基本思想都是把復(fù)雜的問(wèn)題簡(jiǎn)單化。除了基本的“分類”和“分步”方法外，上述這幾個(gè)方法也是比較常用的，需要牢記：特殊條件優(yōu)先考慮，復(fù)雜問(wèn)題反面考慮，元素相鄰用捆綁法，元素間隔用插空法，元素分組用隔板法，元素定序用歸一法，環(huán)形問(wèn)題用線排法。