首頁 考試吧論壇 Exam8視線 考試商城 網絡課程 模擬考試 考友錄 實用文檔 求職招聘 論文下載 | ||
![]() |
2011中考 | 2011高考 | 2012考研 | 考研培訓 | 在職研 | 自學考試 | 成人高考 | 法律碩士 | MBA考試 MPA考試 | 中科院 |
|
![]() |
四六級 | 職稱英語 | 商務英語 | 公共英語 | 托福 | 雅思 | 專四專八 | 口譯筆譯 | 博思 | GRE GMAT 新概念英語 | 成人英語三級 | 申碩英語 | 攻碩英語 | 職稱日語 | 日語學習 | 法語 | 德語 | 韓語 |
|
![]() |
計算機等級考試 | 軟件水平考試 | 職稱計算機 | 微軟認證 | 思科認證 | Oracle認證 | Linux認證 華為認證 | Java認證 |
|
![]() |
公務員 | 報關員 | 銀行從業資格 | 證券從業資格 | 期貨從業資格 | 司法考試 | 法律顧問 | 導游資格 報檢員 | 教師資格 | 社會工作者 | 外銷員 | 國際商務師 | 跟單員 | 單證員 | 物流師 | 價格鑒證師 人力資源 | 管理咨詢師考試 | 秘書資格 | 心理咨詢師考試 | 出版專業資格 | 廣告師職業水平 駕駛員 | 網絡編輯 |
|
![]() |
衛生資格 | 執業醫師 | 執業藥師 | 執業護士 | |
![]() |
會計從業資格考試(會計證) | 經濟師 | 會計職稱 | 注冊會計師 | 審計師 | 注冊稅務師 注冊資產評估師 | 高級會計師 | ACCA | 統計師 | 精算師 | 理財規劃師 | 國際內審師 |
|
![]() |
一級建造師 | 二級建造師 | 造價工程師 | 造價員 | 咨詢工程師 | 監理工程師 | 安全工程師 質量工程師 | 物業管理師 | 招標師 | 結構工程師 | 建筑師 | 房地產估價師 | 土地估價師 | 巖土師 設備監理師 | 房地產經紀人 | 投資項目管理師 | 土地登記代理人 | 環境影響評價師 | 環保工程師 城市規劃師 | 公路監理師 | 公路造價師 | 安全評價師 | 電氣工程師 | 注冊測繪師 | 注冊計量師 |
|
![]() |
繽紛校園 | 實用文檔 | 英語學習 | 作文大全 | 求職招聘 | 論文下載 | 訪談 | 游戲 |
排列組合是組合學的最基本概念。排列就是從指定的n個元素中取出指定的m個元素進行排序。組合則是指從給定個數的元素中取出指定個數的元素,而不進行排序。排列組合的核心問題是研究給定的排列組合可能出現的情況總數。排列組合的公式如下:
排列:從n個不同的元素中取出m個互不相同的元素并排序,一共有Pnm種取法。排列公式: Pnm=n!/(n-m)!=n×(n-1)×(n-2) ×…×(n-m+1)。
組合:從n個不同的元素中取出m個互不相同的元素。一共有Cnm種取法。組合公式:
Cnm=n!/(n-m)!m!=n×(n-1)(n-2)…(n-m+1)/ m×(m-1)(m-2)…×1。
排列組合中還涉及到兩個概念問題。分步與分類。
分步乘法原理:完成一件事,一共需要m個步驟。完成第一個步驟有n1種方法,完成第二個步驟有n2種方法…那么完成這件事情,一共有n1×n2×n3×…×nm種方法。
分類加法原理:完成一件事,一共有m類不同的方法,每一類方法都能完成這件事。第一類方法中有n1種不同的方法,第二類方法中有n2種不同方法…。那么完成這件事一共有n1+n2+n3+…+nm種方法。
老師分別以公考真題為例來詳細介紹這兩個概念。
例:(2011河南法檢真題)從五本不同的書中抽出4本,分給兩個同學,每人兩本,共有多少種分法?( )
A. 11B. 30 C. 60D. 120
【解析】這是一道典型的排列組合題目。元素總個數為5。事件為從5本書中抽出4本分別給兩個同學。完成這件事一共需要兩個步驟:從5本書中取出4本;把4本書分給兩個同學。第一個步驟:從5本書中取出4本,沒有排序,是一個組合問題。故完成第一個步驟有C54=5種方法。第二個步驟:把4本書分給兩個同學,有順序,是一個排列問題。故完成第二個步驟有P42=(4×3×2×1)/(2×1)=12種方法。所以完成這件事情一共有5×12=60種方法。所以答案為C。
例:(2011浙江公考真題)某班同學要訂A、B、C、D四種學習報,每人至少訂一種,最多訂四種,那么每個同學有多少種不同的訂報方式?( )
A.7種 B.12種C.15種D.21種
【解析】這是排列組合問題。這件事情為某班的每個同學要訂報紙。要求為至少訂一種,最多訂四種。那么完成這件事情一共分四類:訂一種、訂兩種、訂三種、訂四種。若訂一種有C41=4種訂法;若訂兩種,則有C42=6種訂法;若訂三種,則有C43=4種訂法;若訂四種,則有C44=1種訂法。根據分類加法原理,完成這件事一共有4+6+4+1=15種訂法。
例:(2011國考真題)甲,乙兩個科室各有4名職員,且都是男女各半,現從兩個科室中選出4人參加培訓,要求女職員比重不得低于一半,且每個科室至少選 1人,問有多少種不同的選法?( )
A. 67 B. 63 C. 53 D. 51
【解析】排列組合問題。事件為“從甲乙兩個科室8名職員中選出4名參加培訓”。根據“要求女職員的比重不得低于一半”可知,選出的女職員至少有2人,據此可以將事件分為幾類。事件“從兩個科室8名職員中選出4名參加培訓”,共有C84=70 種選法。不滿足條件的有以下四類。第一類選法:選出的女職員為0人,選出的全部是男職員,只有1種選法;第二類選法:選出女職員1 人、男職員3人,即從4名女職員中選出1人,從4名男職員中選出3人,有C41C43=16 種選法;第四類:選出兩名女職員,并且選出的2名男職員和2名女職員均在同一個部門,則有2 種選法。因此,滿足條件的不同選法共有70-1-16-2=51 種。
專家提醒:排列組合公式是解決排列組合類問題的核心公式。在求解排列組合類問題時,一定要認真審題,明確題目屬性,是排列類還是組合類亦或是排列組合混合類問題。其次要抓問題的本質,弄清楚事件及要求,條件等一系列問題。然后就是靈活運用排列組合公式進行做答。
國家 | 北京 | 天津 | 上海 | 江蘇 |
安徽 | 浙江 | 山東 | 江西 | 福建 |
廣東 | 河北 | 湖南 | 廣西 | 河南 |
海南 | 湖北 | 四川 | 重慶 | 云南 |
貴州 | 西藏 | 新疆 | 陜西 | 山西 |
寧夏 | 甘肅 | 青海 | 遼寧 | 吉林 |
黑龍江 | 內蒙古 |