公務(wù)員考試邏輯判斷排列組合題型解題技巧
排列組合是組合學(xué)最基本的概念。所謂排列,就是指從給定個(gè)數(shù)的元素中取出指定個(gè)數(shù)的元素進(jìn)行排序。排列組合的中心問題是研究給定要求的排列和組合可能出現(xiàn)的情況總數(shù)。排列組合問題是歷年國家公務(wù)員考試行測的必考題型,“16字方針”是解決排列組合問題的基本規(guī)律,即:分類相加,分步相乘,有序排列,無序組合。 一、試驗(yàn):題中附加條件增多,直接解決困難時(shí),用試驗(yàn)逐步尋找規(guī)律。
例、將數(shù)字1,2,3,4填入標(biāo)號為1,2,3,4,的方格中,每方格填1個(gè),方格標(biāo)號與所填數(shù)字均不相同的填法種數(shù)有( ) A6 B.9 C.11 D.23
解析:第一方格內(nèi)可填2或3或4,如第一填2,則第二方格可填1或3或4,若第二方格內(nèi)填1,則后兩方格只有一種方法;若第二方格填3或4,后兩方格也只有一種填法。一共有9種填法,故選B
二、不相鄰問題用“插空法”:對某幾個(gè)元素不相鄰的排列問題,可將其他元素排列好,然后再將不相鄰接元素在已排好的元素之間及兩端的空隙之間插入。
三、合理分類與準(zhǔn)確分步:含有約束條件的排列組合問題,按元素的性質(zhì)進(jìn)行分類,按事情發(fā)生的連續(xù)過程分步,做到分類標(biāo)準(zhǔn)明確,分步層次清楚,不重不漏。
四、消序
例、4個(gè)男生和3個(gè)女生,高矮不相等,現(xiàn)在將他們排成一行,要求從左到右女生從矮到高排列,有多少種排法。
解析:先在7個(gè)位置中任取4個(gè)給男生,有種排法,余下的3個(gè)位置給女生,只有一種排法,故有種排法。
五、順序固定用“除法”:對于某幾個(gè)元素按一定的順序排列問題,可先把這幾個(gè)元素與其他元素一同進(jìn)行全排列,然后用總的排列數(shù)除于這幾個(gè)元素的全排列數(shù)。
經(jīng)驗(yàn)分享:雖然自己在這帖子里給大家發(fā)了很多感慨,但我更想跟大家說的是自己在整個(gè)公務(wù)員考試的過程中的經(jīng)驗(yàn)的以及自己能夠成功的考上的捷徑。首先就是自己的閱讀速度比別人的快考試過程中的優(yōu)勢自然不必說,平時(shí)的學(xué)習(xí)效率才是關(guān)鍵,其實(shí)很多人不是真的不會做,90%的人都是時(shí)間不夠用,要是給足夠的時(shí)間,估計(jì)很多人能夠做出大部分的題。公務(wù)員考試這種選人的方式第一就是考解決問題的能力,第二就是考思維,第三考決策力(包括輕重緩急的決策)。非常多的人輸就輸在時(shí)間上,我是特別注重效率的。第一,復(fù)習(xí)過程中絕對的高效率,各種資料習(xí)題都要涉及多遍;第二,答題高效率,包括讀題速度和答題速度都高效。我復(fù)習(xí)過程中,閱讀和背誦的能力非常強(qiáng),讀一份一萬字的資料,一般人可能要二十分鐘,我只需要兩分鐘左右,讀的次數(shù)多,記住自然快很多。包括做題
也一樣,讀題和讀材料的速度也很快,一般一份試卷,讀題的時(shí)間一般人可能要花掉
二十幾分鐘,我統(tǒng)計(jì)過,我最多不超過3分鐘,這樣就比別人多出20幾分鐘,這在考試中是非常不得了的。論壇有個(gè)帖子專門介紹速讀的,叫做“得速讀者得行測”,我就是看了這個(gè)才接觸了速讀,也因?yàn)樗僮x,才獲得了筆試的好成績。其實(shí),不只是行測,速讀對申論的幫助更大,特別是那些密密麻麻的資料,看見都讓人暈倒。學(xué)了速讀之后,感覺有再多的書都不怕了。而且,速讀對思維和材料組織的能力都大有提高,個(gè)人總結(jié),擁有這個(gè)技能,基本上成功一半,剩下的就是靠自己學(xué)多少的問題了。平時(shí)要多訓(xùn)練自己一眼看多個(gè)字的習(xí)慣,慢慢的加快速度,盡可能的培養(yǎng)自己這樣的習(xí)慣。當(dāng)然,有經(jīng)濟(jì)條件的同學(xué),千萬不要吝嗇,花點(diǎn)小錢在自己的未來上是最值得的,多少年來耗了大量時(shí)間和精力,現(xiàn)在既然勢在必得,就不要在乎這一刻。建議有條件的同學(xué)到這里用這個(gè)軟件訓(xùn)練速讀,大概30個(gè)小時(shí)就能練出比較厲害的快速閱讀的能力,這是給我?guī)椭浅4蟮膶W(xué)習(xí)技巧,極力的推薦給大家.(給做了超鏈接,按住鍵盤左下角Ctrl鍵,然后鼠標(biāo)左鍵點(diǎn)擊本行文字)
六、對應(yīng)
例、在100名選手之間進(jìn)行單循環(huán)淘汰賽(即一場失敗要退出比賽)最后產(chǎn)生一名冠軍,要比幾場?
解析:要產(chǎn)生一名冠軍,要淘汰冠軍以外的所有選手,即要淘汰99名選手,要淘汰一名就要進(jìn)行一場,故賽99場。
七、分排問題用直接法:把幾個(gè)元素排成若干排的問題,可采用
統(tǒng)一排成一排的排方法來處理。
八、住店法:解決“允許重復(fù)排列問題”要區(qū)分兩類元素,一類元素可以重復(fù),另一類不能重復(fù),把不能重復(fù)的元素看作店,再利用分步計(jì)數(shù)原理直接求解稱“住店法”
例.7名學(xué)生爭五項(xiàng)冠軍,獲得冠軍的可能種數(shù)有( )
A. 種
B. 種
C. 種
D. 種
解析:七名學(xué)生看作七家“店”,五項(xiàng)冠軍看作5名“客”,每個(gè)客有7種住法,由分步計(jì)數(shù)原理可得種,故選A
九、特殊元素的“優(yōu)先排列法”:對于特殊元素的排列組合問題,一般先考慮特殊元素,再考其他的元
素。
十、相鄰問題用捆綁法:對于某些元素要求相鄰的排列問題,先將相鄰接的元素“捆綁”起來,看作一“大”元素與其余元素排列,然后再對相鄰元素內(nèi)部進(jìn)行排列。
十一、探索:對于情況復(fù)雜,不易發(fā)現(xiàn)其規(guī)律的問題需要認(rèn)真分析,探索出其規(guī)律
例、從1到100的自然數(shù)中,每次取出不同的兩個(gè)數(shù),使它們的和大于100,則不同的取法種數(shù)有多少種。
解析:兩個(gè)數(shù)相加中以較小的數(shù)為被加數(shù),1+100>100,1為被加數(shù)時(shí)有1種,2為被加數(shù)有2種,…,49為被加數(shù)的有49種,50為被加數(shù)的有50種,但51為被加數(shù)有49種,52為被加數(shù)有48種,…,99為被
捕加數(shù)的只有1種,故不同的取法有(1+2+3+…+50)+(49+48+…+1)=2500種
十二、總體淘汰法:對于含否定的問題,還可以從總體中把不合要求的除去。