AMC 10 Step by Step

2021 AMC Fall 10B Problem 12

P11-15~4 minPrint

Which of the following conditions is sufficient to guarantee that integers xx , yy , and zz satisfy the equation x(x−y)+y(y−z)+z(z−x)=1?x(x-y)+y(y-z)+z(z-x) = 1?

Log in to save your progress.
Show solution without answering

Key insight

Doubled, the left side is the sum of the squared differences of the three numbers. That equals 2 only when two numbers are equal and the third is one away.

Solution

"Sufficient to guarantee" means the condition must work for every triple that fits it, not just one. So first find out exactly which triples make the equation true.

1. Multiply out. The left side is
x2−xy+y2−yz+z2−zx.x^2 - xy + y^2 - yz + z^2 - zx.
2. Double it and regroup. Doubling gives 2x2+2y2+2z2−2xy−2yz−2zx2x^2 + 2y^2 + 2z^2 - 2xy - 2yz - 2zx. Hand out the squares in pairs:
(x2−2xy+y2)+(y2−2yz+z2)+(z2−2zx+x2)=(x−y)2+(y−z)2+(z−x)2.(x^2 - 2xy + y^2) + (y^2 - 2yz + z^2) + (z^2 - 2zx + x^2) = (x-y)^2 + (y-z)^2 + (z-x)^2.
3. Restate the equation. The original equation says the left side is 11, so the doubled version is 22:
(x−y)2+(y−z)2+(z−x)2=2.(x-y)^2 + (y-z)^2 + (z-x)^2 = 2.
4. Which integers do that? Three perfect squares adding to 22 must be 1,1,01, 1, 0. So one difference is 00 (two of the numbers are equal) and the third number is exactly 11 away from them. Example: 5,5,65, 5, 6 gives 0+1+1=20 + 1 + 1 = 2.
5. Check each choice.
- (A) x>yx > y and y=zy = z: differences x−yx - y, 00, x−yx - y. That works only if x−y=1x - y = 1. With x=3x = 3, y=z=1y = z = 1 the sum is 88. Not guaranteed.
- (B) x=y−1x = y - 1, y=z−1y = z - 1: three numbers in a row, like 1,2,31, 2, 3. Squares 1+1+4=61 + 1 + 4 = 6. Fails.
- (C) x=z+1x = z + 1, y=x+1y = x + 1: again three in a row, like z=1,x=2,y=3z = 1, x = 2, y = 3. Sum 66. Fails.
- (D) x=zx = z and y=x+1y = x + 1: two equal, third one more. Squares 1+1+0=21 + 1 + 0 = 2. Works every time.
- (E) x+y+z=1x + y + z = 1: x=3,y=−1,z=−1x = 3, y = -1, z = -1 fits, but the sum of squares is 16+0+16=3216 + 0 + 16 = 32. Fails.

The answer is (D) x=z and y−1=x\boxed{\textbf{(D)}\ x=z \text{ and } y-1=x}.

Why this works

The expression x2+y2+z2−xy−yz−zxx^2 + y^2 + z^2 - xy - yz - zx shows up often, and doubling it always turns it into a sum of three squared differences. Once it is written that way, "equals 11" becomes a small puzzle about three squares, which you can solve completely. That tells you exactly what the numbers look like, so checking the choices is quick.

Alternative approach

Test each choice with two different triples, not one. For (A), x=2,y=z=1x = 2, y = z = 1 gives 2+0−1=12 + 0 - 1 = 1, but x=3,y=z=1x = 3, y = z = 1 gives 6+0−2=46 + 0 - 2 = 4, so (A) is out. The same kind of second test knocks out (B), (C) and (E). For (D), put x=z=tx = z = t and y=t+1y = t + 1 for any integer tt:
t⋅(−1)+(t+1)⋅1+t⋅0=−t+t+1=1.t \cdot (-1) + (t+1) \cdot 1 + t \cdot 0 = -t + t + 1 = 1.
It works for every tt.

Concise solution

A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.

Expand the left side: x2+y2+z2−xy−yz−zxx^2 + y^2 + z^2 - xy - yz - zx. Doubling it gives
2x2+2y2+2z2−2xy−2yz−2zx=(x−y)2+(y−z)2+(z−x)2.2x^2 + 2y^2 + 2z^2 - 2xy - 2yz - 2zx = (x-y)^2 + (y-z)^2 + (z-x)^2.
So the equation says (x−y)2+(y−z)2+(z−x)2=2(x-y)^2 + (y-z)^2 + (z-x)^2 = 2. Three squares of integers summing to 22 must be 1,1,01, 1, 0 in some order: two of the numbers are equal and the third is exactly 11 away from them.

Check the choices against this description.

  • (A) x>y=zx > y = z: the differences are x−y,0,x−yx - y, 0, x - y, giving 2(x−y)22(x-y)^2, which is 22 only if x−y=1x - y = 1. Not guaranteed.
  • (B) x,y,zx, y, z consecutive (z=x+2z = x + 2): squares 1,1,41, 1, 4, total 66. Fails.
  • (C) z,x,yz, x, y consecutive: total 66 again. Fails.
  • (D) x=zx = z and y=x+1y = x + 1: squares 1,1,01, 1, 0, total 22. Always works.
  • (E) x+y+z=1x + y + z = 1: for example x=1,y=z=0x = 1, y = z = 0 works but x=3,y=−1,z=−1x = 3, y = -1, z = -1 gives (x−y)2+⋯=16+0+16=32(x-y)^2 + \dots = 16 + 0 + 16 = 32. Fails.

The answer is (D) x=z and y−1=x\boxed{\textbf{(D)}\ x=z \text{ and } y-1=x}.

Review in the AoPS books

Similar problems

Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.