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

jeffp

Answered by eaguilar 6 months ago

Why is a multiplication instead of an addition I thought 4C2 + 3C2 … Thanks

Answered by Aaron 2 years ago

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.**

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$$`

Stats

Views: 108

Asked: 2 years ago