luk,
for any set of powers ni
where sum(ni)=n
say we have 'n' brackets of the type (a1 +a2+a3..) multiplied amongst them selves..to give (a1 +a2+a3..)n
we have
to pick out n1 brackets out of the n brackets that will contribute n1 "a1's "...
to do that we have nCn1 ways of picking, now we are left wid, n-n1 other brackets out of which we have to pick up n2 other brackets that will give us
n2 number of "a2 's"....
can be done in n-n1Cn2
again we are left wid n-(n1+n2) brackets out of which we need to select n3 brackets dat will give us "n3" number of "a3 's"
can be done again in
n-(n1+n2)Cn3 ways...
so the final coefficient of
a1n1*a2n2*....aknk
=
nCn1*n-n1Cn2*n-(n1+n2)Cn3*....
ways..
which comes out to be
the expression given above in the question..
so dis is the combinatorial proof...
cheers!!