Olympiad Maths Prep

Track / Stage 5 / 286 of 400 #886 of 2000

Problem 886

AIME late
Algebra Difficulty 5.7 Find the answer

Let's determine all triples of numbers a,b,ca, b, c for which the following equation is an identity:

ax+by+cz+bx+cy+az+cx+ay+bz=x+y+z |a x+b y+c z|+|b x+c y+a z|+|c x+a y+b z|=|x|+|y|+|z| \text {. }

Official solution

If the above equation is an identity, then substituting any value for x,yx, y, and zz will yield an equality. If x=1x=1, y=z=0y=z=0, then

a+b+c=1 |a|+|b|+|c|=1

if, however, x=y=z=1x=y=z=1, then

a+b+c=1 |a+b+c|=1

follows. In the inequality a+b+ca+b+c|a+b+c| \leqq|a|+|b|+|c|, which is always true, equality holds. It is known that this is precisely the case when a,ba, b, and cc have the same sign.

If x=1,y=1,z=0x=1, y=-1, z=0, then the following condition is obtained:

ab+bc+ac=2 |a-b|+|b-c|+|a-c|=2

Notice that in (1), (2), and (3), the roles of a,ba, b, and cc are interchangeable, so when examining these three conditions, it can be assumed that abca \geqq b \geqq c. Taking this into account, in (3) the absolute value signs can already be omitted, and ac=1a-c=1 follows.

If neither aa nor cc is 0, then, being of the same sign, their difference can only be 1 if one of them has an absolute value greater than 1. However, this is impossible due to (1). Therefore, either a=0a=0 or c=0c=0. If a=0a=0, then c=1c=-1 and thus, by (1), b=0b=0. If, however, c=0c=0, then a=1a=1, and bb is also 0 in this case. We have thus found that the solution is essentially unique: among the numbers a,b,ca, b, c, two are equal to 0, and the third has a value of either +1 or -1.

Source: NuminaMath-1.5, licensed Apache-2.0. Statement and solution reproduced as published; topic, difficulty and ordering added by this site.