From (0,0,0) to (3,3,3) in 3d space how many paths

Ответ:

milkshakegrande101

13.03.2022

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?

0,0(0 оценок)

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

Ответ:

Ответ:

Ask your question to the AI advisor

More tips

Answers on questions: Mathematics

Ask an AI advisor a question