《具体数学》第一章课后习题-考试题个人解答

17. 不用想的太复杂，因为这题只要求一个宽泛的范围。

    注意到$\frac{n(n-1)}{2}-\frac{(n-1)(n-2)}{2}=n$, 不等式的操作含义是将上面$\frac{(n-1)(n-2)}{2}$个圆盘全部移到其中一个中间桩柱, 然后将最下面n个圆盘移到目标桩柱，最后将中间桩柱的圆盘移过去。

    直接用不等式放缩，可以得到$f(n)=(n+1)2^n+1$是一个可能结果。

18. 只要证明：任意两条折线有四个交点，且这些交点互不相同。

    全是硬算，没有技巧。

19. n＞5时不可以。考虑到锯齿1两条射线与x轴的夹角$\theta$和$\theta +30$，另一条锯齿2必须保证在$\theta \pm 150$以内，否则总会有一条边进入锯齿1的对立区域；也不能在$\theta \pm 30$以内，否则总会有边不能相交。从而导致不足4个交点。

20. 和16相同。h是从基数为2到基数为4的表示的映射。令$h(n)=a(n)\alpha +b(n){\gamma }_0+c(n){\gamma }_1+d(n){\beta }_0+e(n){\beta }_1$，首先由基数为2的表示和基数为4的结果确定初始条件，即$a(n)$，以及常数项，即$d(n)e(n)$，然后分别代入$h(n)=n,n^2$，可以得到$b(n)c(n)$的表示。

21. 可以找到一个解: 2n个人时，lcm(2n, 2n-1, …, n+1)是一个解，保证每次投出最后一个坏人。