Overview 1The plan of this section
Double counting, stars and bars, inclusion–exclusion, derangements , Stirling numbers.
Needs: Theorem 2.20, Theorem 3.13
Leads to: Proposition 1.1, Proposition 1.3
Free chapterTry everything here: cards, proofs and practice. Sign up free to save your progress and unlock all 5 chapters.Sign up free
COMB2 · 1
Counting
10 concepts · 25 questions
1 / 10
Quick check
What is a combinatorial proof?
← → move · space statement · f focus