Show by a Combinatorics argument $${2n\choose {2}} = 2{n\choose 2} + n^2$$
I guess I'm having trouble with the "Combinatorial argument" part. Can anyone help out?
Show by a Combinatorics argument $${2n\choose {2}} = 2{n\choose 2} + n^2$$
I guess I'm having trouble with the "Combinatorial argument" part. Can anyone help out?
Suppose we have $2n$ flowers, number of ways to choose 2 of them is ${2n \choose 2}$ hence the left part of your equation
How else can we count them? we can part them in two n-groups of flowers, so we can choose 2 from the first group by ${n \choose 2}$ ways or 2 from the second group by ${n \choose 2}$ ways. Or we can choose one from the first group (n ways) and one from the second (again n ways) which gives us $n^2$ ways
Adding these together gives us 2${n \choose 2}$ + $n^2$ which is the right part of your equation