In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?
A. 720
B. 512
C. 336
D. 256
E. 56
PS61551.01
Video Explanation