2018 AMC 12B Problem 22

Below is the professionally curated solution for Problem 22 of the 2018 AMC 12B, from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 2018 AMC 12B solutions, or check the answer key.

All of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Concepts:stars and barssubstitution

Difficulty rating: 2330

22.

Consider polynomials P(x)P(x) of degree at most 3,3, each of whose coefficients is an element of {0,1,2,3,4,5,6,7,8,9}.\{0, 1, 2, 3, 4, 5, 6, 7, 8, 9\}. How many such polynomials satisfy P(1)=9?P(-1)=-9?

110110

143143

165165

220220

286286

Solution:

Write P(x)=ax3+bx2+cx+dP(x)=ax^3+bx^2+cx+d with each of a,b,c,da,b,c,d in {0,,9}.\{0,\ldots,9\}. The condition is a+bc+d=9.-a+b-c+d=-9.

Let a=9aa'=9-a and c=9c,c'=9-c, both in [0,9].[0,9]. Then a+b+c+d=9.a'+b+c'+d=9. By stars and bars the number of nonnegative solutions is (9+33)=(123)=220,\binom{9+3}{3}=\binom{12}{3}=220, and each automatically satisfies the upper bounds since the sum is 9.9.

Thus, the correct answer is D.

Problem 22 in Other Years