從四個元素中選三個元素的排列數 為:A43=4×3×2=24。
從四個元素中選三個元素的組合數為 :C43=4×3×2/(3×2×1)=4。
從n個不同元素中任取m(m≤n)個元素,按照壹定的順序排列起來,叫做從n個不同元素中取出m個元素的壹個排列。當m=n時所有的排列情況叫全排列。
公式:全排列數f(n)=n!(定義0!=1)
以下介紹全排列算法四種:
1、字典序法
2、遞增進位制數法
3、遞減進位制數法
4、鄰位對換法
用具體的例子來理解上面的定義:4種顏色按不同顏色,進行排列,有多少種排列方法,如果是6種顏色呢。從6種顏色中取出4種進行排列呢。
解:
A(4,4)=4x(4-1)x(4-2)x(4-3)x(4-4+1)=4x1x2x3x1=24。
A(6,6)=6x5x4x3x2x1=720。
A(6,4)=6!/(6-4)!=(6x5x4x3x2x1)/2=360。