排列组合知识点积累

；C(n,m)=C(n,n-m）

二项式定理

二项式系数：C(in) 杨辉三角：右图。两端是1，除1外的每个数是肩上两数之和。

系数性质：

⑴和首末两端等距离的系数相等；

⑵当二项式指数n是奇数时，中间两项最大且相等；

⑶当二项式指数n是偶数时，中间一项最大；

⑷二项式展开式中奇数项和 偶数项总和相同，都是2^(n-1）；

⑸二项式展开式中所有系数总和是2^n

组合数的奇偶

奇偶定义：对组合数C(n,k)(n>=k）：将n,k分别化为 二进制，若某二进制位对应的n为0，而k为1 ，则C(n,k）为 偶数；否则为奇数。

下面是判定方法：

结论：

对于C(n,k），若n&k == k 则c(n,k）为奇数，否则为偶数。

证明略

（摘自百度百科）

积累更新。。。