Number of non-shortest paths

34 Views Asked by At

In the figure below, the small square is all the unit square. how many paths which have length 7 from the point $A$ to $B$? Can we solve this problem in general?

enter image description here