Tuesday, 19 February 2013

combinatorics - Combinational proof problem

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

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find limh0sin(ha)h without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...