文章責編：wyat
看了本文的網(wǎng)友還看了學歷| 高考 中考 考研 自考 成考 外語| 四六級 職稱英語 商務英語 公共英語 資格| 公務員 報關員 銀行 證券 司法 導游 教師 計算機| 等考 軟考
工程|一建 二建 造價師 監(jiān)理師 咨詢師 安全師 結構師 估價師 造價員 會計| 會計證 會計職稱 注會 經(jīng)濟師 稅務師 醫(yī)學| 衛(wèi)生資格 醫(yī)師 藥師 [更多]
排列組合是組合學的最基本概念。排列就是從指定的n個元素中取出指定的m個元素進行排序。組合則是指從給定個數(shù)的元素中取出指定個數(shù)的元素，而不進行排序。排列組合的核心問題是研究給定的排列組合可能出現(xiàn)的情況總數(shù)。排列組合的公式如下：
排列：從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
【解析】這是一道典型的排列組合題目。元素總個數(shù)為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種
