The grid below is made up of line segments, like the line segment in red.

There are a number of paths that go from A to B in the grid, where every step goes to the right or up. If we choose a line segment at random, then what is the expected number of paths that pass through it?

Guest Dec 2, 2022