排列问题、组合问题

排列：

　　记答案为P（n，k）

　　P（n，k）=n!/(n-k)!

 

组合：

　　记答案为C（n，k）

有乘法原理可知：P（n，k）=C（n，k）*P（n，k）

所以C（n，k）=P（n，k）/P（n，k）

 

 

常用性质如下：

1.　　C(n,0)=C(n,n)=1

2.       C(n,k)=C(n,n-k)

3.　　C（n，k）+C（n，k+1）=C（n+1，k+1）