I'm having trouble finding a combinatorial argument for
∑nk=m(km)=(n+1m+1)
The right side is just choosing m+1 things from a set of n+1 things, but I can't see any way to relate this to the left side, where you're choosing m from m things, m from m+1 things, m from m+2 things and so on...
No comments:
Post a Comment