摘要：
莫比乌斯反演定理 设 和 是定义在正整数集合上的两个函数,定义如下。 则 莫比乌斯反演定理证明 充分性证明： 考虑到： 因此 必要性证明： 考虑到： 因此 莫比乌斯函数 莫比乌斯函数 定义当 时， 当 （ 为不同的质数，且次数都为1）， 其余情况 注意， 函数也为积性函数。证明略。 莫比乌斯反演的性 阅读全文
摘要：
渔托邦可以想象成一个 4行，奇数列的网格。 它有两个主要的村庄; 第一个位于左上角（1,1），在那里的人喜欢在右下角的池（4，n）捕鱼。 第二个村庄位于（4,1），人们喜欢在左下角（1，n）的鲑鱼池塘。 渔托邦的市长希望在城市中放置 k 个酒店，每个酒店都占用一个网格。 为了让人们可以从任何地方进入 阅读全文
摘要：
现实问题 1. 分类加法计数原理场景：从甲地到乙地，可以乘火车、汽车、轮船。火车有 4 班、汽车 2 班、轮船 3 班，那么一天中乘坐这些交通工具从甲地到乙地有多少种不同的走法？ 2. 分步乘法计数原理场景：从 A 到 B 的道路有 3 条，从 B 到 C 的道路有 2 条，那么从 A 到 B 到 阅读全文