- #1
clooneyisagen
- 2
- 0
Homework Statement
((n choose 2) choose 2) = 3(n choose 4) + 3(n choose 3)
Need a combinatorial proof...
Homework Equations
for example, (n choose k) means from a total of n people we choose a committe of size k.
(though this may not be relevant equation)
The Attempt at a Solution
I'm thinking for the left hand side that out of a total of n people we find the all the possible committees of size 2. Then of all these committees we pick two of the duos picked? No idea how to do the right hand side - or make the left side equal