2.12. Give a direct proof that the number of solutions (m1,m2,...,md+1)

Zd+1

0 to m1 + m2 + + md+1 = t equalsd+t

d

. (Hint: think of m1 identical

balls, m2 identical balls, etc., separated by d walls.)