Exercise 15.

Explain using lattice paths why \(\sum_{k=0}^n {n \choose k} = 2^n\text{.}\)