微信
微信 華圖教育
微信號(hào):huatuv
+ 關(guān)注
您當(dāng)前位置:公務(wù)員考試網(wǎng) > 備考 > 行測(cè) > 數(shù)量關(guān)系 > 2022省考行測(cè)數(shù)量關(guān)系中的排列組合問(wèn)題的逆向思維

2022省考行測(cè)數(shù)量關(guān)系中的排列組合問(wèn)題的逆向思維

2021-12-30 11:05:51 公務(wù)員考試網(wǎng) 華圖教育微信公眾號(hào) 華圖在線APP下載 文章來(lái)源:黑龍江分院

一、排列組合問(wèn)題的常規(guī)思路

排列組合問(wèn)題作為各省省考中常見(jiàn)的題型,同時(shí)也是國(guó)考中的必考題型(以近五年國(guó)考為參考),是我們?cè)趯W(xué)習(xí)數(shù)量關(guān)系這一模塊時(shí)繞不開逃不掉的重難點(diǎn)之一。而我們?cè)诔醪浇佑|排列組合之后會(huì)發(fā)現(xiàn),很大一部分問(wèn)題都需要進(jìn)行分類討論。常規(guī)的分類討論思路也就意味著,要把不同情況下所有的方法數(shù)全部列舉并計(jì)算出來(lái),然后再把每種情況的方法數(shù)之間做加法求得最終結(jié)果。

二、常規(guī)思路的弊端

這種常規(guī)的求解思路有兩個(gè)明顯的弊端。一,所需列舉的情況比較多,容易漏掉或忽略,可能導(dǎo)致最后的計(jì)算結(jié)果沒(méi)有選項(xiàng)或者選到錯(cuò)誤選項(xiàng),無(wú)論是哪種情況都浪費(fèi)了我們的時(shí)間并且影響整體思路、情緒;二,計(jì)算乘法和加法的次數(shù)較多,容易出現(xiàn)計(jì)算錯(cuò)誤,行測(cè)考試的時(shí)間本就很緊張,我們?cè)谟?jì)算數(shù)量關(guān)系題目時(shí)一般剩下的時(shí)間都不是很充裕,處于一種高壓狀態(tài),所以計(jì)算結(jié)果出錯(cuò)后返回檢查的過(guò)程也很浪費(fèi)時(shí)間。以上兩個(gè)弊端都是排列組合題目的中考生們出現(xiàn)錯(cuò)誤頻率較高的,也令很多考生每次捶胸頓足拍腿后悔道:“就差一點(diǎn),怎么就沒(méi)想到呢?”。

三、逆向思維的應(yīng)用

那么為了解決這兩個(gè)弊端,逆向思想在這時(shí)就會(huì)發(fā)揮非常重要的作用。一個(gè)排列組合題可能正向求解需要分成兩種或者三種情況,但是逆向求解可能只有一種情況,這就極大的減少了我們的計(jì)算量并且降低計(jì)算錯(cuò)誤的概率。

最后但是最重要的一點(diǎn),逆向思維不難在使用,而是難在主動(dòng)考慮使用,也就是我們?cè)诜治鲆粋(gè)排列組合題目時(shí)要提前思考能否逆向求解。逆向思想的核心公式非常簡(jiǎn)單:總情況數(shù)-不滿足條件的情況數(shù)=滿足條件的情況數(shù)。那么應(yīng)用這個(gè)公式時(shí),題干會(huì)在提問(wèn)時(shí)經(jīng)常出現(xiàn)“至少……”這種類似的表述。

接下來(lái),各位考生一塊兒跟著我通過(guò)一道例題來(lái)感受一下逆向思維吧!

【例】某高校開設(shè)A類選修課四門,B類選修課三門,小劉從中選取四門課程,若要求兩類課程各至少選一門,則選法有:

A.18種

B.22種

C.26種

D.34種

【答案】D

【解析】

解法一:

首先,通過(guò)對(duì)于題目和題干的分析,我們發(fā)現(xiàn)最后要求的是一個(gè)7門課程中選擇4門,且滿足“兩類課程各至少選一門”這個(gè)條件的選法有多少種,可以確定它是一個(gè)排列組合問(wèn)題。并且只需要選出來(lái)而不是排出上課順序,所以整體都是一個(gè)組合問(wèn)題,不涉及排列。最重要的一點(diǎn)是題目要求出現(xiàn)了“至少……”的表述,所以大概率是要分不同情況討論的。

那么我們的正向思維就是先分析出滿足條件的課程門數(shù)選擇有幾種,再把幾種情況的選法全部相加,思路如下:

要使兩類課程各至少選一門,則有三種情況:

1、A類一門,B類三門,=4種;

2、A類兩門,B類兩門,=18種;

3、A類三門,B類一門,=12種。

共4+18+12=34種。

因此,選擇D選項(xiàng)。

可以看出的是正向求解需要分成三種情況分別計(jì)算,較為復(fù)雜,那么考慮逆向思維的話,我們只需要算出所有選法再減去“不滿足兩類課程各至少選一門”即可,一塊兒來(lái)看看到底是不是很快速且準(zhǔn)確。

解法二:

7門課選擇4門,不加任何限制條件的話,總選法為=35種。

不滿足兩類課程各至少選一門的情況,我們通過(guò)分析發(fā)現(xiàn),只有“選了四門A類,0門B類”的1種情況。則,滿足條件的選法=總選法-不滿足條件的選法,有35-1=34種。

因此,選擇D選項(xiàng)。

好了,通過(guò)上面這道例題我們會(huì)發(fā)現(xiàn),逆向思維求解,只要找清楚不滿足條件如何定義,計(jì)算量會(huì)大大減少,并且最終的結(jié)果也是無(wú)誤的。所以希望各位考生在備考過(guò)程中多多主動(dòng)思考,一條路難走就去找好走的路。思維的轉(zhuǎn)換不僅能讓我們?cè)诳紙?chǎng)上占得先機(jī),更能幫我們?cè)谌松飞瞎?jiān)克難!加油!

 

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

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

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

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

報(bào)名條件?

崗位選擇?

筆試科目?

面試方式?

......

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