AMC 10 Step by Step

2026 AMC 10A Problem 7

P1-10~2 minPrint

How many ordered triples of positive integers (x,y,z)(x,y,z) satisfy both the following equations?

x+y+z=31x+y+z=31 x+3y+3z=41x+3y+3z=41

Log in to save your progress.
Show solution without answering

Key insight

Subtracting the equations removes x and leaves y + z = 5. Then x must be 26, and only the pairs of positive whole numbers adding to 5 remain.

Solution

There are three unknowns but only two equations, so we will not get a single answer; we will get a short list. Notice that yy and zz always appear together with the same number in front (11 in the first equation, 33 in the second). That suggests getting rid of xx and treating y+zy + z as one quantity.

1. Subtract the first equation from the second. The xx's cancel:
(x+3y+3z)−(x+y+z)=41−31,(x + 3y + 3z) - (x + y + z) = 41 - 31,
2y+2z=10,soy+z=5.2y + 2z = 10, \qquad\text{so}\qquad y + z = 5.

  1. Find xx. Put y+z=5y + z = 5 into the first equation: x+5=31x + 5 = 31, so x=26x = 26. This is the same for every solution.
  1. List the choices for yy and zz. Both must be positive whole numbers (at least 11) with y+z=5y + z = 5:
yy11223344
zz44332211

The triples are ordered, so (26,1,4)(26, 1, 4) and (26,4,1)(26, 4, 1) count as different. That makes 44 triples.

  1. Check one. (26,2,3)(26, 2, 3): 26+2+3=3126 + 2 + 3 = 31 and 26+6+9=4126 + 6 + 9 = 41. Both equations hold.

The answer is (A) 4\boxed{\textbf{(A)}\ 4}.

Why this works

When two variables always come together in the same combination, treat that combination as a single unknown. Here the system really had only two unknowns, xx and y+zy + z, so it could be solved exactly. The leftover freedom was just how to split 55 into two positive parts, and a two-row table counts those without missing any.

Concise solution

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

Subtracting the equations gives 2(y+z)=102(y+z) = 10, so y+z=5y + z = 5 and x=31−5=26x = 31 - 5 = 26. The positive solutions of y+z=5y + z = 5 are (y,z)=(1,4),(2,3),(3,2),(4,1)(y, z) = (1,4), (2,3), (3,2), (4,1), giving 44 ordered triples.

The answer is (A) 4\boxed{\textbf{(A)}\ 4}.

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.