2018-01-09 10:54:35 公務員考試網 文章來源:華圖教育
*資料包涵蓋但不限于以上內容
保存小程序碼至
手機進行掃碼
排列組合問題是公務員考試行測中出現(xiàn)頻率較高的題型,也是大多數(shù)同學認為較難的問題,甚至感覺無從下手,華圖教育在此簡單談談對于排列組合問題的解題思路。排列組合是一種計算方法數(shù)的問題,以分類分步計數(shù)原理為基礎,計算某個事件發(fā)生的方法數(shù)。
一、排列組合的概念
排列:從n個不同元素中取出m(m≤n)個元素排成一列,稱為從n個不同元素中取出m(m≤n)個元素的一個排列。
組合:從n個不同元素中取出m(m≤n)個元素組成一組,稱為從n個不同元素中取出m(m≤n)個元素的一個組合。
二、排列和組合的區(qū)別
從n個不同元素中取出m(m≤n)個元素,交換m個元素的取出順序,若對結果有影響,是排列,沒有影響,是組合。
三、常用方法
1、優(yōu)限法
對絕對位置有限制條件的元素的排列組合問題,在解題時優(yōu)先考慮這些元素,再去解決其它元素。 例:由數(shù)字1、2、3、4、5、6、7組成無重復數(shù)字的七位數(shù),求數(shù)字1必須在首位或末尾的七位數(shù)的個數(shù)。
2、捆綁法
在解決對于某幾個元素要求相鄰的問題時,先整體考慮,將相鄰元素捆綁到一起,再將其視為一個新的元素,和其他元素進行排列組合。
例:由數(shù)字1、2、3、4、5、6、7組成無重復數(shù)字的七位數(shù),求三個偶數(shù)必相鄰的七位數(shù)的個數(shù)。
解析:因為三個偶數(shù)2、4、6必須相鄰,所以先將2、4、6三個數(shù)字“捆綁”在一起有
↓↓↓↓2022年省公務員考試筆試產品推薦↓↓↓↓ | |||
2022省考 成績查詢 |
2022省考 面試禮包 |
2022省考 面試峰會 |
2022面試 分數(shù)線 |
相關內容推薦:
貼心微信客服
貼心微博客服
10萬+
閱讀量150w+
粉絲1000+
點贊數(shù)