015.md

Answer

Just a combinatory problem

you must choose 40 moves, so that 20 of them will go down (resp. right).

So here, n = 40 and k = 20. Result is 40! / (20! * 20!)