Browse · harp
Printsmc
counting and probability senior
Problem
Consider polynomials of degree at most , each of whose coefficients is an element of . How many such polynomials satisfy ?
(A)
(B)
(C)
(D)
Solution
Suppose that This problem is equivalent to counting the ordered quadruples where all of and are integers from through such that Let and Note that both of and are integers from through Moreover, the ordered quadruples and the ordered quadruples have one-to-one correspondence. We rewrite the given equation as or By the stars and bars argument, there are ordered quadruples
Final answer
D