Prove by a combinatorial argument (n−r)(nr)=n(n−1r)
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 (n−r) 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 n−r
No comments:
Post a Comment