Lemma › Techniques › Double Counting
Olympiad problem-solving technique

Double Counting

Count it twice, set the answers equal.

Choose a set, count it in two different ways, and equate. The identity that falls out is often one you could never have guessed directly. This is how most combinatorial identities are really proved.

The standard incarnation is counting incidences: sum the degrees of a graph's vertices and you get twice the number of edges. Counting pairs (person, handshake) gives the handshake lemma for free.

When a problem hands you a doubled quantity or an unexpected factor of two, double counting is usually lurking underneath.

Where it appears on Lemma: Level 4 (counting) and Level 6 (graphs).

Guides on Double Counting

Train it on Lemma

Double Counting 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 level

More techniques