We can use the multinomial theorem to help us with this. The multinomial theorem states that for any positive integer $n$ and any real numbers $a_1, a_2, \ldots, a_k$,
$$(a_1 + a_2 + \cdots + a_k)^n = \sum_{n_1 + n_2 + \cdots + n_k = n} \binom{n}{n_1, n_2,
Show more…