Problem #WSP-5668

Problem

For natural numbers \(n\) and \(k\) with \(k\leq n\), the notation \({n\choose k}\) means the number of ways one can choose \(k\) objects from a set of \(n\) objects. Explain how the diagram below gives a visual proof of the fact that \[{n+1\choose 2}={n\choose 2}+n.\]