2014年國(guó)家公務(wù)員考試行測(cè)備考:妙招代入排除法
瀏覽
收藏
課程推薦：2014年公務(wù)員課程7天免費(fèi)學(xué) ：基礎(chǔ)精講 高效強(qiáng)化 高效押題 專項(xiàng)特訓(xùn)
個(gè)性課程：2014年公務(wù)員個(gè)性輔導(dǎo)：申論批改 技巧專講 沖刺密卷 個(gè)性定制
排列組合是組合學(xué)的最基本概念。排列就是從指定的n個(gè)元素中取出指定的m個(gè)元素進(jìn)行排序。組合則是指從給定個(gè)數(shù)的元素中取出指定個(gè)數(shù)的元素，而不進(jìn)行排序。排列組合的核心問(wèn)題是研究給定的排列組合可能出現(xiàn)的情況總數(shù)。排列組合的公式如下：
排列：從n個(gè)不同的元素中取出m個(gè)互不相同的元素并排序，一共有Pnm種取法。排列公式： Pnm=n!/(n-m)!=n×(n-1)×(n-2) ×…×(n-m+1)。
組合：從n個(gè)不同的元素中取出m個(gè)互不相同的元素。一共有Cnm種取法。組合公式：
Cnm=n!/(n-m)!m!=n×(n-1)(n-2)…(n-m+1)/ m×(m-1)(m-2)…×1。
排列組合中還涉及到兩個(gè)概念問(wèn)題。分步與分類。
分步乘法原理：完成一件事，一共需要m個(gè)步驟。完成第一個(gè)步驟有n1種方法，完成第二個(gè)步驟有n2種方法…那么完成這件事情，一共有n1×n2×n3×…×nm種方法。
分類加法原理：完成一件事，一共有m類不同的方法，每一類方法都能完成這件事。第一類方法中有n1種不同的方法，第二類方法中有n2種不同方法…。那么完成這件事一共有n1+n2+n3+…+nm種方法。
老師分別以公考真題為例來(lái)詳細(xì)介紹這兩個(gè)概念。
例：(2011河南法檢真題)從五本不同的書中抽出4本，分給兩個(gè)同學(xué)，每人兩本，共有多少種分法?( )
A. 11B. 30 C. 60D. 120
【解析】這是一道典型的排列組合題目。元素總個(gè)數(shù)為5。事件為從5本書中抽出4本分別給兩個(gè)同學(xué)。完成這件事一共需要兩個(gè)步驟：從5本書中取出4本;把 4本書分給兩個(gè)同學(xué)。第一個(gè)步驟：從5本書中取出4本，沒(méi)有排序，是一個(gè)組合問(wèn)題。故完成第一個(gè)步驟有C54=5種方法。第二個(gè)步驟：把4本書分給兩個(gè)同學(xué)，有順序，是一個(gè)排列問(wèn)題。故完成第二個(gè)步驟有P42=(4×3×2×1)/(2×1)=12種方法。所以完成這件事情一共有5×12=60種方法。所以答案為C。
例：(2011浙江公考真題)某班同學(xué)要訂A、B、C、D四種學(xué)習(xí)報(bào)，每人至少訂一種，最多訂四種，那么每個(gè)同學(xué)有多少種不同的訂報(bào)方式?( )
A.7種 B.12種C.15種D.21種
【解析】這是排列組合問(wèn)題。這件事情為某班的每個(gè)同學(xué)要訂報(bào)紙。要求為至少訂一種，最多訂四種。那么完成這件事情一共分四類：訂一種、訂兩種、訂三種、訂四種。若訂一種有C41=4種訂法;若訂兩種，則有C42=6種訂法;若訂三種，則有C43=4種訂法;若訂四種，則有C44=1種訂法。根據(jù)分類加法原理，完成這件事一共有4+6+4+1=15種訂法。
例：(2011國(guó)考真題)甲，乙兩個(gè)科室各有4名職員，且都是男女各半，現(xiàn)從兩個(gè)科室中選出4人參加培訓(xùn)，要求女職員比重不得低于一半，且每個(gè)科室至少選 1人，問(wèn)有多少種不同的選法?( )
A. 67 B. 63 C. 53 D. 51
【解析】排列組合問(wèn)題。事件為“從甲乙兩個(gè)科室8名職員中選出4名參加培訓(xùn)”。根據(jù)“要求女職員的比重不得低于一半”可知，選出的女職員至少有2人，據(jù)此可以將事件分為幾類。事件“從兩個(gè)科室8名職員中選出4名參加培訓(xùn)”，共有C84=70 種選法。不滿足條件的有以下四類。第一類選法：選出的女職員為 0人，選出的全部是男職員，只有1種選法;第二類選法：選出女職員1 人、男職員3人，即從4名女職員中選出1人，從4名男職員中選出3人，有 C41C43=16 種選法;第四類：選出兩名女職員，并且選出的2名男職員和2名女職員均在同一個(gè)部門，則有2 種選法。因此，滿足條件的不同選法共有 70-1-16-2=51 種。
排列組合公式是解決排列組合類問(wèn)題的核心公式。在求解排列組合類問(wèn)題時(shí)，一定要認(rèn)真審題，明確題目屬性，是排列類還是組合類亦或是排列組合混合類問(wèn)題。其次要抓問(wèn)題的本質(zhì)，弄清楚事件及要求，條件等一系列問(wèn)題。然后就是靈活運(yùn)用排列組合公式進(jìn)行做答。
環(huán)球網(wǎng)校友情提示：如果您在此過(guò)程中遇到任何疑問(wèn)，請(qǐng)登錄環(huán)球網(wǎng)校公務(wù)員頻道及論壇，隨時(shí)與廣大考生朋友們一起交流!
編輯推薦:
2013年國(guó)家公務(wù)員考試行測(cè)習(xí)題
最新資訊
- 2025國(guó)考申論怎么備考？歸納概括的基礎(chǔ)技巧2024-11-05
- 2025年國(guó)考行測(cè)答題技巧：句子排序題的快速解題技巧2024-11-05
- 2025年國(guó)考申論怎么備考：解鎖申論寫作“花招”，讓你的文筆飛起來(lái)2024-11-03
- 解鎖國(guó)考考試秘籍！雙引號(hào)法助你快速解題，下半年招考不再慌2024-10-12
- 掌握3招閱讀技巧，2025國(guó)考申論材料秒殺術(shù)2024-10-12
- 【國(guó)考申論揭秘】2025國(guó)考申論新挑戰(zhàn)：解鎖材料“迷魂陣”，三招助你高分突圍2024-10-12
- 2025國(guó)考申論高分秘籍：“刪”出精彩，概括題一馬當(dāng)先2024-10-12
- 國(guó)考常識(shí)速通秘籍：掌握排除法，輕松解鎖2025年國(guó)考高分之路2024-10-10
- 2025國(guó)考申論高分秘籍大公開(kāi)！掌握這些備考技巧，助你公考路上一馬當(dāng)先2024-10-09
- 國(guó)考新手必看！從零到上岸：公考備考全攻略，助你一次通關(guān)2024-09-28
打卡人數(shù)
