Problem:
Positive integers a,b, and c are chosen so that a<b<c, and the system of equations
2x+y=2003 and y=β£xβaβ£+β£xβbβ£+β£xβcβ£
has exactly one solution. What is the minimum value of c ?
Answer Choices:
A. 668
B. 669
C. 1002
D. 2003
E. 2004
Solution:
Since the system has exactly one solution, the graphs of the two equations must intersect at exactly one point. If x<a, the equation y=β£xβaβ£+β£xβbβ£+ β£xβcβ£ is equivalent to y=β3x+(a+b+c). By similar calculations we obtain
y=β©βͺβͺβͺβͺβ¨βͺβͺβͺβͺβ§ββ3x+(a+b+c), if x<aβx+(βa+b+c), if aβ€x<bx+(βaβb+c), if bβ€x<c3x+(βaβbβc), if cβ€xβ
Thus the graph consists of four lines with slopes β3,β1,1, and 3 , and it has corners at (a,b+cβ2a),(b,cβa), and (c,2cβaβb).
On the other hand, the graph of 2x+y=2003 is a line whose slope is -2 . If the graphs intersect at exactly one point, that point must be (a,b+cβ2a). Therefore
2003=2a+(b+cβ2a)=b+c
Since b<c, the minimum value of c is 1002β .
The problems on this page are the property of the MAA's American Mathematics Competitions