组合数的奇偶性

lizhihaoweiwei

于 2014-08-06 00:31:05 发布

阅读量1.5k

点赞数 1

分类专栏：算法

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/lizhihaoweiwei/article/details/38393335

版权

算法专栏收录该内容

38 篇文章

订阅专栏

本文介绍了一种判断二项式系数奇偶性的方法。对于组合数C(n,k)，当n和k进行按位与运算结果等于k时，该组合数为奇数；反之则为偶数。这一结论有助于在数学和计算机科学中快速确定二项式展开中各项系数的奇偶属性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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

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

证明：

见源网址。

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。