Tags → #combinatorics
-
Week 3 Day 5: Classic Counting - Stars, Bars, and Catalan
How to distribute candies among children? How many valid parenthesis sequences? Two powerful formulas you must know.
-
Week 3 Day 4: Inclusion-Exclusion Principle - Avoiding Double Counting
How to calculate the size of the union of multiple sets. A fundamental tool for solving complex counting problems.
-
Week 3 Day 2: Pascal’s Triangle - DP for Counting
nCr without factorials? Pascal’s Triangle is the dynamic programming approach to finding combinations.
-
Week 3 Day 1: Basics of Combinatorics - Counting is Hard
How many ways can you arrange 5 books? How many ways to choose 3 toppings from 10? The art of counting without counting.