判断组合数奇偶性（组合数学）

判断组合数奇偶性（组合数学&位运算） 结论： 这里只将证明方法不做证明：证明方法：数学归纳法。先证几个较小的数满足结论，再假设C(n-1,k-1),C(n-1,k)满足结论，分四种情况讨论： pos1:C(n-1,k-1),C(n-1,k)都为偶数。 pos2:C(n-1,k-1),C(n-1,k)都为奇数。 对pos1,pos2用反证法，假设C(n,k)是奇数，证矛盾即可。 pos3:C(n-1

>>阅读原文<<