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