Catalan Numbers
Suppose you have n pairs of parentheses and you would like to form valid groupings of them, how many groupings are there for each value of n? How many “mountain ranges” can you form with n upstrokes and n downstrokes that all stay above the original line? What about counting...