Is it 21! ?
You have 20 slots to be filled with 10 items vs other 10 items.
20 Rs, 20 Ds in a 20x20 grid.
Example pattern: RRDDDR...D (40 letters)
Basically the number of permutations, with repetition, of 20 Rs and 20 Ds.
Edit: ...and yes, it seems that brute-forcing (counting to one trillion) takes more time than I expected.
The answer actually came to me in the shower this morning.
I learned so much poring over the solutions of earlier solvers. Without that knowledge, there's no way I could have gotten lots of later problems.
Sure, problem #15 is very early and I happened to know the answer right off, back the first day I started solving PE problems. But even so, there are some gems in the posts from other solvers.
Good job on the ASCII art, btw.
> Starting in the top left corner of a 2x2 grid, and only being able to move to the right and down, there are exactly 6 routes to the bottom right corner.
> How many such routes are there through a 20x20 grid?