Asked by sarah

An ant starts at position (0, 0) and walks north, east, south or west, one unit at a time.
How many di erent paths of length 8 units finish at (0, 0)?

Answers

Answered by Steve
Take a look at the following article, and see what you can come up with:

https://betterexplained.com/articles/navigate-a-grid-using-combinations-and-permutations/
Answered by Jian
move 1 unit East: 8!/3!3!=1120
move 2 units East: 8!/2!2!2!2!=2520
move 3 units East: 8!/3!3!=1120
move 4 units East: 8!/4!4!=70
move 0 unit East: 8!/4!4!=70
Total paths: 4900

Note: if ant moves 1 unit East, must move back 1 unit West.
There are no AI answers yet. The ability to request AI answers is coming soon!

Related Questions