返回题库

HMMT 二月 2019 · ALGNT 赛 · 第 5 题

HMMT February 2019 — ALGNT Round — Problem 5

专题
Contest Math / 竞赛数学
难度
L3
来源
HMMT

题目详情

英文原题

  1. Let a , a , . . . be an arithmetic sequence and b , b , . . . be a geometric sequence. Suppose that a b = 20,
    1 2 1 2 1 1
    a b = 19, and a b = 14. Find the greatest possible value of a b .
    2 2 3 3 4 4
解析

英文解析

  1. Let a , a , . . . be an arithmetic sequence and b , b , . . . be a geometric sequence. Suppose that a b = 20,
    1 2 1 2 1 1
    a b = 19, and a b = 14. Find the greatest possible value of a b .
    2 2 3 3 4 4
    Proposed by: Michael Tang
    Answer:37
    We present two solutions: the first more algebraic and computational, the second more conceptual.4
    Solution 1. Let { a } have common difference d and { b } have common ratio d ; for brevity, let a = an n 1
    and b = b . Then we have the equations ab = 20, ( a + d ) br = 19, and ( a + 2 d ) br = 14, and we want 2
    to maximize ( a + 3 d ) br .31
    The equation ( a + d ) br = 19 expands as abr + dbr = 19, or 20 r + bdr = 19 since ab = 20. Similarly,
    2 2 2
    (20 + 2 bd ) r = 14, or 10 r + bdr = 7. Multiplying the first equation by r and subtracting the second,
    we get
    10 r = 19 r − 7 = ⇒ (5 r − 7)(2 r − 1) = 0 ,2
    7 1
    so either r = or r = .
    5 2
    19 − 20 r 19
    For each value of r , we have bd = = − 20, sor r
    ( )
    3 3 3 257
    ( a + 3 d ) br = (20 + 3 bd ) r = − 40 r = r (57 − 40 r ) .
    37 1 r
    The greater value of this expression is , achieved when r = .
    4 2
    Solution 2. The key is to find a (linear) recurrence relation that the sequence c = a b satisfies.
    n n nn n
    Some knowledge of theory helps here: c is of the form snr + tr for some constants r, s, t , so { c }
    n n
    2 2 2
    satisfies a linear recurrence relation with characteristic polynomial ( x − r ) = x − 2 rx + r . That is,
    c = 2 rc − r c 2
    n n − 1 n − 2
    for some constant r .
    Taking n = 3, we get 14 = 2 r · 19 − r · 20, which factors as (5 r − 7)(2 r − 1) = 0, so either r = or 27
    r = . Then 15
    2 22
    c = 2 rc − r c = 28 r − 19 r .
    4 3 2
    14 1 14
    This expression is maximized at r = , and strictly decreases on either side. Since is closer to
    19 2 19
    7 1 19 37
    than , we should choose r = , giving the answer c = 14 − = .
    5 2 4 44