速解排列組合問題——插空法!

2020-12-09 碩文公考江蘇資訊
  排列組合問題一直是行測考試中的一個熱點,同時亦是一個難點。其實,對於排列組合問題有很多求解的方法,比如捆綁法、優限法、插空法、間接法、隔板模型、錯位重排等,而插空法是這些方法中相對容易理解且好用的方法。接下來就由江蘇公務員考試網小編帶領大家一起來學習插空法,從而讓大家不再畏懼排列組合問題。

 

  一、插空法的應用環境

 

  元素不相鄰

 

  二、插空法的操作步驟

 

  1、將剩餘元素(除不相鄰元素)排序;

 

  2、選空;

 

  3、將不相鄰元素排序。

 

  三、插空法的應用

 

  例1:由數字1、2、3、4、5、6、7組成無重複數字的七位數,求三個偶數互不相鄰的七位數的個數?

 

  A.360 B.720 C.1440 D.2880

 

  【答案】C。解析:問題中出現三個偶數互不相鄰,考慮用插空法解題。首先將除三個偶數外的數字1、3、5、7進行排序,有\種不同的排法;這4個數字會產生5個空隙,從5個空隙中選出3個,有\種不同的排法;最後將三個偶數進行排序,有\種不同的排法,所以總的排法有24×10×6=1440種,故選擇C選項。

 

  例2:某單位舉辦職工大會,5名優秀員工坐一排,其中有2名男員工,若要求2名男員工不能坐在一起,則有多少種不同的座次安排?

 

  A.24種 B.36種 C.48種 D.72種

 

  【答案】D。解析:問題中出現2名男員工不能坐在一起,表述的意思是男員工不相鄰,考慮用插空法解題。首先將除男員工之外的3名女員工進行排序,有\種不同的排法;3名女員工會產生4個空隙,從4個空隙中選2個,有\種不同的排法;最後將2名男員工進行排序,有\種排法,所以總共的排序方式有6×6×2=72種,故選擇D選項。

 

  例3:將三盆同樣的紅花和四盆同樣的黃花擺放成一排,要求三盆紅花不相鄰,共有多少種不同的方法?

 

  A.8 B.10 C.15 D.20

 

  【答案】B。解析:問題中出現紅花不相鄰,考慮用插空法解題。首先將紅花之外的黃花進行排序,由於黃花相同,只有1種排法;四盆黃花產生5個空隙,從5個空隙中選2個,有\種排法;最後將紅花排序,由於紅花也相同,只有1種排法,所以總的排序方式有1×10×1=10種,故選擇B選項。

 

  通過上述三道例題,相信大家對於插空法求解排列組合問題已經有了進一步的認識。希望大家接下來可以多多練習,進一步將理論內化於心。
  2021江蘇省考已經進入最後的衝刺階段,在這最關鍵的衝刺期,江蘇公務員考試網攜手公務員教材中心甄選優質培訓機構心竺公考,傾力打造、重磅推出--2021年江蘇公務員考試衝刺模擬卷紙質版),目前接受全國考生訂購中,19.9元=2套卷子+4晚考點技巧直播課,限量搶購,先訂先得。時不我待,想要的考生趕快訂購吧!
  相關閱讀:2021江蘇省考考情分析

  如果你做不到每天頻繁的刷新網站,又想在第一時間內看到新鮮出爐的資訊,可以關注我們的微信公眾號,獲取第一手資料:

相關文章
相關問題

相關焦點

  • 衡水中學:高中數學排列組合專題易錯、技巧、模型匯總提分小能手
    模型構造思想四、排列組合中的8大典型錯誤1.沒有理解兩個基本原理出錯2. 判斷不出是排列還是組合出錯3. 重複計算出錯4.解題策略的選擇不當出錯五、排列組合24種解題技巧1.排序問題相鄰問題捆綁法相離問題插空排定序問題縮倍法(插空法)定位問題優先法
  • 新東方在線教你重新認識排列組合
    排列組合是高中數學只是體系中相對獨立的內容,這類題型限制條件相對隱晦、形式多變,不僅需要同學們大量計算,還需要同學們具有較強的抽象思維能力,因此難度較高。同學們想要在此類問題中得到更好的提升,重要的就是進行專項訓練。對此,新東方在線老師分享了以下學習技巧,幫助大家重新認識排列組合類問題。
  • 新東方在線教你重新認識排列組合
    新東方在線教你重新認識排列組合) 在數學學科中,排列組合類問題是同學們從小學階段就開始接觸的題型,隨著內容學習愈加深入,題目難度提升,許多同學在解答此類問題時越來越吃力。
  • 新東方在線教你重新認識排列組合_發現...
    在數學學科中,排列組合類問題是同學們從小學階段就開始接觸的題型,隨著內容學習愈加深入,題目難度提升,許多同學在解答此類問題時越來越吃力。對此,新東方在線老師分享了以下學習技巧,幫助大家重新認識排列組合類問題。
  • 行測技巧:數量關係之排列組合問題
    說起行測中的排列組合問題對於各位考生來說可謂熟悉又陌生,熟悉的是在高中的數學學習中多多少少有所接觸,陌生的是這類問題即使學過很多遍也是吃不透抓不準,中公教育專家在此為各位考生帶來排列組合問題全面解析。一、什麼是排列組合問題排列組合問題屬於技術問題中的一類問題,其本質是作為計數問題的工具存在。例如,「小李手上有3個不同的工作要做,請問小李完成這三個工作的順序共有多少種?」即是一道排列組合題目。
  • 關於排列組合的知識以及解題小技巧
    11.「16 字方針」是解決排列組合問題的基本規律,即: 分類相加,分步相乘,有序排列,無序組合,。12.「24 個技巧」是迅速解決排列組合的捷徑 五.排列組合中的1沒有理解兩個基本原理出錯排列組合問題基於兩個基本計數原理,即加法原理和乘法原理,故理解「分類用加、分步用乘」是解決排列組合問題的前提
  • 排列組合中的相同元素和不同元素的分配問題
    今天我們要介紹排列組合中經常出現的一類問題:元素的分配問題,包括相同元素的分配和不同元素的分配。>(3)現有六本不同的書分成三份,每份2本這是一個問題,還是兩個問題,還是三個問題?事實上這是三個問題,有三個答案。第一個問題屬於只選不排列的問題也就是組合問題,而第二個問題是「先選後排的問題」既要用組合又要用到排列,第三個問題也是組合問題但是要考慮到有重複的情況。
  • 一文學會排列組合
    能解決當前實際問題的技術,就是好技術!遞歸解題這是筆者寫此文的根本目的!就是為了講清楚怎麼用遞歸來更好地理解排列組合!因為我發現很多網友都覺得排列組合的遞歸解法實在不能 Get 到點上, 當初筆者也是看了好幾遍代碼才勉強理解,不過過了一段時間再看又忘了,後來根據筆者悟出的一套遞歸四步曲來理解,容易多了,現與各位分享!
  • 排列與組合公式的原理
    排列公式其實很簡單,就是不重複、有順序的抽取,利用了分步乘法計數原理即可得到計算公式。從m個元素中隨機抽取n次、不放回抽取,其中n不超過m,那麼根據分步乘法計數原理,可知所有可能的情況的種類數量為用另一種更簡便的公式表示為上式即為排列公式,表示從m個元素中隨機抽取n個進行排列的可能種類數。那麼當m=n時,排列公式變成我們把上式為全排列公式。
  • 數學排列組合難?學霸說:只需這7種方法,輕鬆搞定排列組合題!
    我們都應該是從小學就開始學排列組合的題的,只是小學的題目很簡單,用調換位置法和固定十位法來解答就可以,到了初中的時候,排列組合的題目是越來越難,需要同學們花費很多的時間去解題,但最後的答案可能還不會是正確的答案,這時候就需要同學們掌握正確地解題方法,才可以去既快速又正確地去解題。
  • 2020年雲南省考行測技巧:排列組合之圓桌排序
    在行測備考中相信大家最頭疼的一類題型就是數量關係,在數量關係中最頭疼的又莫過於排列組合問題,今天玉溪中公教育就幫大家來解決我們數量關係排列組合中的一類型問題:圓桌排列。例1.ABCD圍一張圓桌而坐,問共有多少種不同的排法?
  • GMAT乾貨分享 - GMAT數學排列組合題型技巧
    「黑板上排列組合,你捨得解開嗎?」還在為GMAT數學排列組合所困擾嗎?今天KMF考滿分給眾多GMAT考生帶來GMAT數學乾貨,讓大家一次拿下數學排列組合!在我的眼裡,排列組合之所以會讓我們望而生畏,其根本還是因為我們中學時代所接觸到的排列模型過於複雜,以至於時到今日依然心有餘悸。但是!
  • 2021初中八年級數學公式:排列組合公式
    中考網整理了關於2021初中八年級數學公式:排列組合公式,希望對同學們有所幫助,僅供參考。   1.排列及計算公式   從n個不同元素中,任取m(m≤n)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號p(n,m)表示.   p(n,m)=n(n-1)(n-2)……(n-m+1)=n!/(n-m)!(規定0!
  • 排列組合解題最全攻略!高二抓緊看
    排列組合問題聯繫實際且生動有趣,但題型多樣,思路靈活,因此解決排列組合問題,首先要認真審題,弄清楚是排列問題、組合問題還是排列與組合綜合問題,若是與順序有關則是排列問題,若是與順序無關則是組合問題;其次要抓住問題的本質特徵,採用合理恰當的方法來處理。
  • 2020省考行測數量關係指導:排列組合之捆綁法
    而數量關係中排列組合題目一直是考生的一大難題。中公教育專家為考生介紹一種常用的解題方法——捆綁法。【例1】:甲乙丙丁戊五個人坐成一排,若甲乙兩人要相鄰而坐,則不同的安排方案有多少種?A.6 B.12 C.24 D.48注意:若排列組合問題中元素(位置)要求相鄰,則將要求相鄰元素(位置)捆綁看成一個大元素,然後和其他元素(位置)共同排列,這種方法稱為捆綁法。但是捆綁法一定要考慮被捆綁元素是否有內部順序。
  • 客廳焦點 電視櫃組合排列法
    機智的你一定會馬上想到——組合電視櫃。賓果!確實,很多粉絲都特別關注電視櫃的設計。別急,小編今天來為你解析電視櫃的排列組合大法。1.吊櫃+電視櫃整一排的吊櫃與電視櫃組合地恰到好處,且在右邊預留了空調的位置,整個布局協調優良。
  • 2020省考公務員行測數量關係處理技巧:區分排列和組合
    高中時我們就學習過排列組合,但是依然傻傻分不清何時用排列,何時用組合。接下來就用幾個簡單的例子來區分它們。學習之前,我們先簡單區分一下加法原理和乘法原理。三、組合例3:為了提升鄉村醫療水平,現需要從縣醫院10名醫學高材生中抽調4人去鄉下醫就職,問幾種安排方式?
  • 「高考數學」21種排列組合模型,數學乾貨,學霸總結名師推薦!
    排列組合是高中數學中相對獨立性較強的一部分,也是密切聯繫實際應用較強的部分。其思考方法和解題技巧都有些特殊性,具備概念性強、靈活性強、抽象性強、思維方法新穎等特點。因此,在學習和複習中,要重視對概念、原理的理解,在掌握知識的內在聯繫和區別上下功夫。
  • 高中數學:排列組合21個常考模型+易錯點+習題匯總,收藏了
    排列組合是高中數學必考問題之一,主要難點在於其複雜和巨大的計算量和多變的考題模型(21)個,許多同學由於只掌握了一部分抱有僥倖心理而被扣分。要想完全掌握這個專題,同學們首先得搞明白排列組合的21個模型,因為考試中變來變去無非不過就是這21個模型,掌握其套路和注意事項之後這類題對於同學們來說就是雪中送炭了,完全成為送分題。