排列问题、组合问题

排列:

  记答案为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)

原文地址:https://www.cnblogs.com/darlingroot/p/10388591.html