Number of paths on a n-dimensional grid - MATLAB Cody - MATLAB Central

Problem 44072. Number of paths on a n-dimensional grid

Difficulty:Rate

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

93.88% Correct | 6.12% Incorrect
Last Solution submitted on Jul 18, 2024

Problem Comments

Solution Comments

Show comments

Group

Combinatorics II Image
Combinatorics II
  • 15 Problems
  • 23 Finishers

Problem Recent Solvers44

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!
Go to top of page