AMC 10 Weekly Practice Round 3

Complete problem set with solutions and individual problem pages

Problem 11 Medium

How many non-negative integer solutions does the equation x + y + z + t = 6 have?

  • A.

    72

  • B.

    76

  • C.

    84

  • D.

    90

  • E.

    92

Answer:C

This problem is equivalent to placing 6 identical balls into 4 distinct boxes, allowing some boxes to be empty.

 

Arrange the 6 balls in a row and use 3 dividers to separate them into 4 groups. Since empty boxes are allowed, dividers may be adjacent. Assign the first, second, third, and fourth groups to the variables x, y, z, t respectively.

 

Because the balls are identical and the dividers are also identical, this is equivalent to arranging 6 balls and 3 dividers in a line. The number of such arrangements is \binom{9}{3} = 84.

 

Therefore, the answer is 84.