首頁 - 網(wǎng)校 - 萬題庫 - 美好明天 - 直播 - 導(dǎo)航
您現(xiàn)在的位置: 考試吧 > 公務(wù)員考試 > 行政能力 > 數(shù)量關(guān)系 > 上海 > 正文

2017上海公務(wù)員考試行測(cè)備考:分類分步解排列組合題

考試吧整理:“2017上海公務(wù)員考試行測(cè)備考:分類分步解排列組合題”供考生參考,更多關(guān)于2017年上海公務(wù)員考試相關(guān)信息請(qǐng)關(guān)注考試吧公務(wù)員考試網(wǎng)或微信關(guān)注“考試吧公務(wù)員考試”!

長按下面二維碼即可
獲取公考備考內(nèi)容

長按下面二維碼即可
免費(fèi)做題、免費(fèi)學(xué)直播課

上海2017報(bào)名相關(guān)信息匯總 | 職位表 點(diǎn)擊下載最新文章 | 招考公告最新文章

  排列組合幾乎是每年公務(wù)員考試行測(cè)數(shù)量關(guān)系中的必考題,卻也是很多考生心中很難對(duì)付的題,一方面排列組合的題目條件復(fù)雜,有些元素限制較多;另一方面計(jì)算量看起來比較大。考試吧公務(wù)員考試網(wǎng)認(rèn)為,只要學(xué)會(huì)利用分類分步的思想去思考這些題目,就能很快地理清思路,再加以練習(xí),排列組合題目就手到擒來了。

  一、分類分步的解題原理

  何為分類分步,簡單來說,我要從長沙去北京,完成這樣一件事情有三類方法:一是坐火車過去,有3趟不同的火車;二是坐汽車過去,有2趟不同的汽車;三是坐飛機(jī)過去,有4趟不同的航班,那么我從長沙到北京就一共有3+2+4=9種不同的方法。三類方法每一類都能單獨(dú)完成從長沙到北京這件事情,所以把每一類的方法數(shù)相加,這是分類相加的原理。如果我需要從長沙先到武漢,然后到北京,假設(shè)從長沙到武漢有4種方法,從武漢到北京有3種方法,那么總方法數(shù)就有4×3=12種。這是分步相乘的原理。其特點(diǎn)是每一步都不可缺少,且每一步都不能單獨(dú)完成任務(wù)。

  二、真題演練

  分類分步是相輔相成的,做題的時(shí)候一般是先考慮分類再考慮分步。比如說這樣一道題:

  【例1】由1-9組成沒有重復(fù)數(shù)字的三位數(shù)共有多少個(gè)?

  A.432 B.504 C.639 D. 720

  解析:三維數(shù)可以分成個(gè)、十、百三步去完成,首先完成個(gè)位,可以放任意的數(shù)字,一共有9種方法;然后完成十位,因?yàn)椴荒芎蛡(gè)位一樣,所以去掉個(gè)位之后還剩下8個(gè)數(shù)字,共有8種方法;最后填百位,不能和十位以及個(gè)位相同,一共有7種方法。根據(jù)分步這道題相對(duì)來說比較簡單,但是再加工一下就變得比較復(fù)雜了,如下題:

  【例2】由0-9十個(gè)數(shù)字組成的沒有重復(fù)數(shù)字的三位偶數(shù)共有多少個(gè)?

  A. 392 B.432 C.450 D.630

  解析:分析一下這道題,題目要求是三位數(shù),那么0這個(gè)數(shù)字就不能放在百位上了,也就是說百位共有9種方法,而十位可以任意的放置,共有10種方法,個(gè)位必須是偶數(shù),只有0、2、4、6、8這5種方法。但我們不能說有9×10×5=450種方法。因?yàn)闂l件要求沒有重復(fù)數(shù)字。按照分類分步的想法,可以分成這兩類:

 、賯(gè)位為0,那么此時(shí)十位有9中方法,百位有8種方法,分步相乘,共有9×8=72

 、趥(gè)位不為0,那么此時(shí)個(gè)位有4種方法,百位也不能為0,且不能和個(gè)位重復(fù),共有8種方法,十位只要不和百位以及個(gè)位重復(fù)就可以,共有8種方法。分步相乘共有4×8×8=320種方法。

  按照分類相加,總方法數(shù)為72+320=392種。選A

  【例3】現(xiàn)在要從甲、乙、丙、丁四個(gè)人中選出三個(gè)人來分別操作A、B、C三臺(tái)機(jī)器,已知甲不能操作A機(jī)器,乙只能操作C機(jī)器。丙和丁倆人都能熟練操作這3臺(tái)機(jī)器。問一共有多少種安排方法。

  A.5 B.6 C.7 D.8

  解析:根據(jù)例題2的分類思路,這道題我們可以這樣去思考:C機(jī)器是一定要有人來操作的,如果我選了乙,他就只能去操作C機(jī)器,如果我沒選乙,C機(jī)器就安排別人來操作。所以可以分為一下兩類:

 、偃酥杏幸,此時(shí)剩余兩人不確定,但是因?yàn)闄C(jī)器是一定要有人來操作的,從機(jī)器的角度去思考,首先乙機(jī)器由乙來操作,只有1種方法;然后A機(jī)器不能由甲來操作,所以從丙和丁中選1人來操作A機(jī)器,有兩種方法,剩余的B機(jī)器從剩余的兩人中任意選一個(gè)就可以了,也有兩種方法。按照分步相乘,方法數(shù)為2×2=4種。

 、谌酥袥]有乙,那就是選了甲丙丁三個(gè)人,此時(shí)A不能由甲操作,只能從丙丁中選一個(gè)人,有2種方法,B機(jī)器隨意,從剩下兩人中選一人,有2種方法,最后的一人去操作C機(jī)器。分步相乘共有2×2=4種方法。

  再根據(jù)分類相加,總方法數(shù)為4+4=8種。選D。

  考試吧公務(wù)員考試網(wǎng)認(rèn)為,從這三個(gè)例題的思考方向來看,先分類再分步是主要思路。分類往往根據(jù)有限制的元素來進(jìn)行,考生在練習(xí)題時(shí)用這樣的思路去思考,相信能夠很快掌握。

  相關(guān)鏈接:

  上海2017年公務(wù)員考試時(shí)間:2016年12月18日

  上海2017年公務(wù)員考試準(zhǔn)考證打印時(shí)間公布

  上海市2017年公務(wù)員考試大綱匯總(公共+專業(yè)科目)

考試吧發(fā)現(xiàn): 通過公務(wù)員考試除了注重積累,還需要大量練習(xí)。
推薦使用「公務(wù)員萬題庫」,隨時(shí)練習(xí)5000道精校真題、習(xí)題,隨心學(xué)習(xí)每日免費(fèi)直播課。
點(diǎn)我下載公務(wù)員萬題庫,公考上岸,從聽課刷題開始!
0
收藏該文章
文章搜索
萬題庫小程序
萬題庫小程序
·章節(jié)視頻 ·章節(jié)練習(xí)
·免費(fèi)真題 ·?荚囶}
微信掃碼,立即獲!
掃碼免費(fèi)使用
版權(quán)聲明:如果公務(wù)員考試網(wǎng)所轉(zhuǎn)載內(nèi)容不慎侵犯了您的權(quán)益,請(qǐng)與我們聯(lián)系800@exam8.com,我們將會(huì)及時(shí)處理。如轉(zhuǎn)載本公務(wù)員考試網(wǎng)內(nèi)容,請(qǐng)注明出處。
Copyright © 2004- 考試吧公務(wù)員考試網(wǎng) 出版物經(jīng)營許可證新出發(fā)京批字第直170033號(hào) 
京ICP證060677 京ICP備05005269號(hào) 中國科學(xué)院研究生院權(quán)威支持(北京)
在線
咨詢
官方
微信
掃描關(guān)注公務(wù)員微信
領(lǐng)《大數(shù)據(jù)寶典》
報(bào)名
查分
掃描二維碼
關(guān)注公務(wù)員報(bào)名查分
下載
APP
下載萬題庫
領(lǐng)精選6套卷
萬題庫
微信小程序