其它
河北公務(wù)員行測指導(dǎo)：排列組合深度分析
http://www.fuhis.cn 2012-11-14 來源：河北公務(wù)員考試網(wǎng)
隨著國家公務(wù)員考試的日益臨近，廣大有志于公務(wù)員隊(duì)伍的考生們又開始了新一輪緊張的復(fù)習(xí)和備考。為了幫助大家更好的復(fù)習(xí)，河北公務(wù)員考試網(wǎng)（http://www.fuhis.cn/）帶大家一起來剖析一下近年來出現(xiàn)在國考數(shù)量關(guān)系中的一個(gè)新考點(diǎn)：圓排列。
下題就是一個(gè)典型的圓排列問題。
【例1】5個(gè)小朋友站成一圈，一共有多少種不同的站法？
A. 120 B. 60 C. 30 D. 24
為了更方便地說明這個(gè)問題，我們先將5個(gè)小朋友編為1~5號。然后讓他們按順序站成一圈，這樣就形成了一個(gè)圓排列。之后分別以1、2、3、4、5號作為開頭將這個(gè)圓排列打開，就可以得到5種排列：12345，23451，34512，45123，51234。這就是說，這個(gè)圓排列對應(yīng)了5個(gè)排列。因此，要求圓排列數(shù)，只需要求出排列數(shù)再除以5就可以了，即這些小朋友一共有/5==24種不同的站法，選擇D。
將人數(shù)擴(kuò)展到n，我們就有：n個(gè)人站成一圈，一共有=種不同地站法。
下面我們來看國考真題：
【例2】（國家2012-70）有5對夫婦參加一場婚宴，他們被安排在一張10個(gè)座位的圓桌就餐，但是婚禮操辦者并不知道他們彼此之間的關(guān)系，只是隨機(jī)安排座位。問5對夫婦恰好都被安排在一起相鄰而坐的概率是多少？（ ?。?/div>
A. 在1‰到5‰之間 B. 在5‰到1％之間 C. 超過1％ D. 不超過1‰
【解析】很明顯這就是一個(gè)圓排列問題。
如果10個(gè)人圍一圈隨便坐，那正好是10個(gè)人的圓排列問題，一共有種坐法。
現(xiàn)在要求5對夫婦相鄰，我們可以先將每對夫婦劃分為1組，然后讓這5組人圍坐成一圈，于是有種坐法，再考慮到組內(nèi)兩人還有個(gè)順序問題，因此每組再乘2，于是5對夫婦相鄰而坐共有種坐法。所以所求概率為=≈2‰，選擇A。
以上是圓排列問題在一般情況下的解法，但應(yīng)該注意到還有一個(gè)特殊情況，即：
如果站圈的物體不是人，而是某種可翻轉(zhuǎn)的物體（如珍珠，無正反面），那么圍成的圓圈就是可以翻轉(zhuǎn)的，而翻轉(zhuǎn)過后，圓圈上的順時(shí)針就會變?yōu)槟鏁r(shí)針，打開時(shí)對應(yīng)的排列數(shù)就要再多一倍。因此，這時(shí)求圓排列，需要用正常情況下的圓排列數(shù)再除以2，即一共有種不同地串法。
比如我們來看下面一個(gè)例子：
【例3】用六枚不同的珍珠串一條項(xiàng)鏈，共有多少種不同的串法？
A. 120 B. 60 C. 30 D. 24
首先注意，本題不是一般的圓排列問題，不能按=120來計(jì)算。因?yàn)楸绢}當(dāng)中的珍珠是可以翻轉(zhuǎn)的！所以此時(shí)圓排列數(shù)應(yīng)為=60種（一串珍珠項(xiàng)鏈翻轉(zhuǎn)之后，原來的123456就變成了654321，即對應(yīng)的排列數(shù)會比原來多一倍，因此求出之后還要再除以2），選擇B項(xiàng)。
免費(fèi)學(xué)習(xí)資源（關(guān)注可獲取最新開課信息）
互動消息