Mathematics, 20.07.2019 22:20, Vickyvics4113

From (0,0,0) to (3,3,3) in 3d space how many paths are there if we move only right, forward or up?

Answers: 1

Show answers

Answers

answered: Rosebud5605

Let us first look at a similar problem: how many paths are there from (0,0)

if we can only move right and up?

Consider the image attached to the answer. The number in each square signifies the ways to reach that square.

At our starting square (0,0)

(bottom left corner square), there is only one possibility of reaching there, by not doing anything.

Let us look at the square above (0,0)

, which is (0,1)

. There is only one way to reach there. This is the same for all the squares at the bottom and the left side.

However, it gets more interesting for the remaining squares. At (1,1)

, there are two possibilities of reaching there: from (0,0)

or from

.

There is a quicker way to find the possibilities. Since the only way to reach a certain square is either from a square below or to the left, the possibilities of reaching a square are equal to the sum of the possibilities of reaching a square below it and the possibilities of reaching a square to the left of it.

For example, look at square (2,3)

, which has ten possibilities. This is because the square below it (2,2)

, has six possibilities while the square to the left, (1,3)

, has four.

Thus, for this problem, the answer is

.

Now, let us look at your problem, which is the 3d version of this problem. You can apply the same ideas, that the possibilities of reaching each square are equal to the sum of the possibilities of reaching the squares below, to the left, and backward.

It may take some time to get used to 3d (draw four 4-by-4 grids), but you should get the answer of 1680

.

Advanced
If you notice carefully, for the 2d problem, the grid forms Pascal's triangle. The

th element of the

row on a Pascal's triangle is given by $\frac{n!}{r!(n-r!)}$ .

On our grid, the square with coordinates (x,y)

will have a row number of x+y

and an element number of

.

Applying the formula for Pascal's triangle, we have $\frac{(x+y)!}{x!y!}$ .

Substitute x=3,y=3

to get $\frac{6!}{3!3!}=20$ .

You can look up Pascal's pyramid to solve the 3d version of the problem. The formula you should get is $\frac{(x+y+z)!)}{x!y!z!}$ for the point (x,y,z)

.

Substitute x=3,y=3,z=3

to get $\frac{9!}{3!3!3!}=1680$ .

From (0,0,0) to (3,3,3) in 3d space how many paths are there if we move only right, forward or up?

answered: Guest

So confused right here i need it to be more clearer

answered: Guest

step-by-step explanation:

Other questions on the subject: Mathematics

Mathematics, 21.06.2019 18:10, jaimejohnston2

What is the ratio for the surface areas of the cones shown below, given that they are similar and that the ratio of their radil and altitudes is 4: 3? 23

Answers: 1

continue

Mathematics, 21.06.2019 18:30, jessieeverett432

It says factor each expression 49x-28?

Answers: 1

continue

Mathematics, 21.06.2019 23:00, tonimgreen17p6vqjq

Which graph represents the linear function below? y-3=1/2(x+2)

Answers: 2

continue

Mathematics, 21.06.2019 23:50, BreBreDoeCCx

You so much whoever answers with accuracy •the parent function of the graph of f(x) is the square root function, which was reflected across the x-axis. which of the following is the equation of f(x)?