递回这题
我是造一个 {b_n} 数列，其中 b_n = log a_n (以8为底)
这样就可以转成：
b_1 = 1, b_2 = 1, b_n = b_{n-1} + 2*b_{n-2}
就变成线性的递回惹
接下来解特征多项式：r^2 - r - 2 = 0
得 r_1 = 2, r_2 = -1
假设 b_n = c*2^n + d*(-1)^n
再代入初值条件解出常数 c = 1/3 和 d = -1/3
而 a_n = 8^{b_n}

一个转换就变很简单ＸＤ

我也是这样解的，但我log是以2为底

我记得以2为底的话转换后初值比较漂亮

请问有考的同学，最后一题chormatic number怎么写啊?

我利用complete graph 的概念去解 不过我觉得拿不到太多分

我也是耶! 但总觉得很难写出严谨的论证

这题子嘉笔记有类似的XD

chormatic number 在grimaldi section 11.6 exercise 14今天去书店翻课本看到的 XDgreedy的方法 max deg=k 任找一点用k+1颜色其中一种去涂然后再找另外一点还没涂的 因deg<=k 故也可用k+1其中一色不断重复 直到全部的点涂完