您當(dāng)前位置：社區(qū)工作者考試頻道公務(wù)員考試網(wǎng) > 社會(huì)工作者 > 備考資料 > 行測(cè)輔導(dǎo) > 社區(qū)工作者逆向思維解決數(shù)量關(guān)系排列組合問(wèn)題

社區(qū)工作者逆向思維解決數(shù)量關(guān)系排列組合問(wèn)題

2019-11-25 14:56:46 社區(qū)工作者考試 http://qngfsy.com/shehui/ 文章來(lái)源：華圖教育

報(bào)考解惑》》點(diǎn)擊咨詢(xún)

歷年考情》》點(diǎn)擊咨詢(xún)

配套圖書(shū)》》我要買(mǎi)

報(bào)考職位》》點(diǎn)擊咨詢(xún)

　　【導(dǎo)讀】華圖社區(qū)工作者考試頻道同步華圖教育發(fā)布：社區(qū)工作者逆向思維解決數(shù)量關(guān)系排列組合問(wèn)題,華圖教育為大家整理了行測(cè)備考相關(guān)知識(shí)供廣大考生復(fù)習(xí)，更多備考技巧請(qǐng)持續(xù)關(guān)注華圖教育，詳細(xì)信息請(qǐng)閱讀下文!

排列組合問(wèn)題是省考數(shù)量關(guān)系科目中的高頻題型，而相比其他題型，難度較大，也是廣大考生最為頭疼的難點(diǎn)題型之一。近些年省考競(jìng)爭(zhēng)越趨激烈，掌握排列組合問(wèn)題解題技巧，是能夠取得考試高分的突破。

一、考察題量

根據(jù)2015-2019年省考排列組合題目出題數(shù)量可知，排列組合每年至少1題。

二、基本原理

1、分類(lèi)與分步

分類(lèi)是指對(duì)完成一件事，需要?jiǎng)澐謳讉€(gè)類(lèi)別，各類(lèi)別內(nèi)方法可以獨(dú)立完成該事;

分步是指對(duì)完成一件事，需要分為幾個(gè)步驟，每個(gè)步驟內(nèi)的方法只能保證完成該步。

2、加法原理與乘法原理

加法原理：分類(lèi)完成的事件，完成該事件的各類(lèi)別方法總數(shù)相加。

乘法原理：分步完成的事件，將完成該事件的各步驟的方法直接相乘。

3、基本公式：

三、�？碱}型

1、基礎(chǔ)公式型

【例】從甲地到乙地每天有直達(dá)班車(chē)4班，從甲地到丙地每天有直達(dá)班車(chē)5班，從丙地到乙地每天有直達(dá)班車(chē)3班，則從甲地到乙地共有( )不同的乘車(chē)法。

A. 12種 B. 19種

C. 32種 D. 60種

【B】

【解題思路】從甲地到乙地有兩種不同路線(xiàn)：

(1)直達(dá)4種;

(2)根據(jù)乘法原理，從甲地先到丙地再到乙地，共5×3=15種。

因此不同的乘車(chē)方法，運(yùn)用加法原理，共有4+15=19(種)。選擇B。

2、分步排列組合

(2019-聯(lián)考-61.)某小學(xué)組織6個(gè)年級(jí)的學(xué)生外出參觀包括A科技館在內(nèi)的6個(gè)科技館，每個(gè)年級(jí)任選一個(gè)科技館參觀，則有且只有兩個(gè)年級(jí)選擇A科技館的方案共有：

A. 1800種 B. 18750種

C. 3800種 D. 9375種

【D】

【解題思路】

第一步，有且只有兩個(gè)年級(jí)選擇A科技館，有15(種)方案;第二步，剩下的4個(gè)年級(jí)，每個(gè)年級(jí)都有除了A科技館以外的剩余5個(gè)科技館可選，有54=625(種)方案。最后運(yùn)用乘法原理，共有15×625=9375(種)方案。因此，選擇D選項(xiàng)。

【拓展】最終尾數(shù)為5，可用尾數(shù)法確定，只有D選項(xiàng)滿(mǎn)足。

3、分類(lèi)排列組合

(2018-廣西-54.) 單位3個(gè)科室分別有7名、9名和6名職工�，F(xiàn)抽調(diào)2名來(lái)自不同科室的職工參加調(diào)研活動(dòng)，問(wèn)有多少種不同的挑選方式?

A. 146 B. 159

C. 179 D. 286

【B】

【解題思路】設(shè)3個(gè)科室分別為A、B、C科室，那么挑兩個(gè)科室、每個(gè)科室挑1人的情況分為以下3類(lèi)：

①?gòu)腁、B里挑，有7×9=63種方式;

②從B、C里挑，有9×6=54種方式;

③從A、C里挑，有7×6=42種方式。

因此，共有63+54+42=159種方式(可使用尾數(shù)法)。因此，選擇B選項(xiàng)。

4、逆向思維

逆向計(jì)算：正面情況較多的排列組合，反面情況往往較少，則可用總數(shù)減去反面情況數(shù)。

(2019-黑龍江-62.)某企業(yè)從10名高級(jí)管理人員中選出3人參加國(guó)際會(huì)議。在10名高級(jí)管理人員中，有一線(xiàn)生產(chǎn)經(jīng)驗(yàn)的有6人，有研發(fā)經(jīng)驗(yàn)的有5人，另有2人既無(wú)一線(xiàn)生產(chǎn)經(jīng)驗(yàn)也無(wú)研發(fā)經(jīng)驗(yàn)。如果要求選出的人中，具備一線(xiàn)生產(chǎn)經(jīng)驗(yàn)的人和具備研發(fā)經(jīng)驗(yàn)的人都必須有，問(wèn)有多少種不同的選擇方式?

A. 96 B. 100

C. 106 D. 112

【C】

【解題思路】由題意，同時(shí)具備一線(xiàn)生產(chǎn)經(jīng)驗(yàn)和具備研發(fā)經(jīng)驗(yàn)的人為6+5+2-10=3，則該企業(yè)只具備一線(xiàn)生產(chǎn)經(jīng)驗(yàn)的人為6-3=3，只具備研發(fā)經(jīng)驗(yàn)的人為5-3=2，則滿(mǎn)足題意要求的情況=總情況-只具備一線(xiàn)生產(chǎn)經(jīng)驗(yàn)的情況-只具備研發(fā)經(jīng)驗(yàn)的情況=C10(3)-C3(3)-C3(2)·C2(1)-C3(1)·C2(2)-C2(2)·C2(1)-C2(1)·C2(2)=106。因此，選擇C選項(xiàng)。

四、特殊模型

1、捆綁型

捆綁型：如果題目要求一部分元素必須在一起，可先將要求在一起的部分進(jìn)行排序，然后視為一個(gè)整體，再與其他元素一起進(jìn)行排列。

題目標(biāo)志：必須相鄰、必須相連、不能分開(kāi)。

2、插空型

插空型：如果題目要求一部分元素不能在一起，則可先排列其他主體，然后把不能在一起的元素插空到已經(jīng)排列好的元素中間。

題目標(biāo)志：不能相鄰、不能相連、必須分開(kāi)

3、隔板型Ⅰ-至少1個(gè)

隔板型：如果題目表述為一組相同的元素分成數(shù)量不等的若干組，要求每組至少一個(gè)元素，則將隔板插入元素之間，計(jì)算出分類(lèi)總數(shù)。

4、隔板法Ⅱ-至少x個(gè)

隔板型-至少x個(gè)：如果題目表述為一組相同的元素分成數(shù)量不等的若干組，要求每組至少x個(gè)元素，則先分給每組x-1個(gè)，再將其轉(zhuǎn)化為至少1個(gè)的題型。

解題方法：m個(gè)相同的元素分給n人，要求每人至少x個(gè)，先分給每人(x-1)，則分出去n(x-1) 個(gè)，剩余m-n(x-1)個(gè)，則有