判断组合数奇偶性(组合数学)

判断组合数奇偶性(组合数学&位运算)

结论:

这里只将证明方法不做证明:证明方法:数学归纳法。先证几个较小的数满足结论,再假设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,k-1)为奇数,C(n-1,k)为偶数。
pos4:C(n-1,k-1)为偶数,C(n-1,k)为奇数。
讨论完四种情况即证。

全部评论

相关推荐

投递三奇智元机器人科技有限公司等公司10个岗位
点赞 评论 收藏
分享
DIY机器人工房:人家叫我骑驴找马
点赞 评论 收藏
分享
karis_aqa:和hr没关系,都是打工的
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务