How many paths are there from A to B along vertical and horizontal lines?

Question

There are 4 horizontal lines and 5 vertical lines. A is in the top left corner and B is at the lower right. The problem is in the permutation/combination chapter, and may or may not deal with the binomial theorem. I am completely clueless on how to solve this.

Answer 1

35 paths