每天解決一個小問題之排列組合

2020-12-25 愛葉子30

引言:(1)高考中對兩個計數原理、排列、組合的考查以基本概念、基本方法(如「在」「不在」問題、相鄰問題、相間問題)為主,主要涉及數字問題、樣品問題、幾何問題、塗色問題、選取問題等;對二項式定理的考查,主要是利用通項求展開式的特定項,利用二項式定理展開式的性質求有關係數問題.主要考查分類與整合思想、轉化與化歸思想、補集思想和邏輯思維能力.

(2)排列、組合、兩個計數原理往往通過實際問題進行綜合考查,一般以填空題的形式出現,難度中等,還經常與概率問題相結合,出現在解答題的第一或第二個小題中,難度也為中等;對於二項式定理的考查,主要出現在填空題中,難度為易或中等.

1分類計數原理

完成一件事,有兩類不同方案,在第1類方案中有m種不同的方法,在第2類方案中有n種不同的方法,那麼完成這件事共有Nmn種不同的方法.

2分步計數原理

完成一件事,需要分成兩個步驟,做第一步有m種不同的方法,做第二步有n種不同的方法,那麼完成這件事共有Nm×n種不同的方法.

3排列

n個不同元素中,取出m(mn)個元素,按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列.所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號A表示.

4組合

n個不同元素中取出m(mn)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數.用符號C表示.

誤區警示

1.正確區分分類分步,恰當地進行分類,使分類後不重、不漏.

2.正確區分是組合問題還是排列問題,要把定序有序區分開來.

3.正確區分分堆問題和分配問題

一、「分類」與「分步」,應該如何理解與區分

(1)分類:做一件事,完成它可以有兩類辦法」.每一類辦法中的每一種方法都能將這件事完成.分類時,首先據問題特點確定一個合理的分類標準,在這個標準下分類能夠做到不重不漏」.

完成這件事的任何一種方法必須屬於其中的某一類.(不漏)

分別在不同兩類中的兩種方法不能相同.(不重複)

(2)分步要做到步驟完整,完成了所有步驟,恰好完成任務.步與步之間要相互獨立.必須並且只需連續完成這些步驟後,這件事才算最終完成.

所以區分一種分法是分類還是分步就看這種分法中的一種方法能否完成這件事情.

二、排列、組合問題的類型及解答策略

排列、組合問題,通常都是以選擇題或填空題的形式出現在試卷上,它聯繫實際,生動有趣;但題型多樣,解法靈活.實踐證明,備考有效的方法是將題型與解法歸類,識別模式、熟練運用.下面介紹常見排列組合問題的解答策略.

(1)相鄰元素捆綁法.在解決某幾個元素必須相鄰問題時,可整體考慮將相鄰元素視為一個元素參與排列.

(2)相離問題插空法.相離問題是指要求某些元素不能相鄰,由其它元素將它隔開,此類問題可以先將其它元素排好,再將所指定的不相鄰的元素插入到它們的空隙及兩端位置,故稱「插空法」.

(3)定序問題屬組合.排列時,如果限定某些元素或所有元素保持一定順序稱為定序問題,定序的元素屬組合問題.(4)定元、定位優先排.在有限制條件的排列、組合問題中,有時限定某元素必須排在某位置,某元素不能排在某位置;有時限定某位置只能排(或不能排)某元素.這種特殊元素(位置)解題時要優先考慮.

(5)至多、至少間接法.含至多至少的排列組合問題,是需要分類問題.可用間接法,即排除法,但僅適用於反面情況明確且易於計算的情況.

(6)選排問題先選後排法.對於排列組合的混合應用題,一般解法是先選(組合)後排(排列).

(7)部分符合條件淘汰法.在選取總數中,只有一部分符合條件,可從總數中減去不符合條件數,即為所求.

相關焦點

  • 排列與組合問題
    排列組合問題是高考命題的一個熱點,一般作為中等題呈現。解決這類問題時,一定要問問自己:怎樣做才能完成所要做的事?這樣做是否保證不重不漏了?應採取分步還是分類,或是分步與分類同時進行?分多少步及多少類?每一步或每一類是排列問題(有序)還是組合(無序)問題?當然,對於一些常見的問題,還需學會根據具體的問題,採用相應的解題方法,這樣就能做到遊刃有餘。
  • 行測技巧:數量關係之排列組合問題
    說起行測中的排列組合問題對於各位考生來說可謂熟悉又陌生,熟悉的是在高中的數學學習中多多少少有所接觸,陌生的是這類問題即使學過很多遍也是吃不透抓不準,中公教育專家在此為各位考生帶來排列組合問題全面解析。一、什麼是排列組合問題排列組合問題屬於技術問題中的一類問題,其本質是作為計數問題的工具存在。例如,「小李手上有3個不同的工作要做,請問小李完成這三個工作的順序共有多少種?」即是一道排列組合題目。
  • 構造遞推數列解決排列組合問題(下)
    我們再來看一個構造遞推數列解決排列組合問題的例子:10個人排成一排, 每人在紅, 黃兩種顏色的球中選一個(兩種顏色的球足夠多), 要求拿紅球的人的身邊至少也有一個拿紅球的人. 共有多少種滿足條件的排列方法?仿照上一題, 我們構造遞推數列解決問題.
  • 小學奧數之排列組合問題
    我們開始學習排列組合問題,實質上,排列和組合是兩個不同的問題。
  • 關於排列組合的知識以及解題小技巧
    12.「24 個技巧」是迅速解決排列組合的捷徑 五.排列組合中的1沒有理解兩個基本原理出錯排列組合問題基於兩個基本計數原理,即加法原理和乘法原理,故理解「分類用加、分步用乘」是解決排列組合問題的前提2判斷不出是排列還是組合出錯在判斷一個問題是排列還是組合問題時,主要看元素的組成有沒有順序性,有順序的是排列,無順序的是組合.
  • 排列組合之技巧集合!
    解答排列組合問題,必須認真審題,明確是屬於排列問題還是組合問題,或者屬於排列與組合的混合問題;同時要抓住問題的本質特徵,靈活運用基本原理和公式進行分析,還要注意講究一些策略和方法技巧。排列:從n個不同元素中,任取m個元素(這裡的被取元素各不相同)按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列。
  • 2021國考行測技巧:排列組合之「環形排列」問題
    在公考學習備考中排列組合一直是大家比較頭疼的題目,很多同學在高中時就對這種題目望而卻步,其實排列組合題目雖然比較難,但是這類題目卻可以總結出多種不同的題型,對於不同的題型我們可以針對性的採取不同的解題思路、解題方法。今天呢,中公教育就帶著大家一起看一下其中的一種題型——環形排列。例1.五個小朋友手拉著手圍成一個圓圈做遊戲,共有多少種不同的站隊情況?
  • 2020京考行測數量關係答題技巧:解決多條件排列組合問題
    排列組合問題在公務員行測考試的時候,很多同學是不予考慮的,從高中開始的學習可能給大家留下了「排列組合很難」的固化印象,而實際上很多排列組合問題依照模型來做,可以說列式簡單、計算量又小,也可以說是一種極其省時間的題型,所以,如果能掌握多條件的排列組合問題,那麼就可以多做一道數量關係題
  • 逃不掉的高考排列組合問題
    何不同學長一起乘勝追擊,攻克高中邏輯的上限——排列組合問題。怎麼輕鬆的形容一下這個問題呢?這種問題排列組合一共就兩個公式,可是你永遠不知道用哪一個公式,O(∩_∩)O哈哈~學長在這裡,就分析分析排列組合問題該怎麼做。
  • 考研高等數學排列組合問題:三大核心應萬變
    在管理類聯考試題中,排列組合概率的題目一般會佔4至5道,是非常重要的一部分內容,同時也是一個難點,對於沒有學過這部分內容的文科生更加感到學習的困難。如何才能學好這部分內容呢? 抓住這部分內容的核心最重要,才能對靈活多變的排列組合問題做到以不變應萬變。
  • 2021國考行測排列組合問題之讀題
    2021國考行測排列組合問題之讀題 2020-11-10 11:45:19| 中公教育 2021國考筆試將於11月29日舉行,為了幫助大家提早做好備考,山東中公國家公務員考試網特整理了國考行測知識
  • 構造遞推數列解決排列組合問題(上)
    構造遞推數列是解決排列組合問題的一個重要方法.例題:六個人排成一列, 每人在「紅」, 「黃」, 「藍」, 「白」, 「黑」五種顏色的球中選一個(每種顏色的球足夠多), 要求任意相鄰的兩個人所選的球或者同色, 或者至少有一個為白色, 滿足條件的選球方式數為___.分析這道題時, 我們先從最後一個選球的人開始考慮起, 選法有其他顏色/白色兩種.
  • 解決GCT數學排列組合問題12個技巧和16字方針
    2012GCT考試在即,考生能否在GCT排列組合問題上拿高分,對GCT考試整體分數非常重要。以下是GCT數學排列組合問題的「12個技巧」和「16字方針」,供考試在最後的衝刺過程中參考複習。中國教育在線提前預祝各位考生順利通過考試。
  • 公務員考試:行測解決排列組合問題的常用方法——捆綁法
    在作答行測排列組合題時,捆綁法是常用方法,今天呢,玉溪中公教育專家來給大家介紹一下捆綁法在排列組合當中的應用。捆綁,顧名思義,當你把幾個東西綁在一起的時候,他們就變成一個整體了。這個方法適用於在排列組合當中有元素要求相鄰的時候,那也就是說他們必須是挨在一起的,因此我們形象地說把他們捆綁在一起,他們就一定是不會分開的了。舉個例子,由數字12345組成無重複數字的五位數,問兩個偶數必須相鄰的五位數有多少個?那在這個問題當中,兩個偶數就要求必須挨在一起。那我們的解決辦法就是把偶數2和4捆綁在一起,此時呢,他們就變成了一個整體。
  • 2020公務員考試行測技巧:排列組合之「環形排列」問題
    在公考學習備考中排列組合一直是大家比較頭疼的題目,很多同學在高中時就對這種題目望而卻步,其實排列組合題目雖然比較難,但是這類題目卻可以總結出多種不同的題型,對於不同的題型我們可以針對性地採取不同的解題思路、解題方法。今天呢,中公教育就帶著大家一起看一下其中的一種題型——環形排列。
  • MBA數學排列組合問題:三大核心應萬變
    抓住這部分內容的核心最重要,才能對靈活多變的排列組合問題做到以不變應萬變。 排列組合的核心有三個:兩個基本原理、排列與組合的概念、解決問題的切入點。對兩個基本原理的掌握主要注意兩點:首先,兩個基本原理不僅適用於排列組合問題,也同樣適用於概率問題,因為概率問題的實質還是排列組合問題;其次兩個基本原理實際上給我們指明了一條解決排列組合問題的方法——情景化,即將每一道排列組合問題都都看做一件需要我們去做的事情,當我們把這件事情做完了,題目也就做出來了,當然我們在解題過程中所做事情的方法可能和我實際生活中做事的方法和順序不同
  • 速解排列組合問題——插空法!
    排列組合問題一直是行測考試中的一個熱點,同時亦是一個難點。其實,對於排列組合問題有很多求解的方法,比如捆綁法、優限法、插空法、間接法、隔板模型、錯位重排等,而插空法是這些方法中相對容易理解且好用的方法。接下來就由江蘇公務員考試網小編帶領大家一起來學習插空法,從而讓大家不再畏懼排列組合問題。
  • 2021福建公務員考試行測數量關係:解決排列組合問題的常用方法
    排列組合不管是國考還是省考以及福建省事業單位考試,都是有涉及到的題型。同時也會和概率問題結合進行考查,所有就需要我們去學習和掌握排列組合問題,並且有一部分排列組合問題再考試中相對不會太難,可以嘗試去做一下。因此中公教育專家給大家介紹一下解決排列組合問題的常用解題方法。【例1】甲乙丙丁戊五個人坐一排,甲只坐在排頭或排尾,有多少種不同的排法?【答案】48種。
  • 常見排列組合問題的計算公式
    Nκ在實踐中我們會遇到從集合Ω中取子集Ε的問題,取子集的問題從概率論的角度來說就是某種事件出現的概率。 如果是同時取的話就不會考慮排列的順序因此這就會歸類為一個求組合的問題。而如果是依次取的話就需要考慮排列的順序了因此這個就可以歸類為一個排列的問題,而對於排列的問題我們又可以細分為放回排列和不放回排列兩種場景。
  • 數學計數原理中複雜的排列組合問題解析
    高考對這部分的要求還是比較高的.考查兩個計數原理、排列、組合在解決實際問題上的應用.值得提醒地是:計數模型不一定是排列或組合.畫一畫,數一數,算一算,是基本的計數方法,不可廢棄.解決排列組合綜合性問題的一般過程如下:1.認真審題弄清要做什麼事2.怎樣做才能完成所要做的事,即採取分步還是分類,或是分步與分類同時進行,確定分多少步及多少類.