发布于 2024-12-30
摘要
康托展开 康托展开是一个全排列到自然数的映射。康托展开的实质是计算当前排列在所有由小到大全排列中的顺序，因此是可逆的。 公式: 表 …
数论
发布于 2024-12-30
摘要
富比尼定理 用两种不同的方法计算同一个量，从而建立相等关系。 引理1 引理2 当 时 ，有 种取值 当 时 ，有 种取值 数论分块 …
发布于 2024-11-05
摘要
定义 对于 的排列 ，如果满足 ，则称 是 错位排列。 递推式的推理 递推式： 表示的就是 的错位排列的数量。 我考虑这样一个问题 …
发布于 2024-10-31
摘要
通项公式： (1) (2) (3) (4) 1 1 2 5 14 42 132 证明 (1) 式： 以 …
发布于 2024-10-14
摘要
题目链接 转移方程最多的一集 每一个位置有四种状态。 不修改这一位 把这位修改成与原数不同的奇数（不能是1） 把这位修改成与原数不 …