排列组合的计算公式,pN,m ,cN,m都是怎么回事?

1个回答

  • Pmn=n!/(n-m)!是这样从n个数里找出m个做排列,第一个数时有n种选择,地二个数时有n-1个选择,第三个数时有n-2个选择,依次类推第m个数时有n-m+1种选择,即Pmn=n(n-1)(n-2)……(n-m+1)=n(n-1)(n-2)……2×1/(n-m)(n-m-1)……2×1=n!/(n-m)!

    Cnm=n!/[m!(n-m)!]是这样得来的:在做排列Pmn的时候先从m个数里选出n来(即Cnm),再把这n个数做排列,最终结果是Pmn,而n个数排列即有n!种排法,即Cnm*n!=Pmn,可得Cnm=n!/[m!(n-m)!]

    举个例子吧:

    箱子里有五个不同颜色小球,我从其中取出两个,

    会有几种结果?(取出先后不同,结果也算不同)

    列式子为p52,即5!/(5-2)!=(5*4*3*2*1)/(3*2*1)=20种结果

    这是排列

    箱子里有五个不同颜色小球,我从其中取出两个,

    会有几种结果?(取出先后不同,结果也算相同)

    列式子为:c52=5!/(2!*3!)=(5*4*3*2*1)/(3*2*1*2*1)=10

    这是组合