+0  
 
+1
323
0
avatar+88 

Given a 3 x 5 grid, where point A is the lower left corner and B is the upper right corner, how many ways can a spider travel on the grid, given that it can travel one unit right, up, or down each move and cannot revisit an edge or vertex?

 

I know that to count for paths where the spider can only move up and right (for example), the answer would be \({5 + 3} \choose 5\), which is 56. However, how do I account for moving both up or down? Since the spider can move up or down, would there be 3*2 choices to move vertically? Then the answer might be \({5 + 6} \choose 5\)= 462.

 

Is my logic correct?

 
 Aug 15, 2021

0 Online Users