← All problems

Average Path Sum

Combinatorics 1503
Consider the grid of numbers below. Let $S$ be the set of all possible paths starting from the top left number (1) to the bottom right number (20), where the movement from one cell to the next is only either DOWN or RIGHT. Define the $path sum$ as the sum of the numbers crossed by a path. Find the average $path sum$ of all paths in $S$.