Combinatorial proof $\binom{2n}{3} = 2 \binom{n}{3} + 2n \binom{n}{2}$

162 Views Asked by At

Give a Combinatorical Proof for the identity $\binom{2n}{3} = 2 \binom{n}{3} + 2n \binom{n}{2}$

The LHS is pretty easy binomial(2n, 3) represents the number of ways to choose a subset of 3 elements from a set of 2n elements. I'm struggling with the RHS to find a combinatorial story , I tried to divide the problem into two different problems, any suggestions ?

1

There are 1 best solutions below

1
On BEST ANSWER

$\binom{2n}{3}$ is a the number of group with $3$ animals among a group with $n$ males and $n$ females. But to do such group, you can also take either $3$ males, or 3 females, or 1 male and 2 females, or 2 males and 1 female, which gives $$2\binom{n}{3}+2\binom{n}{1}\binom{n}{2},$$ possibilities.