Catalan numbers - number of ways to stack coins

1.8k Views Asked by At

How many ways are there to stack coins on top of the other (2D stack) without any coin falling down ?

Here's an example for $n=3$:

enter image description here

Now this is most likely just like the monotonic path of Catalan number with up and down instead of up and right but I just don't get why is that ? Well, any advice would be appreciated.

1

There are 1 best solutions below

3
On BEST ANSWER

A picture is worth a thousand words, they say:

square coins