當愛不在 我與你不會相鄰——排列組合之插空法

2021-01-19 青海中公教育考試網

在排列組合的題目中,我們僅僅利用兩個基本計數原理其實是不能完全解決問題的,在很多時候,題目都會設定一些額外的條件,為了保證所計算的種類數是不重不漏的,我們必須應用一些常用的解題方法。今天要給大家分享排列組合中一種常用的解題方法——插空法。

一、方法介紹

在排列組合的解題過程中,我們通常會遇到題目中有特殊的要求,比如說某些元素不能相鄰、不能挨在一起,這使得我們經常會有一些困惑,到底怎樣才能在做到不重不漏的情況下讓這些特殊元素不相鄰呢?其實,題目要求這些特殊元素不相鄰,那我們先將其他元素優先進行排列,再將這些特殊元素按空隙插進去進行排列就能滿足要求。

解題步驟:

1.將沒有特殊要求的其他元素按照題幹要求進行全排列;

2.將有特殊要求的不相鄰元素按照要求進行插空排列,此時還要注意這些特殊元素之間進行排列時是否也有順序要求。

我們一定要注意的是:在進行特殊元素插空時,第一是要注意特殊元素之間是否有順序要求,第二是要注意形成的「空隙」個數。

二、舉例說明

例1.我國將在10月1日晚上舉行新中國成立70周年文藝晚會活動,呈報的節目主要包括「紅色」歌舞2個,英雄事跡展現1個,軍人本色小品3個,軍體操1個。按照領導要求:軍人本色小品類節目不能連續表演,有多少種不同的方法?( )

A.1200 B.1440 C.1760 D.2880

解析:B。因為軍人本色小品類節目不能連續表演,所以需要插空安排。其他節目無要求,全排列總共有

種不同的方法,再插空安排軍人本色小品類節目共有

種不同方法,分步完成用乘法原理,故所求為24×60=1440種不同的方法。

例2.有10種不同的書:其中文學類4本,雜誌類3本,教參類3本。若將這些書排成一列放在書架上,讓文學類的書不放在一起的排法共有多少種?( )

A37620 B.44880 C.53660 D.60480

解析:D。由於所有的文學類的書不能相鄰放,所以考慮用插空法進行解決。將其他類書籍進行全排列,有

種不同的排法,再將文學類的書籍插空排列,有

種不同的排法,故所求為720×840=60480種不同的排法。

綜上所述,題目要求有元素必須相鄰時,我們必須進行插空處理,只要我們掌握應用方法和應用環境,按照解題步驟,多加練習和總結就可以應對這類題目。

相關焦點

  • 排列組合基本模型
    因此要掌握好排列組合問題,還需要對常見的排列組合模型比較熟悉,並能合理的套用對應的模型。 排列組合最常用的模型包括:捆綁法,插空法,隔板法。
  • 行測核心考點——排列組合
    排列排列指的是從n個元素中任取m個按照一定順序排成一列,計算排列種數,則有如圖3. 組合組合指的是從n個不同的元素中,任取m(m≤n)個元素為一組,叫作從n個不同元素中取出m個元素的一個組合。計算組合種數,則有如圖二、限制條件型問題1. 指定位置型在排列組合種,有些元素有特殊的位置限制。此時用特殊元素優先法進行求解,先排特殊元素或者特殊位置,再排其他元素或位置。
  • 新東方在線教你重新認識排列組合
    此類問題解答有誤主要存在於以下兩種情況,新東方在線老師提醒同學們首先要了解出錯原因,再注意規避,進行針對性提升:  因分不清是排列還是組合而出錯。所謂排列,是指從給定個數的元素中取出指定個數的元素進行排序,而組合則是從給定個數的元素中取出指定個數的元素,不考慮排序。因此,新東方在線老師提醒,同學們在判定一個問題是排列還是組合時,要重點分析元素組成有無順序性,有順序就是排列,無順序就是組合。  因遺漏計算或重複計算而出錯。
  • 新東方在線教你重新認識排列組合
    了解排列組合類問題中出現的典型錯誤  此類問題解答有誤主要存在於以下兩種情況,新東方在線老師提醒同學們首先要了解出錯原因,再注意規避,進行針對性提升:  因分不清是排列還是組合而出錯。這類問題看似基礎,但卻是同學們常見的錯誤,主要是由於同學們對基本概念的理解不夠紮實。
  • 2021國考行測數量關係:排列組合常用四種方法解題方法
    排列組合是行測數量關係裡面比較常見的一種題型,通常用來解決求方法數情況數這一類計數問題。而這種題型在計算和解題思維上與其他題型差異很大,很多同學對於排列組合問題不知如何下手,在這裡,中公教育專家給大家整理出排列組合常考的四種方法,希望對各位考生有所幫助。例題:用 1、2、3、4、5 這 5 個數字組成一個無重複數字的五位數。
  • 2020年雲南省考行測技巧:排列組合之圓桌排序
    在行測備考中相信大家最頭疼的一類題型就是數量關係,在數量關係中最頭疼的又莫過於排列組合問題,今天玉溪中公教育就幫大家來解決我們數量關係排列組合中的一類型問題:圓桌排列。例1.ABCD圍一張圓桌而坐,問共有多少種不同的排法?
  • 索達吉堪布:空法是一種不可思議的境界
    實無「不空法」我們觀察一切萬法,到底有沒有諦實(實有)的呢?最後發現,從輪迴中的柱子、瓶子,一直到涅槃、佛陀相好莊嚴之間的清淨和不清淨萬法,沒有一個成實存在。其實這種境界只是一種滅法,並沒有體悟到禪宗的不生不滅。六祖惠能大師說過:「何期自性?本自清淨。何期自性?本不生滅。」他並沒有這說是一種滅法,而說是一種不生不滅的境界。這樣的境界,用不著去否認,用不著去建立,也用不著特意去觀修。當你依靠自己的信心與上師的竅訣,通過上師的直指,啟發這種因緣之後,就能完全體悟到。
  • 「高一高二暑期高配」奇怪的「排列組合塗色」知識又增加了呢
    之前有位粉絲私信學姐說,不會排列組合中的塗色問題呢,好,安排!以後小夥伴們有什麼學習中的問題,歡迎給學姐私信留言,指不定今天就安排上了呢~塗色問題有關的試題新穎有趣,其中包含著豐富的數學思想。例2、(2003江蘇卷)四種不同的顏色塗在如圖所示的6個區域,且相鄰兩個區域不能同色。
  • 思維模型10 - Permutations and Combinations | 排列組合
    人生無時無刻不在做決策,有的決策可能只是決定晚上吃什麼,而還有一些決策能夠決定你後半生的到底能否幸福。我們小時候很多事情都是父母來幫助我們做決定,但是隨著年齡的增長,越來越多的事情父母沒辦法幫我們下決定,我們只能靠自己來做決策。
  • 排列與組合公式的原理
    排列公式其實很簡單,就是不重複、有順序的抽取,利用了分步乘法計數原理即可得到計算公式。從m個元素中隨機抽取n次、不放回抽取,其中n不超過m,那麼根據分步乘法計數原理,可知所有可能的情況的種類數量為用另一種更簡便的公式表示為上式即為排列公式,表示從m個元素中隨機抽取n個進行排列的可能種類數。那麼當m=n時,排列公式變成我們把上式為全排列公式。
  • 數學排列組合難?學霸說:只需這7種方法,輕鬆搞定排列組合題!
    我們都應該是從小學就開始學排列組合的題的,只是小學的題目很簡單,用調換位置法和固定十位法來解答就可以,到了初中的時候,排列組合的題目是越來越難,需要同學們花費很多的時間去解題,但最後的答案可能還不會是正確的答案,這時候就需要同學們掌握正確地解題方法,才可以去既快速又正確地去解題。
  • MATLAB編程技巧:如何生成多個集合的全部排列、組合
    在數學中經常會遇到一個問題:對於給定的多個集合,寫出他們元素的所有排列組合。利用枚舉法,很容易手寫出來,但是編程時,如何快速實現這一功能呢?我們給出快速解決這一問題的MATLAB代碼。問題:1、假設給定一個cell數組,生成一個矩陣,每行的第i個位置為第i個元胞中元素。
  • 星光大賞VIP之星站位被猜出來?會有四對CP,肖戰王一博不會相鄰
    大家好,我是郡歆啊,又見面了!喜歡文章的話就關注我吧~郡歆會一直為你帶來關於娛樂圈的新的好玩的資訊。擁有有趣的靈魂,在這冷清的世間,想用文字的溫度去觸碰筆尖,傳遞正能量,做一個溫暖善良的人。肖戰王一博終於又同框!巔峰相見,「博君一肖」粉絲過年了!
  • 電腦內存條應該怎麼插?插錯位置,你的電腦甚至開不了機
    Hello大家好,我是兼容機之家的小牛。 近日小牛在群裡看到有機友買了一塊七彩虹的X570主板,在內存槽邊上,七彩虹很細心的貼了一張貼紙,上面寫著"內存超頻:2/4插槽組合更優越!"。於是就拍照發到了群裡來,好奇是什麼原因。其實插內存的講究也是很多的,小牛今天再和大家說一說要注意哪些方面。
  • 福彩3D與排列三組合方式完全相同,僅差1個數字便是豹子號
    福彩3D與排列三組合方式完全相同,僅差1個數字便是豹子號。福彩3D和排列三分別是福彩彩票與體育彩票旗下的小獎金類型彩種,它們有著異曲同工之妙,都是分為百位區、十位區、個位區這三個區位,並且每個區位都有0—9這10個號碼;它們的中獎方式都是需要猜對開出的3個號碼;它們的中獎當時都是分為豹子、單選、組三、組六。
  • 拆字+排列組合!
    但如果再告訴你黃怡就是海清的本名呢?可能就會有人很激動了。NJDBd050指的就是紫東地區核心區,這樣的話就有些看頭了。今天,我們用另一種方式來認識一下紫核:拆字+排列組合。紫核的用地布局,圖源jian'tu'pian任何一個板塊的發展都要有產業支撐,紫核也不例外,但又有一些例外。
  • 2021省考行測備考:數量關係排列組合理論基礎講解之兩種計數
    排列組合是公務員考試行測中的熱點題型,同時也是易錯題型。考生們之所以容易出錯,究其根源在於對排列組合的計數原理沒有區分清楚,導致經常做錯甚至做不出來這類題目,接下來中公教育將通過對計數原理的梳理,幫助大家掌握這類題目。
  • 蕭敬騰:六面魔方有多少種排列組合
    《歌手·當打之年》決賽在即,回顧整季比賽,雲錄製的形式給了很多觀眾新鮮感。不過要說這一季最讓我意外的,還要數蕭敬騰。如果你對他的印象還停留在玩搖滾的、唱《王妃》的,那麼看完這一季他的表演,你的腦子裡的畫面一定會被新的關鍵詞替換。「玩」是蕭敬騰對音樂的態度,而他也總能把音樂玩出新花樣。
  • 團拉密桌遊 | 最喜歡的數字桌遊,鍛鍊孩子數感與排列組合能力
    愛分享德國教育見聞,謝謝你的關注~國粹麻將打得好的人,記憶力好,頭腦清晰思路敏捷,集各種技巧和察言觀色虛虛實實與一身,當然當然,手氣也是相當重要滴!看看下圖象不象麻將牌局:在和特特米拉玩的這一局我贏了,我牌架上的牌全部走空,牌池如圖,可以看見只有兩種排列:要麼是同花順,要麼是同數字但不同色:
  • 開售 | 拉密 - 最喜歡的數字桌遊,鍛鍊孩子數感與排列組合能力
    愛分享德國教育見聞,謝謝你的關注~國粹麻將打得好的人,記憶力好,頭腦清晰思路敏捷,集各種技巧和察言觀色虛虛實實與一身,當然當然,手氣也是相當重要滴!看看下圖象不象麻將牌局:在和特特米拉玩的這一局我贏了,我牌架上的牌全部走空,牌池如圖,可以看見只有兩種排列:要麼是同花順,要麼是同數字但不同色: