I am trying to do a combinatorial proof of ${n\choose p}{n\choose q}=\sum_{k=0}^{n} {n \choose k}{n-k \choose p-k}{n-k \choose q-k}$
For the left side. I thought of two urns with n red and n blue balls and choosing p-red balls and q-blue balls.
For the right side, i am not very sure, but I thought of make k the number of couples of red and blue balls. Making this is ${n \choose k}$ ways. Since it's the same counting ${n \choose k}$ or ${n \choose n-k}$. I choose ${n-k \choose p-k}$ red balls and the same way with blue.
But I do not think this is right, any help will be appreciated.
No comments:
Post a Comment