Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

Consider polynomials of degree at most , each of whose coefficients is an element of . How many such polynomials satisfy ?
Solution
Suppose our polynomial is equal toThen we are given thatIf we let then we haveThis way all four variables are within 0 and 9. The number of solutions to this equation is simply by stars and bars.
Final answer
220