Non-zero coefficients

Probability Level 5

Consider the polynomial

f(x)=(x20+x13+1)33. f(x) = (x^{20} + x^{13} + 1)^{33}.

When fully expanded, how many terms have a non-zero coefficient?

Details and assumptions

As an explicit example, since (x2+1)3=x6+3x4+3x2+1 (x^2 + 1)^3 = x^6 + 3x^4 + 3x^2 + 1 , there are 4 terms with a non-zero coefficient.

You may use the fact that (332)=528,(342)=561 { 33 \choose 2 } = 528, {34 \choose 2 } = 561 and (352)=595 { 35 \choose 2 } = 595 .

×

Problem Loading...

Note Loading...

Set Loading...