Question: 2019 Winter Final - 5
Let $m \geq 2$ and $n \geq 2$ be integers. Why does the identity
$$
{m + n \choose 2} = {m \choose 2} + {n \choose 2} + mn
$$
hold?
(a)
Because both sides count the number of ordered pairs in a set of size $m + n$.
(b)
Because both sides count the number of ways $m$ men and $n$ women can be arranged on a line,
such that no two men are standing next to each other.
(c)
None of the above.
(d)
Because both sides count the number of 2-element subsets of a set of size $m + n$.