2022-01-08 16:22:29|已瀏覽:472次

在公務員考試行測中,排列組合問題作為一種題型,所占比重越來越大,而對其?碱}型,有些考生卻無從下手,今天就跟大家分享一些技巧。
一、問題描述
排列組合問題是一類求“方法數”或“選法數”的計數問題。
二、常用解題方法
優限法:優先考慮有絕對限制的元素或位置。
捆綁法:解決元素相鄰問題;
把要求相鄰的元素捆綁在一起,看成一個整體,既要考慮捆綁元素內部的順序要求,也要考慮整體的順序要求。
插空法:解決元素不相鄰問題;
優先考慮其他元素的順序要求(無要求的元素),再將要求不相鄰的元素插空排入,還要考慮不相鄰元素的順序要求。
間接法:正難則反;
題干描述出現“至少”“不少于”“至多”,考慮用全部情況數-相反情況的情況數。
(一)優限法
例題
用1、2、3、4、5組成一個無重復數字的五位數,組成數字是偶數有幾種情況?
【解析】48。偶數的特征末位數字可以被2整除。末位數字有要求,優先考慮,可以被2整除,那就在2、4中選一個,情況數為
剩下4個數順序不同結果不同,4個數的順序為
種情況。
(二)捆綁法
例題
用1、2、3、4、5組成一個無重復數字的五位數,組成數字是奇數相鄰、偶數也相鄰有幾種情況?
【解析】24。要求奇數相鄰,偶數也相鄰,那我們就把要求相鄰的元素捆綁看成一個整體,即奇數1、3、5為整體,偶數2、4為整體。先考慮捆綁元素內部的順序,1、3、5順序不同結果不同,這三個數的排列情況為
2、4的排列情況為
兩個整體的順序不同結果不同,排列方式為
分步用乘法
種情況。
(三)插空法
例題
用1、2、3、4、5組成一個無重復數字的五位數,組成數字是偶數不相鄰有幾種情況?
【中公解析】72。要求偶數不相鄰,我們就優先排其他無要求的元素,即優先考慮奇數,1、3、5順序不同結果不同,1、3、5的排列方法共有
形成四個空,只要任選兩個排入偶數就能保證偶數2、4不相鄰,2、4順序不同結果不同,從4個空中選2個空且順序對結果有影響用
分步用乘法,所以總的情況數為
種。
(四)間接法
例題
共有3個白球,6個紅球,從中任選3個球,白球不少于1個有幾種情況?
【解析】64。要求白球數
白球數可以為1、2、3,情況數較多計算復雜,可以用間接法,用總的情況數-相反的情況數。白球數
的相反情況為白球數<1,即白球數為0?偟那闆r數為從9個球中選3個球記為
白球數為0即3個球都是從紅球里選記為
注:尊重原創文章,轉載請注明出處和鏈接 http://m.hebeijilong.cn/news-id-13861.html 違者必究!部分文章來源于網絡由培訓無憂網編輯部人員整理發布,內容真實性請自行核實或聯系我們,了解更多相關資訊請關注公務員頻道查看更多,了解相關專業課程信息您可在線咨詢也可免費申請試課。關注官方微信了解更多:150 3333 6050