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
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.
Project Euler: Problem 1, Multiples of 3 and 5
Find perfect placement of non-rotating dominoes (easier)
Compute a dot product of two vectors x and y
find the surface area of a cube
length of string on cylinder
rectangle in circle
How many rectangles in a grid ?
Number of divisors of a given number
Choose a web site to get translated content where available and see local events and offers. Based on your location, we recommend that you select: .
You can also select a web site from the following list:
Select the China site (in Chinese or English) for best site performance. Other MathWorks country sites are not optimized for visits from your location.
Contact your local office