Consider the grid of points shown here. Suppose that, starting at the point labeled A, you can go one step up or one step to the right at each move.

Consider the grid of points shown here. Suppose that, starting at the point labeled A, you can go one step up or one step to the right at each move.


J
Asked by 3 years ago
240 points

Consider the grid of points shown here. Suppose that, starting at the point labeled A, you can go one step up or one step to the right at each move. This procedure is continued until the point labeled B is reached. How many different paths from A to B are possible?

Hint: Note that to reach B from A, you must take 4 steps to the right and 3 steps upward.

yuDtH3a.png

Consider the
jeffp

1 Answer

Answered by 3 years ago
8.7k points

There are only two possibilities -- to move up or right. If we think of possible ways to move up or right we could move in the following way,

right-right-right-right-up-up-up

but this is similar to problems we where find the number of ways to arrange letters in a word. In this case we have 7 different moves where 4 rights and 3 ups and indistinguishable,

$$\frac{7!}{4!3!} = 35$$ different paths.

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: 86
Asked: 3 years ago

Related