组合数的奇偶性

本文内容来自于网上材料，最后可考证的来源网址为：http://wenda.tianya.cn/question/6a073ef33b8fdffa

也可百度搜索“怎样判断二项式系统奇偶性”查看其它来源。

结论：对于组合数 C(n,k),(n >= k),若 n & k == k ，则 C(n,k)为奇数，否则为偶数。

证明：

见源网址。