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

地方公務(wù)員考試

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

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

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

Document

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

枚舉法

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

例題精講

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

【答案】C

【解析】本題考查概率,概率=滿足條件情況數(shù)/總的情況數(shù),本題總情況數(shù)好求,總情況數(shù)為,但是3個編號正好連號的情況數(shù)用排列組合不大好表示,再則本題數(shù)據(jù)較小編號總數(shù)只有10,所以想到用枚舉法把所有滿足條件的情況數(shù)表示出來,(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個臺階或2個臺階或3個臺階,則上到第5個臺階,有( )種方法

A、3 B、6

C、8 D、13

【答案】D

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

枚舉法有時候不但可以用在排列組合問題上,其他問題,如日期問題、值日問題等有時候也可以用枚舉法。總之在使用枚舉法的時候,為避免把一些情況取漏或者說取重,在分析情況的時候,一定要按一定的邏輯進行枚舉。

2024考試入面分數(shù)線
特別推薦

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

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

(編輯:yushuang01)
有報考疑惑?在線客服隨時解惑

報名條件?

崗位選擇?

筆試科目?

面試方式?

......

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