回覆列表
-
1 # 弌94922977
-
2 # 7Juli
排列組合是組合學最基本的概念。所謂排列,就是指從給定個數的元素中取出指定個數的元素進行排序。組合則是指從給定個數的元素中僅僅取出指定個數的元素,不考慮排序。
排列與組合一個最大的區別就是有沒有順序。
比如你每頓飯可以選2種水果,你有多少種選發了,那就要用組合,C6選2=15;
比如(蘋果,香蕉)=(香蕉,蘋果),具體的就不全部列舉;
但是,每頓飯可以種2種水果,先吃什麼,後吃什麼,有關係;
這時候就要排列(蘋果,香蕉)不=(香蕉,蘋果),有A6選2種=30。
擴充套件資料:
排列的定義:從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個不同的元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;
從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 A(n,m)表示。
計算公式:
此外規定0! = 1
組合的定義:從n個不同元素中,任取m(m≤n)個元素併成一組,叫做從n個不同元素中取出m個元素的一個組合;
從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號 C(n,m) 表示。
計算公式:;C(n,m)=C(n,n-m)。(n≥m)
其他排列與組合公式 從n個元素中取出m個元素的迴圈排列數=A(n,m)/m=n!/m(n-m)!. n個元素被分成k類,每類的個數分別是n1,n2,...nk這n個元素的全排列數為 n!/(n1!×n2!×...×nk!). k類元素,每類的個數無限,從中取出m個元素的組合數為C(m+k-1,m)。
有一個比較快捷的思考方式:
1.考慮一下排列順序的變換對結果是否會造成影響。 如果不會,基本上可以說這個題目中要用到c。 會造成影響的話,就用a,但需要注意,有一些需要考慮組合之後排序的題目還是要用到c的。
2.考慮選取順序(此時影響的是是否可以透過用c取代a或a取代c的方式簡化計算) 不同的選取順序會嚴重影響計算過程的複雜程度。 理論上a可以取代c,但c,一般是不可以取代a的。