随笔分类 -  组合数学

莫比乌斯反演
摘要：莫比乌斯反演定理 设 和 是定义在正整数集合上的两个函数,定义如下。 则 莫比乌斯反演定理证明 充分性证明： 考虑到： 因此 必要性证明： 考虑到： 因此 莫比乌斯函数 莫比乌斯函数 定义当 时， 当 （ 为不同的质数，且次数都为1）， 其余情况 注意， 函数也为积性函数。证明略。 莫比乌斯反演的性 阅读全文
posted @ 2018-07-16 20:59 Termin 阅读(262) 评论(0) 推荐(1)
计数原理
摘要：现实问题 1. 分类加法计数原理场景：从甲地到乙地，可以乘火车、汽车、轮船。火车有 4 班、汽车 2 班、轮船 3 班，那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法？ 2. 分步乘法计数原理场景：从 A 到 B 的道路有 3 条，从 B 到 C 的道路有 2 条，那么从 A 到 B 到 阅读全文
posted @ 2018-07-16 15:10 Termin 阅读(1519) 评论(0) 推荐(0)

点击右上角即可分享
微信分享提示