Lemma › Techniques › Coloring Arguments
Olympiad problem-solving technique
Coloring Arguments
Paint the board so the impossible shows its color.
Color the cells with two or more colors so that every legal piece or move interacts with the colors in a fixed way, then count. The mutilated chessboard falls in one sentence: each domino covers one black and one white, but 32 black and 30 white remain.
Beyond two colors: stripes for pieces, four-colorings for T-tetrominoes. The color count is just an invariant wearing paint.
Guides on Coloring Arguments
- How to build a problem-solving notebook that actually worksMost problem notebooks are copied solutions nobody reopens. Index yours by the clue in the statement, not by topic, and test it from the clue side.
- How to prove something is impossible in a competitionFailing to find an example is not a proof that none exists. The five obstructions that rule out every attempt at once, ordered by what they cost you.
- Coloring arguments: how to know which coloring to useA coloring argument is only as good as the coloring. The signals that a combinatorics problem wants one, and how the piece decides the palette.
- When to use an invariant in a competition problemAn invariant proves impossibility, not possibility. The four signals that a problem wants one, the ladder of candidates to test, and the one-move test.
Train it on Lemma
Coloring Arguments 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
- Classical InequalitiesEquality tells you where to aim.
- Constructive Counting & OvercountingBuild the object step by step, then divide by what you repeated.
- All 29 techniques →