Tuesday, 26 February 2013

combinatorics - Prove by a combinatorial argument that (nr)nchooser=nn1chooser




Prove by a combinatorial argument (nr)(nr)=n(n1r)




My attempt:



We have two ways of count the number of persons forms a committee of a group n of people.




Here I'm a little confused, because I don't know how interpret the multiplication by (nr) here. Can someone help me?


Answer



On the RHS




  • we choose one president (n choiches) and then form a committee of r out of n-1



On the LHS





  • we form a committee of r out of n and then choose a president from the others nr


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

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