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

step-by-step explanation:

yuo ned the activity or vertical angle of the form of 1,7 but 2,2 has a c4,2 as it verticie so i not have a car

Answer from: Quest

step-by-step explanation:

Another question on Mathematics

Mathematics, 22.06.2019 00:10

2,10,-50 next two numbers geometric sequence

Answers: 1

Answer

Mathematics, 22.06.2019 00:30

Carl is hanging pictures in his home. there is a space on a wall that has a width of 4 feet. carl has pictures with different widths. which picture width would fit in the space on the wall? a. 46 inches b. 60 inches c. 50 inches d. 54 inches

Answers: 1

Answer

Mathematics, 22.06.2019 01:30

The actual length of side y is 22 cm. use the scale drawing to find the actual length of side x. a) 15.2 cm b) 17.1 cm c) 18.0 cm d) 28.3 cm

Answers: 1

Answer

Mathematics, 22.06.2019 01:30