# How to find the total number of distinct terms in a certain expansion?

We know that $(1+x)^2$ has $3$ distinct terms because $(1+x)^n$ has $n+1$ terms going by the popular expansion starting from ${}_nC_0$ to ${}_nC_n$.

How do we find total number of distinct terms in expressions like $(a+b+c+f)^{40}$ and what's the generalized result?

-
You might find this helpful Number of Terms in a Polynomial Expansion. Regards – Amzoti Jan 21 '13 at 17:46
en.wikipedia.org/wiki/… – lab bhattacharjee Jan 21 '13 at 17:46
SO the answer is $39C3$? – Bazinga Jan 21 '13 at 17:55

## 1 Answer

The Multinomial Theorem states that $$\left(\displaystyle\sum_{i=1}^k x_i\right)^n = \displaystyle\sum_{n_1 + \dots + n_k = n} \binom{n}{n_1, \dots, n_k}x_1^{n_1}\dots x_k^{n_k}$$ where $$\binom{n}{n_1, \dots, n_k} = \frac{n!}{n_1!\dots n_k!}.$$ So the number of terms in the expansion is equal to the number of non-negative solutions to the equation $n_1 + \dots + n_k = n$, which is $\displaystyle\binom{n+k-1}{n}$ as is proved here.

-