2019-10-08 14:02:31 公務(wù)員考試網(wǎng) 文章來源:華圖教育
*資料包涵蓋但不限于以上內(nèi)容
保存小程序碼至
手機(jī)進(jìn)行掃碼
這篇文章主要來講排列組合的解題法寶之一的插空法,下邊我們一起來看一下什么是插空法。
某些元素不相鄰的排列組合題,即不鄰問題,可采用插空法,即在解決對于某幾個元素要求不相鄰的問題時,先將其它元素排好,再將指定的不相鄰的元素插入已排好元素的間隙或兩端位置,從而將問題解決的策略。用這種方法解題思路清晰、簡便易懂。除了插空法,還有其他解排列問題的方法,如:插板法,用于處理分組問題;捆綁法,用于處理相鄰問題。
插空法就是對于解決某幾個元素要求不相鄰的問題時,先將其他元素排好,再將所指定的不相鄰的元素插入它們的間隙或兩端位置。首要特點(diǎn)就是不相鄰。下面舉例說明。
(1)例1:把1,2,3,4,5組成沒有重復(fù)數(shù)字且數(shù)字1,2不相鄰的五位數(shù),則所有不同排法有多少種?
解析:本題直接解答較為麻煩,因為可先將3,4,5三個元素排定,共有種排法,然后再將1,2插入四個空位共有種排法,故由乘法原理得,所有不同的五位數(shù)有種。
(2)例2:例3某電視臺連續(xù)播放5 個不同的廣告,其中有3 個不同的商業(yè)廣告和2 個不同的奧運(yùn)宣傳廣告,要求最后播放的必須是奧運(yùn)宣傳廣告,且兩個奧運(yùn)宣傳廣告不能連續(xù)播放,則不同的播放方式有多少種?
A.18
B.36
C.48
D.120
通過上面的例題,我們可以看到在排列組合題其實是有方法及步驟可循的,只要大家能夠牢記做題步驟即可快速作出答案。望大家能夠熟練掌握,在考場做到快速解題。
↓↓↓↓2022年省公務(wù)員考試筆試產(chǎn)品推薦↓↓↓↓ | |||
2022省考 成績查詢 |
2022省考 面試禮包 |
2022省考 面試峰會 |
2022面試 分?jǐn)?shù)線 |
相關(guān)內(nèi)容推薦:
貼心微信客服
貼心微博客服
10萬+
閱讀量150w+
粉絲1000+
點(diǎn)贊數(shù)