Question

数学排列组合计算方法是什么？

Answer 1

A开头的叫排列，C开头的叫组合。

排列A(n,m)=n×（n-1）.（n-m+1）=n!/（n-m）!(n为下标,m为上标,以下同)

组合C(n,m)=P(n,m)/P(m,m) =n!/m!（n-m）。

P是排列，右下脚码n,右上脚码m,n(n-1)(n-2)……(n-k+1)；

C是组合，右下脚码n,右上脚码m,n(n-1)(n-2)……(n-k+1)/m!

扩展资料：

假设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。

现假设n&k == k。

则同样因为n-1和n的最后一位不同推出k的最后一位是1。

因为n-1的最后一位是1，则n的最后一位是0，所以n&k != k，与假设矛盾。

所以得n&k != k。

参考资料来源：百度百科-排列组合