Combinatorial Derivations of Familiar Identities

Finding two ways to enumerate the same collection of objects can often give rise to useful formulae. For instance, the sum \[ 1 + 2 + \cdots + n \] can be interpreted as the maximum number of different handshakes between $n+1$ people.