In: Advanced Math
In how many ways can the numbers 0 through (2n − 1) be arranged in 2 rows of length n in such a way such that each row and each column is increasing?
Examples (with n = 5):
0 |
2 |
4 |
6 |
8 |
1 |
3 |
5 |
7 |
9 |
and
0 |
1 |
2 |
5 |
7 |
3 |
4 |
6 |
8 |
9 |
Hint: Catalan Numbers