-
不用想的太复杂,因为这题只要求一个宽泛的范围。
注意到 n ( n − 1 ) 2 − ( n − 1 ) ( n − 2 ) 2 = n \frac{n(n-1)}{2}-\frac{(n-1)(n-2)}{2}=n 2n(n−1)−2(n−1)(n−2)=n, 不等式的操作含义是将上面 ( n − 1 ) ( n − 2 ) 2 \frac{(n-1)(n-2)}{2} 2(n−1)(n−2)个圆盘全部移到其中一个中间桩柱, 然后将最下面n个圆盘移到目标桩柱,最后将中间桩柱的圆盘移过去。
直接用不等式放缩,可以得到 f ( n ) = ( n + 1 ) 2 n + 1 f(n)=(n+1)2^n+1 f(n)=(n+1)2n+1是一个可能结果。
-
只要证明:任意两条折线有四个交点,且这些交点互不相同。
全是硬算,没有技巧。
-
n>5时不可以。考虑到锯齿1两条射线与x轴的夹角 θ \theta θ和 θ + 30 \theta+30 θ+30,另一条锯齿2必须保证在 θ ± 150 \theta±150 θ±150以内,否则总会有一条边进入锯齿1的对立区域;也不能在 θ ± 30 \theta±30 θ±30以内,否则总会有边不能相交。从而导致不足4个交点。
-
和16相同。h是从基数为2到基数为4的表示的映射。令 h ( n ) = a ( n ) α + b ( n ) γ 0 + c ( n ) γ 1 + d ( n ) β 0 + e ( n ) β 1 h(n)=a(n)\alpha+b(n)\gamma_0+c(n)\gamma_1+d(n)\beta_0+e(n)\beta_1 h(n)=a(n)α+b(n)γ0+c(n)γ1+d(n)β0+e(n)β1,首先由基数为2的表示和基数为4的结果确定初始条件,即 a ( n ) a(n) a(n),以及常数项,即 d ( n ) e ( n ) d(n)\ e(n) d(n) e(n),然后分别代入 h ( n ) = n , n 2 h(n)=n,n^2 h(n)=n,n2,可以得到 b ( n ) c ( n ) b(n)\ c(n) b(n) c(n)的表示。
-
可以找到一个解: 2n个人时,lcm(2n, 2n-1, …, n+1)是一个解,保证每次投出最后一个坏人。
《具体数学》第一章课后习题-考试题个人解答
最新推荐文章于 2024-08-23 17:37:15 发布