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

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

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

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

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

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

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

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

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

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

接下來,各位考生一塊兒跟著我通過一道例題來感受一下逆向思維吧!

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

A.18種

B.22種

C.26種

D.34種

【答案】D

【解析】

解法一:

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

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

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

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

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

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

共4+18+12=34種。

因此,選擇D選項。

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

解法二:

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

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

因此,選擇D選項。

好了,通過上面這道例題我們會發(fā)現(xiàn),逆向思維求解,只要找清楚不滿足條件如何定義,計算量會大大減少,并且最終的結(jié)果也是無誤的。所以希望各位考生在備考過程中多多主動思考,一條路難走就去找好走的路。思維的轉(zhuǎn)換不僅能讓我們在考場上占得先機,更能幫我們在人生路上攻堅克難!加油!

 

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

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

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

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

報名條件?

崗位選擇?

筆試科目?

面試方式?

......

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