置换c84用符号C(n,m),mn表示,公式为: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)表示,mn。

公式为: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。

现在假设NK==K。

那么k的最后一位是1,因为n-1和n的最后一位是不一样的。

因为n-1的最后一位是1,那么n的最后一位是0,所以nk!=k,这与假设相矛盾。

所以滚吧!=k .

2、假设C(n-1,k)和C(n-1,k-1)是偶数:

有:(n-1)k!=k;

(n-1)(k-1)!=k-1;

现在假设NK==K .

那么对于k的最后一位是1的情况:

此时n的最后一位也是1,所以有(n-1)(k-1)==k-1,与假设相矛盾。

并且对于k的最后一位是0的情况:

那么K结尾一定有一部分像:10;表示任何0。

相应的,n对应的部分是:1 { * } *;*代表0或1。

而如果n对应的{*} *中只有一个是1,(n-1)k==k成立,那么n对应的部分也应该是10。

相应地,k-1和n-1的最后部分都是01,所以(n-1)(k-1)==k-1成立,与假设相矛盾。

所以滚吧!=k .

由1)和2)得出,当C(n,k)为偶数时,nk!=k .

3、假设C(n-1,k)是奇数,C(n-1,k-1)是偶数:

有:(n-1)k==k;

(n-1)(k-1)!=k-1;

显然,k的最后一位只能是0,否则由(n-1)k==k-1可以推出(n-1)(k-1)==k-1。

所以K结尾一定有一部分像:10;

相应的,n-1对应的部分是:1 { * } *;

相应的,k-1对应的部分是:01;

如果你想做(n-1)(k-1)!=k-1要求n-1对应的{*} *中至少有一个为0。

所以n对应的部分是:1 { * } *;(不会因为进位而从1变到0)

所以NK=K。