Given an m*n grid,
How many ways are there to go from upper left corner to the lower right one?
You can only move right and down, not up or left
Solution Stats
Problem Comments
3 Comments
Solution Comments
Show comments
Loading...
Problem Recent Solvers75
Suggested Problems
-
Sort a list of complex numbers based on far they are from the origin.
5799 Solvers
-
2364 Solvers
-
Replace NaNs with the number that appears to its left in the row.
3065 Solvers
-
Who is the smartest MATLAB programmer?
792 Solvers
-
Sum of odd numbers in a matrix
619 Solvers
More from this Author12
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!
I think your answers in the test suite are for an (m+1)x(n+1) grid, as there are only two ways to reach the bottom right for a 2x2 grid. Check out http://www.mathworks.com/matlabcentral/cody/problems/1483-number-of-paths-on-a-grid for more details.
There are 6 ways of reaching the bottom right corner of a 2*2 grid. Are you considering m*n lines or m*n boxes?
I was considering m*n vertices, not boxes. If you have a 2x2 grid of boxes (3x3 vertices), then you're correct; there are six ways to reach the bottom. Just some miscommunication there.