排列組合
排列的定義及其計算公式:從n個不同元素中,任取m(m≤n,m與n均為自然數,下同)個元素按照一定的順序排成一列,叫做從n個不同元素中取出m個元素的一個排列;
從n個不同元素中取出m(m≤n)個元素的所有排列的個數,叫做從n個不同元素中取出m個元素的排列數,用符號 A(n,m)表示。A(n,m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! 此外規定0!=1
A(n,m) = n!/(n-m)!
從n個不同元素中任取m(m≤n)個元素,按照一定的順序排列起來,叫做從n個不同元素中取出m個元素的一個排列。當m=n時所有的排列情況叫全排列。
組合的定義及其計算公式:從n個不同元素中,任取m(m≤n)個元素并成一組,叫做從n個不同元素中取出m個元素的一個組合;從n個不同元素中取出m(m≤n)個元素的所有組合的個數,叫做從n個不同元素中取出m個元素的組合數。用符號 C(n,m) 表示。C(n,m)==A(n,m)/m!;C(n,m)=C(n,n-m)。(n>=m)
排列數:
A(n,m) = n!/(n-m)!
組合數:
C(n,m)=A(n,m)/m!
C(n,m)=n!/(n-m)/m!
針對一個集合n,連續子集合
E(n) = n*(1+n)/2
