歡迎來到培訓(xùn)無憂網(wǎng)!
咨詢熱線 400-001-5729
2022-01-08 16:22:29|已瀏覽:468次

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