relationship between pascal's triangle and number of combinations? I was able to solve a classic algorithm question, robot paths by using pascal's triangle (PT). This is where a robot starts in the upper left corner and can only go down or right.  I kind of reverse engineered the solution - I knew that the answer for a 4 by 4 grid is 20, which is the middle element on line 7 of PT.  I checked for a 5 by 5 grid and saw that it is on line 9 of PT. Is there an established proof/equation between getting the possible paths for a 4x4 grid and line 7(middle element) of Pascal's triangle? Math is not my strong suit so the more detailed you can explain the better...

The number of paths for a $4 \times 4$ grid is the sum of the numbers of paths for a $3 \times 4$ grid and for a $4 \times 3$ grid, and similarly in other cases where the number of paths is the sum of the numbers for grids one smaller in each dimension.
Pascal's triangle can be constructed the same way, by summing two numbers from the row above.
