<s>[INST] How many variables in the multinomial expansion have an exponent that's different from 2? Multinominal: $(a + b + c + d)^{10}$
Question: How many variables in the multinomial expansion have an exponent that's different from 2?
I want to solve it using generating functions.
So we can write: $t_1 + t_2 + t_3 + t_4 = 10$, When $t_i$ cannot use $x^2$.
That equals to the generating function:
$$
(1+x+x^3+x^4...)^4 = (1+x+\frac{x^3}{1-x})^4
$$
But now what? How can I keep expending this till I find the coefficient of $x^{10}$?
 [/INST] $(1 + x + x^3 + x^4 + ...)$ can be simplified as $[(1 - x)^{-1} - x^2]$.
Now, we had to find coefficient of $x^{10}$ in ${[(1 - x)^{-1} - x^2]}^4$
${[(1 - x)^{-1} - x^2]}^4$ = $\binom{4}{0}$ $[({1 - x}) ^ {-4}]$ - $\binom{4}{1}$ $[({1 - x}) ^ {-3}]$ $x^2$ + $\binom{4}{2}$ $[({1 - x}) ^ {-2}]$ $x^4$ - $\binom{4}{3}$ $[({1 - x}) ^ {-1}]$ $x^6$ + $\binom{4}{4}$ $x^8$
Hence the answer will be $\binom{13}{3}$ - 4 $\binom{10}{2}$ + 6 $\binom{7}{1}$ - 4 $\binom{4}{0}$ i.e. 144
</s>