Consider a rectangular grid of lines formed by m parallel lines intersecting n parallel lines that running perpendicular to them. How many different paths along the grid are possible from the top right corner to the bottom left corner? (where only downward and leftward motion is allowed)
A.
(m+n–2)!/(m–1)!(n–1)!
B.
(m+n)!/m!n!
C.
(m+n)!/2
D.
m! n!
Correct Answer : A

Question

Consider a rectangular grid of lines formed by m parallel lines intersecting n parallel lines that running perpendicular to them. How many different paths along the grid are possible from the top right corner to the bottom left corner? (where only downward and leftward motion is allowed)

A.
(m+n–2)!/(m–1)!(n–1)!
B.
(m+n)!/m!n!
C.
(m+n)!/2
D.
m! n!

Correct Answer : A

A to Z Exams · Accepted Answer

(m+n–2)!/(m–1)!(n–1)!

Realated Questions