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

Answer from: 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?

Answer from: Quest

you need more information to answer this question

step-by-step explanation:

Answer from: Quest

He will need 2,898 pieces of paper

Another question on Mathematics

Mathematics, 21.06.2019 15:00

Asap the total attendance for all of a baseball league in 2012 was about 7.5×107 fans, while the attendance for the tornadoes in 2012 was about 1.5×106 fans. about how many times more was the attendance for the entire baseball league than the attendance for just the tornadoes? 50 times more 10 times more 2 times more 5 times more

Answers: 2

Answer

Mathematics, 21.06.2019 20:00

What is the value of f(x) = 2.2 for f(-2)?

Answers: 2

Answer

Mathematics, 21.06.2019 21:00

Gabriel determined that his total cost would be represented by 2.5x + 2y – 2. his sister states that the expression should be x + x + 0.5x + y + y – 2. who is correct? explain.

Answers: 3

Answer

Mathematics, 22.06.2019 03:20