微信
微信 華圖教育
微信號(hào):huatuv
+ 關(guān)注

地方公務(wù)員考試

您當(dāng)前位置:公務(wù)員考試網(wǎng) > 備考 > 行測(cè) > 2022年上考行測(cè)備考:排列組合之枚舉法

2022年上考行測(cè)備考:排列組合之枚舉法

2021-09-22 17:13:29 公務(wù)員考試網(wǎng) 華圖教育微信公眾號(hào) 華圖在線APP下載 文章來(lái)源:上海分院

Document

報(bào)考問(wèn)題解惑?

同學(xué)掃碼咨詢

在行測(cè)考試當(dāng)中,排列組合以及概率是考查頻次較高的一個(gè)知識(shí)點(diǎn),解決這一類(lèi)問(wèn)題有一種方法叫做枚舉法,接下來(lái)我們就來(lái)談?wù)勥@種方法。

枚舉法

一般對(duì)于題目中數(shù)據(jù)較小、情況又不是很多,或者用排列組合不大好表示的時(shí)候,此時(shí)可以嘗試用一下枚舉法。但有些人在使用枚舉法的時(shí)候,會(huì)將一些情況漏掉,或者把一些情況取重復(fù)。之所以出現(xiàn)這類(lèi)情況,主要我們?cè)诿杜e的時(shí)候,腦子當(dāng)中是想到一種情況就寫(xiě)一下種情況,比較凌亂。但如果腦子當(dāng)中有一定的邏輯,按照這個(gè)邏輯往下寫(xiě)的話,就會(huì)避免這種情況出現(xiàn)。

例題精講

【例1】某市質(zhì)檢部門(mén)對(duì)市面上常見(jiàn)的手持式體溫槍進(jìn)行質(zhì)量抽查,將10個(gè)不同品牌的體溫槍分別進(jìn)行編號(hào)(1號(hào)到10號(hào)),然后隨機(jī)抽取了3個(gè)編號(hào)進(jìn)行檢查,則選擇體溫槍的3個(gè)編號(hào)正好連號(hào)的概率為(  )。

【答案】C

【解析】本題考查概率,概率=滿足條件情況數(shù)/總的情況數(shù),本題總情況數(shù)好求,總情況數(shù)為,但是3個(gè)編號(hào)正好連號(hào)的情況數(shù)用排列組合不大好表示,再則本題數(shù)據(jù)較小編號(hào)總數(shù)只有10,所以想到用枚舉法把所有滿足條件的情況數(shù)表示出來(lái),(1,2,3)(2,3,4)(3,4,5)(4,5,6)(5,6,7)(6,7,8)(7,8,9)(8,9,10),共8中情況,根據(jù)概率公式,并代入數(shù)據(jù)得概率 ,因此,本題答案選擇C。

【例2】某人上樓梯,每一步可以跨1個(gè)臺(tái)階或2個(gè)臺(tái)階或3個(gè)臺(tái)階,則上到第5個(gè)臺(tái)階,有( )種方法

A、3 B、6

C、8 D、13

【答案】D

【解析】本題考查排列組合,讀完題后發(fā)現(xiàn),本題看似簡(jiǎn)單,但用排列組合并不好表示,或者用排列組合并不是可以很好的直接表示出來(lái),再則本題數(shù)據(jù)也比較小,只有5個(gè)臺(tái)階,可以用枚舉法將其情況一一列舉出來(lái)。列舉的時(shí)候要有一定的邏輯,本題每一步可以跨1個(gè)臺(tái)階或2個(gè)臺(tái)階或3個(gè)臺(tái)階,首先可以分兩大類(lèi)情況:1、有一步跨3個(gè)臺(tái)階;2、沒(méi)有一步跨3個(gè)臺(tái)階;第一類(lèi)情況、有一步跨3個(gè)臺(tái)階,可以有(3、2),(3、1、1),其中,(3、2)有2種可能,(3、1、1)有3種可能,所以第一類(lèi)情況共5中可能;第二類(lèi)情況、沒(méi)有一步跨3個(gè)臺(tái)階的情況,又可繼續(xù)分有一步2個(gè)臺(tái)階情況的情況,可以是(2、2、1),(2、1、1、1),其中(2、2、1)有3種可能,(2、1、1、1)有4種可能;另一類(lèi)沒(méi)有一步跨2個(gè)臺(tái)階的(1、1、1、1、1),只有1種可能,所以第二類(lèi)情況共有8種可能。故總共有5+8=13中可能。因此,選擇D。

枚舉法有時(shí)候不但可以用在排列組合問(wèn)題上,其他問(wèn)題,如日期問(wèn)題、值日問(wèn)題等有時(shí)候也可以用枚舉法?傊谑褂妹杜e法的時(shí)候,為避免把一些情況取漏或者說(shuō)取重,在分析情況的時(shí)候,一定要按一定的邏輯進(jìn)行枚舉。

2024考試入面分?jǐn)?shù)線
特別推薦

省考面試禮包】|【省考面試系統(tǒng)提升】|【省考面試圖書(shū)】|【面試題庫(kù)

相關(guān)內(nèi)容推薦

(編輯:yushuang01)
有報(bào)考疑惑?在線客服隨時(shí)解惑

報(bào)名條件?

崗位選擇?

筆試科目?

面試方式?

......

點(diǎn)擊所需資料,掃碼領(lǐng)取