Solution:
Let {an} have common difference d and {bn} have common ratio r; for brevity, let a1=a and b1=b. Then we have the equations ab=20, (a+d)br=19, and (a+2d)br2=14, and we want to maximize (a+3d)br3.
The equation (a+d)br=19 expands as abr+dbr=19, or 20r+bdr=19 since ab=20. Similarly, (20+2bd)r2=14, or 10r2+bdr2=7. Multiplying the first equation by r and subtracting the second, we get
10r2=19r−7⟹(5r−7)(2r−1)=0
so either r=57 or r=21.
For each value of r, we have bd=r19−20r=r19−20, so
(a+3d)br3=(20+3bd)r3=(r57−40)r3=r2(57−40r)
The greater value of this expression is 437, achieved when r=21.
Solution 2:
The key is to find a (linear) recurrence relation that the sequence cn=anbn satisfies. Some knowledge of theory helps here: cn is of the form snrn+trn for some constants r,s,t, so {cn} satisfies a linear recurrence relation with characteristic polynomial (x−r)2=x2−2rx+r2. That is,
cn=2rcn−1−r2cn−2
for some constant r.
Taking n=3, we get 14=2r⋅19−r2⋅20, which factors as (5r−7)(2r−1)=0, so either r=57 or r=21. Then
c4=2rc3−r2c2=28r−19r2
This expression is maximized at r=1914, and strictly decreases on either side. Since 21 is closer to 1914 than 57, we should choose r=21, giving the answer c4=14−419=437.