判斷組合數奇偶性（組合數學）

判斷組合數奇偶性（組合數學&位運算） 結論： 這裏只將證明方法不做證明：證明方法：數學歸納法。先證幾個較小的數滿足結論，再假設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

>>阅读原文<<