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

the function makes a strait line horizontally with no x intercept but a y intercept at 9.

Answer from: Quest

hello from mrbilldoesmath!

answer:

the domain is the set { -2, 0, 2, 3}

discussion:

the domain is the set of x values in the ordered pairs (x,y). taking the x, or first component, of each ordered pair gives -2, 0, 2, 3.

you,

mrb

Other questions on the subject: Mathematics

Mathematics, 21.06.2019 14:50, gonzalesnik

Write the linear inequality shown in the graph. the gray area represents the shaded region. y> -3y+5 y> 3x-5 y< -3x+5 y< 3x-5

Answers: 1

continue

Mathematics, 21.06.2019 19:30, sk9600930

Sundar used linear combination to solve the system of equations shown. he did so by multiplying the first equation by 5 and the second equation by another number to eliminate the y-terms. what number did sundar multiply the second equation by? 2x+9y=41 3x+5y=36

Answers: 1

continue

Mathematics, 21.06.2019 19:30, abbybarrera6187

Is the figure congruent? yes or no?

Answers: 1

continue

Mathematics, 21.06.2019 21:00, kmassarotti

Apiling for a high-rise building is pushed by two bulldozers at exactly the same time. one bulldozer exerts a force of 1250 pounds in a westerly direction. the other bulldozer pushes the piling with a force of 2650 pounds in a northerly direction. what is the direction of the resulting force upon the piling, to the nearest degree? a. 65 n of w b. 25 n of w c. 45 n of w d. 35 n of w