Skip to main content
OlympiadHQ

Browse · harp

Print

smc

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