Friday, May 5, 2017

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

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...