還覺得排列組合題目難?那還不學學這四種常用解決方法

2021-01-13 中公網校

「這種題目好難啊!」、「總是做不對!」、「老師,這題我想放棄了。」這是經常聽到學生在學習排列組合問題時發出的感慨。每次我都會耐心與他們溝通,告訴她們其實學習排列組合最重要的是方法。如何將四種方法融匯貫通,這才有助於我們更好理解如何解決更難得題目。

一、優限法:

1、應用環境:題幹中元素有特殊條件時優先滿足它。

2、例題展示:將赤、橙、黃、綠、青、藍、紫七種顏色進行排序,求橙色必須在首位或末尾的排法。

【解題】先畫出7個位置,可以供7種顏色排序。由於橙色有特殊條件,必須在首位或者尾位所以優先滿足它。故先排橙色,有

種排法,再將剩下的顏色全排列,有

種排法,根據乘法原理,共有2×720=1440種排法,所以共有1440種排法。

二、捆綁法:

1、應用環境:解決元素必須相鄰的問題。

2、例題展示:將赤、橙、黃、綠、青、藍、紫七種顏色進行排序,求赤色、橙色必須相鄰的排法。

【解析】因為赤色和橙色必須相鄰,這種方法顧名思義,就是將需要相鄰的元素捆綁在一起,相當於捆綁後的元素必須同時移動。所以先將赤色和橙色「捆綁」在一起。這個時候赤色和橙色就相當於一個「新元素」。與剩下的五種顏色構成新的一組元素,對於新的一組進行排列共有

種排法。但是不要忘記赤色和橙色的內部依然存在順序,所以對赤色和橙色排序有

種排法。故總共有2×720=1440種排法。

三、插空法:

1、應用環境:解決元素不相鄰的問題。

2、例題展示:將赤、橙、黃、綠、青、藍、紫七種顏色進行排序,求赤、橙色不相鄰的排法。

【解析】因為赤色和橙色不相鄰,如果先排赤色和橙色對於兩種顏色之間具體有幾種顏色間隔是不確定的。所以我們可以先排其他顏色,先排「黃、綠、青、藍、紫」這5種顏色,有

種方法。例如上圖,這5種顏色形成了6個可供插入的位置,將赤色和橙色按一定順序插入這6個位置的任意2個不同的位置,有

種情況。故總共有120×30=3600種排法。

四、間接法:

1、應用環境:當正面情況較為複雜,可以先求反面情況數,用「總的情況數-反面情況數=正面情況數」。

2、例題展示:將赤、橙、黃、綠、青、藍、紫七種顏色進行排序,求赤色、橙色至少有一個在最後兩個位置的排法。

【解析】赤色和橙色至少有一個在最後兩個位置,包含了「只有一個顏色在後2位」和「兩種顏色都在後2位」這兩類情況,分別討論麻煩。此時我們可以用間接法。「赤色和橙色至少有一個在最後兩個位置」的對立面是「赤色和橙色都在前5位」。那麼我們可以首先將「赤色、橙色」安排在前5個位置的任意兩個位置,再將其他5種顏色安排剩餘的5個位置,共有

種情況。所有7種顏色總的排序方法有

種排法。所以橙色、綠色至少有一個在最後兩個位置的排法有5040-2400=2640種情況。

對於排列組合的常用方法重在於理解針對的不同種題型,後期可結合最近幾年真題進行學習。祝各位考生早日上岸!

相關焦點

  • 數學排列組合難?學霸說:只需這7種方法,輕鬆搞定排列組合題!
    我們都應該是從小學就開始學排列組合的題的,只是小學的題目很簡單,用調換位置法和固定十位法來解答就可以,到了初中的時候,排列組合的題目是越來越難,需要同學們花費很多的時間去解題,但最後的答案可能還不會是正確的答案,這時候就需要同學們掌握正確地解題方法,才可以去既快速又正確地去解題。
  • 行測排列組合問題的4種常用方法
    行測數量關係作為大家在考試中比較難的一個板塊,特別是排列組合這一部分,有的學生接觸的少一些,因此在做題時,遇到此類問題不知道如何求解,或者有的學生對於此類題目基本處於放棄狀態,但是如果大家在解題中掌握了排列組合的這4種方法,會給我們的解題帶來更多的便利,今天,中公網校就跟大家說一說排列組合的4
  • 2021福建公務員考試行測數量關係:解決排列組合問題的常用方法
    排列組合不管是國考還是省考以及福建省事業單位考試,都是有涉及到的題型。同時也會和概率問題結合進行考查,所有就需要我們去學習和掌握排列組合問題,並且有一部分排列組合問題再考試中相對不會太難,可以嘗試去做一下。因此中公教育專家給大家介紹一下解決排列組合問題的常用解題方法。【例1】甲乙丙丁戊五個人坐一排,甲只坐在排頭或排尾,有多少種不同的排法?【答案】48種。
  • 行測必考:排列組合基本知識
    一、基本計數原理一、分類計數(加法原理)做一件事情,完成它有N類方式第一類方式有M1種方法第二類方式有M2種方法……第N類方式有Mn種方法那麼完成這件事情共有M1+M2+……+Mn種方法二、分步計數(乘法原理)做一件事情,完成它想要分成n個步驟(時間先後)做第一步有M1種不同方法做第二步有M2種不同方法……做第n步有Mn種不同方法那麼完成這件事共有M1*M2*……*Mn種不同方法三、分類計數和分步計數的區別在於是否能獨立完成這個事情分類計數:每條路徑相互獨立
  • 2021福建公務員考試行測數量關係:排列組合解題方法
    2021福建公務員考試行測數量關係:排列組合解題方法 福建公務員考試網為您提供福建省公務員考試行測輔導資料,提供數量關係資料,包括數量關係解題技巧、數量關係題庫、數量關係答題技巧、數量關係模塊寶典。
  • 淺談公務員考試行測數量關係中的排列組合問題
    淺談數量關係中的排列組合問題  排列組合是組合學的最基本概念。排列就是從指定的n個元素中取出指定的m個元素進行排序。組合則是指從給定個數的元素中取出指定個數的元素,而不進行排序。排列組合的核心問題是研究給定的排列組合可能出現的情況總數。
  • 2020公務員考試行測技巧:排列組合之「環形排列」問題
    在公考學習備考中排列組合一直是大家比較頭疼的題目,很多同學在高中時就對這種題目望而卻步,其實排列組合題目雖然比較難,但是這類題目卻可以總結出多種不同的題型,對於不同的題型我們可以針對性地採取不同的解題思路、解題方法。今天呢,中公教育就帶著大家一起看一下其中的一種題型——環形排列。
  • 如何解決生活中複雜排列組合問題?
    數學學科目標是培養學生抽象思維和邏輯思維能力,學生在學習中發現規律並應用規律解決問題。排列組合問題主要解決生活中的計數問題。例如5個人站成一列拍照,有多少種排法?按照計數原理分析:這件事情是5個人拍照,分五步用乘法原理,第一人5種站法,第二個人4種站法,第三個人3種站法,第四個人2種站法,第五個人1種站法。
  • 行測數量關係答題技巧:排列組合的解題方法
    排列組合問題是行測考試中的高頻考點,難度係數比較高。考生對於這類題目往往不知道從何著手,也正因如此,能夠把握住排列組合問題,在激烈的競爭中就能把握優勢。接下來,中公教育介紹幾種解決排列組合問題的實用方法,請看例題:例:甲、乙、丙、丁、戊、己六人站成一排進行排隊。
  • 四年級數學排列組合
    四年級數學排列組合我們今天一起來看看四年級數學排列組合問題,希望通過學習能給大家帶來一些啟發。例題1:某項比賽中用到紅,黃,藍,白四種顏色紙牌,每次拿出一種,兩種,三種,四種所表示的意思不同,並且紙牌上數字不同代表的意思也不一樣,一共可以組成()種不同的意思。
  • 2013年國家公務員考試行測例講:數量關係排列組合問題
    排列就是從指定的n個元素中取出指定的m個元素進行排序。組合則是指從給定個數的元素中取出指定個數的元素,而不進行排序。排列組合的核心問題是研究給定的排列組合可能出現的情況總數。排列組合的公式如下:   排列:從n個不同的元素中取出m個互不相同的元素並排序,一共有Pnm種取法。排列公式: Pnm=n!/(n-m)!=n×(n-1)×(n-2) ×…×(n-m+1)。
  • 2021國考行測技巧:排列組合其實沒有那麼難
    在行測考試中,排列組合問題經常出現,大多數學生對於這類題目總是望而生畏,但其實如果了解了其中的相應邏輯關係,很多問題就迎刃而解了。在排列組合問題中,有一類隔板模型的題目,如果能夠掌握題目特徵和對應的公式,問題就可以順其自然地解決了。下面,中公教育就和大家一起來學習一下。
  • 2020年甘肅公務員考試行測數量關係:排列組合常用方法之捆綁法
    2020年甘肅公務員考試行測數量關係:排列組合常用方法之捆綁法 甘肅公務員考試公共筆試科目為《行政職業能力測驗》和《申論》兩科,其中行政職業能力測試主要測查與公務員職業密切相關的、適合客觀化紙筆測驗方式進行考查的基本素質和能力要素,包括言語理解與表達、數量關係、判斷推理
  • 排列組合公式/排列組合計算公式
    公式P是指排列,從N個元素取R個進行排列。公式C是指組合,從N個元素取R個,不進行排列。
  • 一文學會排列組合
    言歸正轉,排列組合是面試中的熱門考點因為看似簡單的排列組合可以有挺多的變形,根據變形,難度可以逐漸遞增,而且排列組合本身有挺多的解法,能很好地區分一個侯選者的算法水平,排列組合如果用遞歸挺不容易理解的(反正筆者一開始看了好幾遍代碼愣是沒看懂),之後我會教大家如何用一種非常簡單地方式來理解排列組合的遞歸,這也是寫本文的根本目的接下來我們看看如何用
  • 2020廣東公務員行測技巧:六種基本排列組合方法選取與公式速記
    近年,排列組合問題在廣東公務員考試中出現的頻率逐漸增加,作為組合數學的分支,行測數學運算中相對獨立的一個知識點,它一直被認為是難度較高的,其實中公教育專家相信考生只要掌握了相應的題型和解題方法,分辨清楚題型,排列組合問題就能迎刃而解。
  • 2020省考行測技巧:六種基本排列組合方法選取與公式速記
    近年,排列組合問題在各省(市)省考中出現的頻率逐漸增加,作為組合數學的分支,行測數學運算中相對獨立的一個知識點,它一直被認為是難度較高的,其實中公教育專家相信考生只要掌握了相應的題型和解題方法,分辨清楚題型,排列組合問題就能迎刃而解。
  • 公務員行測輔導:排列組合的三大方法精要
    在排列組合中,有三種特別常用的方法:捆綁法、插空法、插板法。這三種方法有特定的應用環境,專家提醒考生應特別注意三種方法之間的差異及應用方法。  解析:這是一個排序問題,書本之間是不同的,其中要求數學書和外語書都各自在一起。為快速解決這個問題,先將4本數學書看做一個元素,將3本外語書看做一個元素,然後和剩下的3本語文書共5個元素進行統一排序,方法數為 ,然後排在一起的4本數學書之間順序不同也對應最後整個排序不同,所以在4本書內部也需要排序,方法數為 ,同理,外語書排序方法數為 。而三者之間是分步過程,故而用乘法原理得 。
  • 公職考試中如何區分排列與組合
    在公職類考試中,排列組合問題作為每年的考察知識點,一直以來都是各位考生比較頭疼的額問題,以至於很多考生在考試時看到題目後就會直接選擇放棄,其實大家對於排列與組合最大的疑惑是不知道什麼時候是排列、什麼時候是組合,或者通俗點說就是不確定什麼時候用A、什麼時候用C,其實對於這部分問題並沒有大家想像的那麼困難
  • 高中數學這類題型總出錯?新東方在線教你重新認識排列組合
    在數學學科中,排列組合類問題是同學們從小學階段就開始接觸的題型,隨著內容學習愈加深入,題目難度提升,許多同學在解答此類問題時越來越吃力。  排列組合是高中數學  只是體系中相對獨立的內容,這類題型限制條件相對隱晦、形式多變,不僅需要同學們大量計算,還需要同學們具有較強的抽象思維能力,因此難度較高。