Back to Chapter Summary

Exercise 15 (Chapter Review)

Avg difficulty 2.5

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

Levin, Discrete Mathematics: An Open Introduction (3rd ed.), §2.7 Chapter Summary, Chapter Review, Exercise 15

AI Tutor

Adapted from Discrete Mathematics: An Open Introduction © 2013–2019 Oscar Levin. Licensed under CC BY-SA 4.0. Source: Discrete Mathematics: An Open Introduction. Imported at revision 1e2e26b.