I am working on this problem: https://projecteuler.net/problem=15

I have a feeling that I need to be looking at combinatorics, specifically "choosing". I've also looked at Pascal's triangle but I still don't know how I would apply this to the problem.

Any help without giving me the answer directly would be much appreciated. Thanks!