Integer sequences met in the OEIS, and the stories behind them.
n 对括号有多少种合法的排法?答案 1, 1, 2, 5, 14, 42, … 出现在上百个看似无关的计数问题里。我们用生成函数把递推关系变成一个二次方程,解出通项;再用一次「反射」给出不用任何代数的证明。
1, 11, 21, 1211, 111221, …… 每一项都是把上一项「读出来」。这条数列只会出现 1、2、3 三个数字,长度每一步增长约 30%,而这个增长率是一个 71 次多项式的根。