# Summation of Products of Binomial Coefficients

Vespero

## Homework Statement

Find and prove a formula for sum{ (m1 choose r)(m2 choose s)(m3 choose t) }

where the sum is over all nonnegative integers r, s, ant t with fixed sum r + s + t = n.

## The Attempt at a Solution

I first attempted to find the number of combinations of r, s, and t would satisfy r + s + t = n.
I found this to be (n+1)(n+2)/2. I have a feeling this is important (it gives the number of terms in the summation), but can't seem to find a way to apply it to find a formula.

Last edited: