Lemma
DeepRecurrences
#58 · Combinatorics · Catalan numbers

Balanced parentheses

In how many ways can three pairs of parentheses be written so that they are correctly matched — for example ((())) and (()()) count, but ())(() does not?

~12 minWritten answer · compare with the solutionCatalan numbersCareful listing
Stuck? A gentle nudge
Something off?
Workspace
Your working

Check your full solution

Upload photos of your handwritten work or a PDF, and Lemma will read it and tell you whether it's right — and where it first goes wrong if not.