2022年8月31日
判断组合数奇偶
摘要： #结论 先说结论 对于组合数$C^k_n$，若n&k==k，则其为奇数，否则，其为偶数。 #证明 $C^k_n=\frac{n!}{k!(n-k)!}$ 我们用a表示n!中因子2的个数 b表示k！中因子2的个数 c表示(n-k)！中因子2的个数 显然有$a\ge b+c$(因为$C^k_n$一定为整 阅读全文
posted @ 2022-08-31 13:14 何太狼 阅读(225) 评论(0) 推荐(0)