2016年國考答題技巧之分類分步解排列組合題
一、分類分步的解題原理
何為分類分步,簡單來說,我要從長沙去北京,完成這樣一件事情三類方法:一是坐火車過去,有3趟不同的火車;二是坐汽車過去,有2趟不同的汽車;三是坐飛機過去,有4趟不同的航班,那么我從長沙到北京就一共有3+2+4=9種不同的方法。三類方法每一類都能單獨完成從長沙到北京這件事情,所以把每一類的方法數(shù)相加,這是分類相加的原理。如果我需要從長沙先到武漢,然后到北京,假設(shè)從長沙到武漢有4種方法,從武漢到北京有3種方法,那么總方法數(shù)就有4×3=12種。這是分步相乘的原理。其特點是每一步都不能缺少。
二、真題演練
分類分步是相輔相成的,做題的時候一般是先考慮分類再考慮分步。比如說這樣一道題:
【例1】由1-9組成沒有重復(fù)數(shù)字的三位數(shù)共有多少個?
A.432 B.504 C.639 D. 720
解析:三維數(shù)可以分成個、十、百三步去完成,首先完成個位,可以放任意的數(shù)字,一共有9種方法;然后完成十位,因為不能和個位一樣,所以去掉個位之后還剩下8個數(shù)字,共有8種方法;最后填百位,不能和十位以及個位相同,一共有7種方法。根據(jù)分步相乘的原理,總方法數(shù)為9×8×7=504種。選擇B。
環(huán)球網(wǎng)校友情提示:如果您在此過程中遇到任何疑問,請登錄環(huán)球網(wǎng)校公務(wù)員頻道及論壇,隨時與廣大考生朋友們一起交流!
編輯推薦:
公務(wù)員面試輔導(dǎo)
【摘要】2016年國家公務(wù)員考試將于2015年11月29日進行,為幫助廣大考生了解詳情環(huán)球網(wǎng)校公務(wù)員考試頻道編輯整理發(fā)布2016年國考答題技巧之分類分步解排列組合題供廣大考生學(xué)習(xí)。環(huán)球網(wǎng)校公務(wù)員考試頻道還提供了公務(wù)員考試相關(guān)招考備考信息、復(fù)習(xí)資料及精品課程請廣大考生關(guān)注!
>>點擊學(xué)習(xí):2016年國考行測答題技巧匯總
這道題相對來說比較簡單,但是再加工一下就變得比較復(fù)雜了,如下題:
【例2】由0-9十個數(shù)字組成的沒有重復(fù)數(shù)字的三位偶數(shù)共有多少個?
A. 392 B.432 C.450 D.630
解析:分析一下這道題,題目要求是三位數(shù),那么0這個數(shù)字就不能放在百位上了,也就是說百位共有9種方法,而十位可以任意的放置,共有10種方法,個位必須是偶數(shù),只有0、2、4、6、8這5種方法。但我們不能說有9×10×5=450種方法。因為條件要求沒有重復(fù)數(shù)字。按照分類分步的想法,可以分成這兩類:
①個位為0,那么此時十位有9中方法,百位有8種方法,分步相乘,共有9×8=72種。
?、趥€位不為0,那么此時個位有4種方法,百位也不能為0,且不能和個位重復(fù),共有8種方法,十位只要不和百位以及個位重復(fù)就可以,共有8種方法。分步相乘共有4×8×8=320種方法。
按照分類相加,總方法數(shù)為72+320=392種。選A
在條件很復(fù)雜的排列組合題中我們依然可以分類分步解題。
【例3】現(xiàn)在要從甲、乙、丙、丁四個人中選出三個人來分別操作A、B、C三臺機器,已知甲不能操作A機器,乙只能操作C機器。丙和丁倆人都能熟練操作這3臺機器。問一共有多少種安排方法。
A.5 B.6 C.7 D.8
解析:根據(jù)例題2的分類思路,這道題我們可以這樣去思考:C機器是一定要有人來操作的,如果我選了乙,他就只能去操作C機器,如果我沒選乙,C機器就安排別人來操作。所以可以分為一下兩類:
?、偃酥杏幸?,此時剩余兩人不確定,但是因為機器是一定要有人來操作的,從機器的角度去思考,首先乙機器由乙來操作,只有1種方法;然后A機器不能由甲來操作,所以從丙和丁中選1人來操作A機器,有兩種方法,剩余的B機器從剩余的兩人中任意選一個就可以了,也有兩種方法。按照分步相乘,方法數(shù)為2×2=4種。
?、谌酥袥]有乙,那就是選了甲丙丁三個人,此時A不能由甲操作,只能從丙丁中選一個人,有2種方法,B機器隨意,從剩下兩人中選一人,有2種方法,最后的一人去操作C機器。分步相乘共有2×2=4種方法。
再根據(jù)分類相加,總方法數(shù)為4+4=8種。選D。
環(huán)球網(wǎng)校友情提示:如果您在此過程中遇到任何疑問,請登錄環(huán)球網(wǎng)校公務(wù)員頻道及論壇,隨時與廣大考生朋友們一起交流!
編輯推薦:
最新資訊
- 2025年國考行測答題技巧:片段積累小技巧,彎路走的少之疑問句2024-11-02
- 【國考必贏】2025國考申論備考:講解稿的滿分秘籍2024-10-23
- 2025國考常識備考之中國山脈2024-10-10
- 2025年國考申論范文:創(chuàng)新引領(lǐng)未來,奮斗鑄就輝煌2024-09-20
- 2025年國考申論范文:守護綠水青山,共繪金山銀山新畫卷2024-09-19
- 點擊查看!2025年國家公務(wù)員備考計劃2024-09-18
- 2025年國考申論范文:數(shù)字經(jīng)濟賦能實體經(jīng)濟新篇章2024-09-18
- 2025年國考申論范文:平衡速度與質(zhì)量,守護文化之根2024-09-17
- 2025年國考申論范文:中國制造業(yè)正穩(wěn)健駛向高質(zhì)量發(fā)展的“高速路”2024-09-15
- 2025年國家公務(wù)員行測需要掌握哪些知識點?2024-09-13