Balanced parentheses

How many ways can 44 pairs of parentheses be arranged so that every prefix has at least as many "(" as ")"?

Show hints (2)+
  1. Valid bracket sequences are counted by the Catalan numbers.
  2. Cn=1n+1(2nn)C_n = \tfrac{1}{n+1}\binom{2n}{n}.

Answer

Reveal answer →

14

Create a free account to see the full worked solution and track your progress.

Interview format: Market Maker, Systematic & Data-Driven Trading

Related questions