组合数学理论
codertcm
这个作者很懒,什么都没留下…
展开
-
余数的概念
引入求余概念 (a + b) % p = (a%p + b%p) %p (对) (a - b) % p = (a%p - b%p) %p (对) (a * b) % p = (a%p * b%p) %p (对) (a / b) % p = (a%p / b%p) %p (错) 为什么除法错的 证明是对的难,证明错的只要举一个反例 (100...转载 2018-07-20 16:41:41 · 900 阅读 · 0 评论 -
莫比乌斯反演
莫比乌斯反演定理 设 和 是定义在正整数集合上的两个函数,定义如下。 则 莫比乌斯反演定理证明 充分性证明: 考虑到: 因此 必要性证明: 考虑到: 因此 莫比乌斯函数 定义当 时, ...原创 2018-07-18 22:16:37 · 77 阅读 · 0 评论 -
计数原理
现实问题 1. 分类加法计数原理场景:从甲地到乙地,可以乘火车、汽车、轮船。火车有 4 班、汽车 2 班、轮船 3 班,那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法? 2. 分步乘法计数原理场景:从 A 到 B 的道路有 3 条,从 B 到 C 的道路有 2 条,那么从 A 到 B 到 C 总共有多少种不同的走法? 分类加法计数原理 概念:如果一个目标可以在 n 种不同情况下完...原创 2018-07-18 22:15:17 · 243 阅读 · 0 评论