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

地方公務(wù)員考試

您當(dāng)前位置:公務(wù)員考試網(wǎng) > 備考 > 行測 > 數(shù)量關(guān)系 > 2022年湖南省考行測數(shù)量關(guān)系備考之相鄰與不相鄰問題

2022年湖南省考行測數(shù)量關(guān)系備考之相鄰與不相鄰問題

2022-01-04 13:09:22 公務(wù)員考試網(wǎng) 華圖教育微信公眾號 華圖在線APP下載 文章來源:湖南分院

Document

湖南省考行測數(shù)量關(guān)系中的排列組合是每年必考的題型,排列組合中有幾個特殊模型,包括捆綁、插空、隔板、錯位排列、環(huán)形排列等,今天小編先給大家介紹一下捆綁和插空。

關(guān)于捆綁和插空應(yīng)用的題型及做法見下表:

類型 應(yīng)用題型 做法
捆綁 相鄰問題 將相鄰元素捆綁視為一個整體與剩余元素排列,最后考慮相鄰元素是否存在順序。
插空 不相鄰問題 將其他元素先排列,然后將不相鄰元素插入其他元素形成的空隙中,注意插空是否需要順序。

引例1:A、B、C、D、E五人站成一排,其中A、B兩人必須站一起,求有多少種站法?

分析:A、B兩人必須站一起,說明A、B兩人要相鄰,相鄰的問題用捆綁法。

第一步,我們先將A、B兩人捆綁在一起看成一個人,然后與C、D、E三個人進(jìn)行全排列情況數(shù)為;

第二步,考慮A、B兩人內(nèi)部的全排列順序情況數(shù)為;

第三步,總站法有×=24×2=48。

接下來我們來看一道真題。

【例1】某場科技論壇有5G、人工智能、區(qū)塊鏈、大數(shù)據(jù)和云計算5個主題,每個主題有2位發(fā)言嘉賓。如果要求每個主題的嘉賓發(fā)言次序必須相鄰,問共有多少種不同的發(fā)言次序?

A.120

B.240

C.1200

D.3840

分析:要求每個主題2位嘉賓發(fā)言次序必須相鄰,相鄰問題用捆綁。

第一步,分別將5個主題的每2位嘉賓捆綁在一起看成一個人,先給5個捆綁進(jìn)行排序情況數(shù)為=120;

第二步,5個捆綁內(nèi)每2個人都有=2的內(nèi)部全排列順序;

第三步,最終的發(fā)言情況數(shù)為×()5=120×32>120×30=3600。

因此,選擇D選項。

大家學(xué)會用捆綁法解決相鄰問題了嗎?下面我們來看不相鄰問題。

引例2:A、B、C、D、E五人站成一排,其中A、B兩人不能站一起,求有多少種站法?

分析:A、B兩人不能站一起,即A、B不相鄰,不相鄰的問題用插空。

第一步,先排C、D、E三人,情況數(shù)為;

第二步,C、D、E三人產(chǎn)生4個空,從4個空選出2個空將A、B分別放進(jìn)去,情況數(shù)為(A、B兩人不同,插空時有順序);

第三步,總情況數(shù)為×=6×12=72。

下面我們來看一道真題。

【例2】因電路改造,電力公司計劃未來十天對某小區(qū)選擇三天停電,要求不能連續(xù)兩天停電,則共有多少種停電方案?

A.35

B.56

C.84

D.120

分析:題目要求不能連續(xù)兩天停電,即要求停電不相鄰,不相鄰的問題用插空。

第一步,不停電的7天產(chǎn)生8個空;

第二步,從8個空選3個空,有情況數(shù)=56(停電的3天相同,不考慮順序)。

因此,選擇B選項。

關(guān)于捆綁和插空大家學(xué)會了嗎,趕緊找些題目練習(xí)起來吧。

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

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

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

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

報名條件?

崗位選擇?

筆試科目?

面試方式?

......

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