Problem 44072. Number of paths on a n-dimensional grid
This problem is inspired by https://www.mathworks.com/matlabcentral/cody/problems/1483-number-of-paths-on-a-grid and https://www.mathworks.com/matlabcentral/cody/problems/44066-number-of-paths-on-a-3d-grid, which you might want to solve first.
Consider n-dimensional grid, and you are moving from one corner to the farthest corner in a minimal number of moves. Each move corresponds to moving to a neighbouring hypercube (among possible up to 2*n neighbours). How many ways are there?
Input format is a row array of size "d" (for d dimension) with number of grid points on each direction.
Optional: can you solve it without loops?
Solution Stats
Problem Comments
Solution Comments
Show commentsGroup

Combinatorics II
- 15 Problems
- 23 Finishers
- Path of least resistance
- Path of least resistance - Move all direction
- Number of paths on a grid
- Number of paths on a 3d grid
- Number of paths on a n-dimensional grid
- Which way to go?
- How many rectangles in a grid ?
- The Number of Ways
- possible ways through matrix
- Yet Another Path Finder
- Find the path through the cell
- Project Euler: Problem 18, Maximum path sum I
- Break it up! Break it up!
- Number of cyles and fixed points in a permutation
- Generate binary combinations for a given number of bit(s)
Problem Recent Solvers44
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!