In Problem 21, how many different paths are there from A to B that go through the point circled in the following lattice?

In Problem 21, how many different paths are there from A to B that go through the point circled in the following lattice?


J
Asked by 1 year ago
240 points

In Problem 21, how many different paths are there from A to B that go through the point circled in the following lattice?

Q7BjeXW.png

In Problem
jeffp

1 Answer

Answered by 1 year ago
8.7k points

This is a continuation of a question answered here,

https://www.lil-help.com/questions/7812/consider-the-grid

so in this case we have to move through the grid point that is circled.

We can think of this as moving first from point A to the circle (it takes 4 moves to get there -- 2 ups and 2 rights). To get to the circle there are a total of,

$$\frac{4!}{2!2!} = 6$$ different ways to go.

To get from the circle to the point B we need to make a total of 3 moves -- 1 up and 2 right,

$$\frac{3!}{2!1!} = 3$$ different ways to go.

so there are a total of $6 \cdot 3=18$ ways to traverse the path from A to B.

Your Answer

Surround your text in *italics* or **bold**, to write a math equation use, for example, $x^2+2x+1=0$ or $$\beta^2-1=0$$

Use LaTeX to type formulas and markdown to format text. See example.

Sign up or Log in

  • Answer the question above my logging into the following networks
Sign in
Sign in
Sign in

Post as a guest

  • Your email will not be shared or posted anywhere on our site
  •  

Stats
Views: 25
Asked: 1 year ago

Related