Thread: Repetition with Permutations-Number of Routes on a Grid Help?

How many routes are possible from A to B in this diagram:

Untitled photo by MightyOwned | Photobucket

I know it's a crap paint diagram. But you get the idea.

The answer is apparently 600. I tried doing 5!/(3!2!) X 6!/(3!3!) + 5!/(3!2!) X 6!/(4!2!) but no luck.

Please help.

Originally Posted by MOMighty

How many routes are possible from A to B in this diagram:
Untitled photo by MightyOwned | Photobucket
I know it's a crap paint diagram. But you get the idea.The answer is apparently 600. I tried doing 5!/(3!2!) X 6!/(3!3!) + 5!/(3!2!) X 6!/(4!2!) but no luck.Please help.

WHY do you use all those special formats?
It makes it so hard to read.
And you are correct, that is a truly poor diagram.

Note that the two grids share two lattice points.
We need to count the paths through those two points: inclusion/exclusion.