如何理解 IB 數學中的排列組合公式

2021-02-19 浣熊數學

排列組合,在英文數學中叫 Permutation and Combination,運算起來常用首字母 P 和 C 表示,單看不難。

但一到綜合問題中,就會有很多個 P 和很多個 C,中間還常用加減乘除號連接,很多人一學就蒙,一算就算重算漏。

書上的中等難度的題舉例如下:

如何解決「一學就蒙,一算就錯」這個問題呢?我覺得大家可以先不必著急死記硬背公式,先用小的數字+幾個故事理解一下這些公式怎麼來的、適用於哪些問題,就容易學懂了。

所謂排列組合,排列在組合之前,咱們要聊的第一個概念是「排列」,排列的英文是 Permutation 或者 Arrangement,因此在數學符號中,用 P 或者 A 表示都可以,二者意思完全一樣。

我們常見的 P 右邊會跟兩個數字(或字母),右下角的數字 n 表示總數,右上角的數字 m 表示抽出的個數。整個符號的意思是「從 n 個人中,有順序地抽出 m 個人的抽法數」,可以讀作「P n 抽 m」。。那麼,到底什麼叫做有順序的?我們來舉個數字很小的例子:

比如:班裡有三名同學,成績前兩名有幾種可能性?

咱們可以用乘法原理:選第一名有 3 種可能性,選第二名有 2 中可能性,因為第一名那個人不可能同時又是第二名了,將這兩步相乘起來。(如果你不太理解乘法原理,可以看看下圖直觀列舉的表示。)

這個公式需要注意的是:雖然書上每次講到這個公式時一般以階乘(factorial)的形式給出,但實際計算中,往往不用階乘。我的記法是:從大的數字開始往小乘,乘「小的數字那麼多」個。

咱們聊的第二個概念是「組合」,它比排列更常用,組合的英文是 Combination,因此在數學符號中用 C 表示,美國和英國教材中,也常用「長括號」表示組合數。

我們常見的 C 右邊會跟兩個數字(或字母),右下角的數字 n 表示總數,右上角的數字 m 表示抽出的個數。整個符號的意思是「從 n 個人中,不計順序地抽出 m 個人的抽法數」,可以讀作「C n 抽 m」。那麼,到底什麼叫做不計順序的?我們也來舉個例子:

比如:班裡有三名同學,選出兩名代表參加年級會議有幾種選法?

哈哈,這就可以用到之前排列數的結論了!就讓剛才的第一名和第二名去參加會議。但是,對於參加會議來說,誰是第一誰是第二不重要呀!因此我把原圖的紅色和藍色都塗成了黑色,以示無區別。(如下圖)

至此,第二步中,第一種和第三種都是 A、B 的組合,完全一樣,就會有一些算重的,至於有多少個算重,取決於抽出個數 m 的全排列種數,即 m 的階乘。(如果你不太理解哪些算重了,可以仔細看看下圖中箭頭所指的對應關係)

於是,組合數公式就是在排列數公式上除以一個 m!。但實際計算中,往往不用階乘。我的記法是:從大的數字開始往小乘,乘「小的數字那麼多」個,再除以「小的數字開始往小乘,乘小的數字那麼多個」。

這個公式課內和競賽都會常常用到。我在剛學的時候把它聯想成「做值日」問題,四個同學中,選三名同學做值日就相當於選一名同學放學直接回家。

比如,班裡有 A、B、C、D 四個同學,每天要選出三個同學做值日,有幾種選法?這個問題對於學過排列組合的同學自然非常簡單了,就是 C 4 抽 3,但是,假如問一個沒學過排列組合的人,他會怎麼想呢?如果想 ABC,ACD……這種就會比較難想,不如去想它的反面:選A、B、C 或 D 放學直接回家,總共就四種。這就能直觀的理解這個公式了。

這個公式對於運算 C 10 抽 8 這樣的組合數時非常有用,直接轉化成 C 10 抽 2 來計算。

這個公式課內會提到,但不要求熟練掌握,競賽會常用。可以把它聯想成「約朋友看電影」問題,看看在四個中,想約兩個朋友有幾種約法。

如果四個人都是普通朋友,看作是相同的 A、B、C、D,那自然有 C 4 抽 2 =6 種約法。下面我們來點刺激的:假如這四個人中有一個是你女朋友,她最特殊,你會先問她來不來:

①如果她來,但你還想一共約兩個人(手動滑稽),那麼就需要在其他三個人中再約一個,有 C 3 抽 1 種方法;

②如果她不來,那你就需要在其他三個人中再約兩個,有 C 3 抽 2 種方法。

兩類相加,表示的意義就是從 4 個人中約兩個人的情況總數,即公式成立。

這個公式對於處理兩個組合數相加問題非常有用,落實在計算上,我把它總結成口訣:上面的數字取大的,底下的數字加一。

這個公式課內和競賽都會常常用到。我把它叫做抓兔子問題,想像一個籠子裡有兩隻兔子,抓出來的話有幾種抓法?

第一種方法是我去籠子裡抓,我在抓的時候就想好是抓 1 只還是抓 2 只,或是抓 0 只(即不抓)。由於先想好了這一點,就會有 C 2 抽 1 和 C 2 抽 2 這些組合數,分別表示按「抓一隻」、「抓兩隻」 分類,每類的情況數;

第二種情況是我把籠子打開,讓每隻兔子自己選擇跳出來或是不跳出來(2 種可能性),每隻兔子都是獨立的個體,所以可以用乘法原理,總共的情況數是 n 個 2 相乘,即 2 的 n 次方。

兩種方法都表示「兔子出來的情況數」,因此一樣,即公式得以解釋。

這個公式對於處理一系列「底下相同的」組合數相加的問題非常好用,大大節省計算量。而且它與集合、二項式定理等中學數學知識緊密相連,需深入理解。

這個公式一般在競賽中會出現。我把它叫做火車頭問題:抽出的一些元素,總有一個打頭的,稱為火車頭,它也是火車的一節,只不過是特殊的一節。

具體來講,比如說你要在 A、B、C、D、E 這 5 個小球中抽取 3 個小球,咱們可以按「哪個小球是第一個」分類:

第一類:A 為火車頭,那麼還需在後面四個小球中抽取兩個小球;

第二類:B 為火車頭,那麼還需在後面三個小球中抽取兩個小球;

第三類:C 為火車頭,那麼還需在後面兩個小球中抽取兩個小球。

至於 D 或 E 開頭的,就不足「三節車廂」了,故不計算。我們把之前說的三類加起來,就直觀地理解了這個公式。

這個公式對於處理一系列「上面相同的」組合數相加的問題非常好用,大大節省計算量。記憶方法是:和為上面下面都加一。


這個公式是一個相加和相乘結合的公式,看似複雜,但並不難理解。我對它的理解是:可以想像成班裡選幾名學生,分男女選和不分男女選情況數一樣。

比如說,咱們假設班裡有 7 名學生,4 男 3 女。如果選出三個人參加競賽有幾種選法?首先容易想到的是 C 7 抽 3 =35。沒錯,不過咱們還有一個思路,就是按「男女各多少人」分類討論。

第一類:0 男 3 女,分別抽取,再乘起來。

第二類:1 男 2 女,分別抽取,再乘起來。

第三類:2 男 1 女,分別抽取,再乘起來。

第四類:3 男 0 女,分別抽取,再乘起來。

這四類是互不重疊的,可用加法原理將其相加。原公式就得以直觀理解。

好啦,上面 5 個公式都可以代數證明,也可按照我舉得例子通俗理解,如果這二者你都很清楚,那排列組合就能融會貫通了。

本文詳細講了五個常用排列組合公式的理解。那麼,如何把這些公式用在 IB 數學的難題上,我會在暑假班的課上詳細講解,歡迎了解詳情:

點擊閱讀原文,查看 IB AA 難點精講班。

相關焦點

  • 排列與組合公式的原理
    排列公式其實很簡單,就是不重複、有順序的抽取,利用了分步乘法計數原理即可得到計算公式。從m個元素中隨機抽取n次、不放回抽取,其中n不超過m,那麼根據分步乘法計數原理,可知所有可能的情況的種類數量為用另一種更簡便的公式表示為上式即為排列公式,表示從m個元素中隨機抽取n個進行排列的可能種類數。那麼當m=n時,排列公式變成我們把上式為全排列公式。
  • 初中數學公式:排列組合公式
    中考網整理了關於初中數學公式:排列組合公式,希望對同學們有所幫助,僅供參考。   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!
  • 高二數學排列組合公式大全
    排列"  把5本書分給3個人,有幾種分法"組合"  1.排列及計算公式  從n個不同元素中,任取m(m≤n)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號p(n,m)表示.
  • 高中數學重要知識點排列組合公式
    高中數學重要知識點:排列組合公式  排列組合公式/排列組合計算公式  排列P------和順序有關  組合C-------不牽涉到順序的問題  排列分順序,組合不分  例如把5本不同的書分給3個人,有幾種分法。
  • 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!
  • 高中數學重要知識點解析:排列組合公式
    排列組合公式/排列組合計算公式排列P-和順序有關組合C--不牽涉到順序的問題  排列分順序,組合不分  例如把5本不同的書分給3個人,有幾種分法。「排列」  把5本書分給3個人,有幾種分法「組合」1.排列及計算公式  從n個不同元素中,任取m(m≤n)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號p(n,m)表示。
  • 高中數學排列組合知識點
    高中數學排列組合知識點 2019-01-28 21:52:04 來源:三好網   1.掌握分類計數原理與分步計數原理,怎樣提高高中數學成績並能用它們分析和解決一些簡單的應用問題。
  • gre數學部分排列組合概念和基本公式
    gre數學部分排列組合的內容也是經常會考到的,考生如果想拿到這類題型的分數,必須要先掌握gre數學部分排列組合概念和基本公式。下面我們就給大家簡單地介紹一下相關知識。  排列(permutation)組合(combination)  (一)概念  1.排列與組合的區別:  將一個事件內的元素的順序調換,如果這個事件不變,那麼是組合問題;如果這個事件改變,那麼是排列問題。  排列問題要考慮位置關係,組合問題不需要考慮位置關係。
  • GRE數學排列組合簡析
    1.排列(permutation):   從N個東東(有區別)中不重複(即取完後不再取)取出M個並作排列,共有幾種方法:P(M,N)=N!/(N-M)!   例如:從1-5中取出3個數不重複,問能組成幾個三位數?   解答:P(3,5)=5!/(5-3)!=5!/2!
  • 【數學】暑期必備46個知識點38:排列組合公式
    數一數三的同學你好,歡迎來到《46個知識點》欄目,我是老編~
  • 排列組合公式
  • 2018高考數學答題方法:排列組合解題技巧
    2018高考數學答題方法:排列組合解題技巧 ,為幫助同學們解決這一難點,新東方網高考網小編整理了2018高考數學答題方法,供參考。
  • 公考數學之排列組合(一)
    今天咱們嘮嘮排列組合相關內容。
  • 港澳臺聯招真題:歷年試卷分類彙編--數學9(排列組合)
    本章是第9個專題,排列組合部分,共計15個專題,請記得收藏轉發哦,排列組合是聯考必考的試題,很多的同學總是搞不明白什麼是排列,什麼是組合,總是搞混:排列組合部分是聯考數學中的難點之一,原因在於(1)從千差萬別的實際問題中抽象出幾種特定的數學模型
  • 【暑期必備46個知識點:38】:排列組合公式
    今天的內容,emmm,怎麼說呢,算是對高中知識的一次回顧,其實,數學的知識是一脈相承的,高中的底子還是很重要的,我在講課的過程中,也是經常引用高中的知識,其實就是想喚醒你關於高中的記憶,幫助你更好的對接到現在的知識。
  • 常見排列組合問題的計算公式
    如果是同時取的話就不會考慮排列的順序因此這就會歸類為一個求組合的問題。而如果是依次取的話就需要考慮排列的順序了因此這個就可以歸類為一個排列的問題,而對於排列的問題我們又可以細分為放回排列和不放回排列兩種場景。因此我們可以將從集合Ω中取元素分類為三種大類型的問題:組合、放回排列、不放回排列。
  • GMAT數學排列組合經典例題分析
    之前成都申友GMAT說到了GMAT數學排列組合的專業術語和解題方法,今天我們直接以例題的形式展現,看看大家是不是都掌握了方法。以上例題選自經典易錯難題,成都申友GMAT提醒一下準備研究GMAT數學排列組合的同學,一定要熟練的掌握公式,將公式中的每一項舉一反三的進行練習。
  • 逃不掉的高考排列組合問題
    划過了三角函數的水,又吃了數列的瓜,感覺同學們現在已經對數學學習充滿信心了。何不同學長一起乘勝追擊,攻克高中邏輯的上限——排列組合問題。怎麼輕鬆的形容一下這個問題呢?這種問題排列組合一共就兩個公式,可是你永遠不知道用哪一個公式,O(∩_∩)O哈哈~學長在這裡,就分析分析排列組合問題該怎麼做。其實大家都忽略了最關鍵的問題,排列和組合這四個字說得太好了。什麼是排列?A在第一位,C在第二位,X在第三位。
  • 考編數學 | 排列組合解題技巧
    在我們數學考編科目中,排列組合是一個難題。有些同學總是弄不清楚什麼時候用排列,什麼時候用組合!那麼今天我們就來講講排列組合!
  • 插板法在排列組合中的應用
    插板法在求解排列組合題目中有著重要的地位,但並不是所有排列組合問題都能夠用插板法。習題1中相同元素個數只有10個,數量較少,可以採用畫圖法說明如何識別空位個數。再進行分析前,不妨先考慮一個現實中的問題:如果想將一個蘋果切成三份,需要切幾刀?顯然只需在蘋果上切兩刀就夠了。自然地,如果要將10個相同元素分成三組,同樣只需要在10個相同元素上切兩刀,也就是放兩塊擋板。擋板該放哪呢?