HMMT 二月 2018 · 冲刺赛 · 第 23 题
HMMT February 2018 — Guts Round — Problem 23
题目详情
英文原题
- [ 12 ] Kevin starts with the vectors (1 , 0) and (0 , 1) and at each time step, he replaces one of the vectorswith their sum. Find the cotangent of the minimum possible angle between the vectors after 8 timesteps.
解析
英文解析
- [ 12 ] Kevin starts with the vectors (1 , 0) and (0 , 1) and at each time step, he replaces one of the vectorswith their sum. Find the cotangent of the minimum possible angle between the vectors after 8 timesteps.
Proposed by: Allen Liu
Answer: 987
Say that the vectors Kevin has at some step are ( a, b ) and ( c, d ). Notice that regardless of which vectorhe replaces with ( a + c, b + d ), the area of the triangle with vertices (0 , 0), ( a, b ), and ( c, d ) is preservedwith the new coordinates. We can see this geometrically: the parallelogram with vertices (0 , 0), ( a, b ),
( c, d ), and ( a + c, b + d ) can be cut in half by looking at the triangle formed by any 3 of the vertices,
which include the original triangle, and both possible triangles that might arise in the next step.
Because the area is preserved, the minimum possible angle then arises when the two vectors, our sides,
are as long as possible. This occurs when we alternate which vector is getting replaced for the sum.
√ √
2 2 2 2
Given two vectors ( a, b ) and ( c, d ), with a + b > c + d , we would rather replace ( c, d ) than
( a, b ), and ( a + c, b + d ) has a larger norm than ( a, b ). Then at the n th step, Kevin has the vectors
( F , F ) and ( F , F ), where F = 0 and F = 1. The tangent of the angle between them is then n − 1 n +1 n 0 1
tangent of the difference of the angles they make with the x-axis, which is just their slope. We canthen compute the cotangent as
∣ ∣
∣ ∣
n − 1 FFn
∣ ∣
1 + ·
∣ ∣
F ( F + F )
∣ F F ∣
n n +1 n − 1
n n +1
∣ ∣
= .
∣ ∣
F ∣ ∣
F n − 12
∣ ∣n
F − F F − n − 1 n +1
F Fnn +1 n
2 n +1
We can show (by induction) that F ( F + F ) = F and F − F F = ( − 1) . Thus atn n +1 n − 1 2 n n − 1 n +1
the 8 th step, the cotangent of the angle is F = 987.n
16