行测排列组合公式

Question

如题所述

Answer 1

1，排列数公式：

Amn=n(n−1)(n−2)⋯(n−m+1)=n!(n−m)!,n,m∈N∗,并且m≤n

（规定0!=1）

                                   

2，排列数性质

(1),Amn=nAm−1n−1

可理解为“某特定位置”先安排，再安排其余位置。

(2),Amn=mAm−1n−1+Amn−1

可理解为：含特定元素的排列有mAm−1n−1，不含特定元素的排列为Amn−1。

Cmn=AmnAmm=n(n−1)(n−2)⋯(n−m+1)m!=n!m!(n−m)!,n,m∈N∗,并且m≤n

C0n=Cnn=1

递推公式Cmn=Cmn−1+Cm−1n−1

可理解为：含特定元素的组合有Cm−1n−1，不含特定元素的排列为Cmn−1