c82排列组合怎么计算

排列组合c84用符号C(n,m)表示，m≦n。公式是：C(n,m)=A(n,m)/m! 或 C(n,m)=C(n,n-m)。例如：C(5,3)=A(5,3)/[3!x(5-3))!]=(1x2x3x4x5)/[2x(1x2x3)]=10。排列用符号A(n,m)表示，m≦n。

计算公式是：A(n,m)＝n(n-1)(n-2)……(n-m+1)＝n!/(n-m)!

此外规定0!=1，n!表示n(n-1)(n-2)…1

84!=6x5x4x3x2x1=720，84!=4x3x2x1=24。

扩展资料

1、假设C(n-1,k）和C(n-1,k-1）为奇数：

则有：（n-1）&k == k;

（n-1）&(k-1） == k-1;

由于k和k-1的最后一位（在这里的位指的是二进制的位，下同）必然是不同的，所以n-1的最后一位必然是1。