前几天氪了本《具体数学》，感觉开了个天坑qwq，现在已经看了一些了，里面一些很有意思的性质，稍微纪录一下吧。 以后争取每天能看一点，当然不一定是按顺序看。 第1章 递归问题 1.1河内塔 $n ...

1.1[0] 对 \(n\) 归纳证明：\(\forall S,|S|=n\)，\(S\) 中的马的颜色相同。\(n=1\) 成立。归纳假设 \(n\) 成立，\(n+1\) 时，考虑新加入的 ...

记号 略 和式和递归式 \[S_n=\sum_{k=0}^{n}a_k\Leftrightarrow S_0=a_0,S_n=S_{n-1}+a_n \] 如此，就能用第一章中用封闭形 ...