Maths Olympiad Prep

Library / /37 of 68

Algebra Difficulty 5.5 AIME, harder Prove it Estonia

a) There are three numbers aa, bb, cc such that abca \le b \le c. Let pp, qq, rr be the pairwise sums a+ba+b, b+cb+c, c+ac+a in the order such that pqrp \le q \le r. Given that rq=qpr-q = q-p, is it certainly true that cb=bac-b = b-a?

b) There are four numbers ee, ff, gg, hh such that efghe \le f \le g \le h. Let uu, vv, ww, xx, yy, zz be the pairwise sums of those numbers, in the order uvwxyzu \le v \le w \le x \le y \le z. Given that zy=yx=xw=wv=vuz-y = y-x = x-w = w-v = v-u, is it certainly true that hg=gf=feh-g = g-f = f-e?

Solution

a) If abca \le b \le c, then a+ba+cb+ca+b \le a+c \le b+c, due to which p=a+bp = a+b, q=a+cq = a+c and r=b+cr = b+c. Equality rq=qpr-q = q-p can now be written as (b+c)(a+c)=(a+c)(a+b)(b+c) - (a+c) = (a+c) - (a+b), simplifying to ba=cbb-a = c-b.

b) Let e=0e = 0, f=1f = 1, g=2g = 2 and h=4h = 4. Their pairwise sums in increasing order are u=0+1=1u = 0+1=1, v=0+2=2v = 0+2=2, w=1+2=3w = 1+2=3, x=0+4=4x = 0+4=4, y=1+4=5y = 1+4=5 and z=2+4=6z = 2+4=6. Thus zy=yx=xw=wv=vu=1z-y = y-x = x-w = w-v = v-u = 1, but hg=21=gfh-g = 2 \ne 1 = g-f.

Want a route through all this instead of an archive? The track puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.

Source: MathNet, licensed CC-BY-4.0. Statement reproduced verbatim; metadata (topic, difficulty) added by this project.