Constructive Counting & Overcounting
Build the object step by step, then divide by what you repeated.
Count by describing how to construct each object: choose this, then that. Multiply the choices. If the construction produces each object times, divide by , and that division is the whole art.
Classic overcount corrections: circular arrangements divide by (rotations), necklaces by (rotations and flips), multiset permutations by the factorials of the repeats.
When a count feels off by a small integer factor, you have almost certainly built each object more than once.
Guides on Constructive Counting & Overcounting
- AMC 8 to AMC 10: what actually changesThe AMC 10 is not a harder AMC 8. The clock, the scoring and the length of a question all change, and the scoring flips your most useful AMC 8 habit.
- Constructive vs complementary counting: which one to reach forTwo ways to count the same set, and one question that tells you which is cheaper. The signals, the worked pair, and the trap where the obvious tell lies to you.
- Generating functions: turning a counting problem into a productGenerating functions explained as a method: one factor per constraint, multiply, read the coefficient. The dictionary, and how to extract by hand.
- How a double counting proof is actually builtDouble counting proofs are always the same three steps, and only one of them is hard. The skeleton, five worked examples, and where they go wrong.
- AMC 12 in one month: a plan made of what you cutFour weeks buys around twenty hours. A study plan for the AMC 12 that spends them by naming what to drop: most mocks, the last five questions, every new topic.
Train it on Lemma
Constructive Counting & Overcounting unlocks at Level 4 of Lemma's eight-level ladder, with lessons that teach it and drills that make it stick. 128 lessons, 1237 curated problems and unlimited generated practice at six difficulties. Free to start, no card, and the paid plan opens with 3 free days.
Find your levelMore techniques
- Coloring ArgumentsPaint the board so the impossible shows its color.
- Double CountingCount it twice, set the answers equal.
- All 29 techniques →