Math Is Fun Forum
  Discussion about math, puzzles, games and fun.   Useful symbols: ÷ × ½ √ ∞ ≠ ≤ ≥ ≈ ⇒ ± ∈ Δ θ ∴ ∑ ∫ • π ƒ -¹ ² ³ °

Login

Username

Password

Not registered yet?

#1 2013-09-30 02:42:06

jacks
Full Member

Offline

no. of path in Grid

In a Diagram shown in figure, Not that the Grid path from F to G is missing.

So path from A to B can not pass from F and G.

How many path are there from A to B 

assume all path only have steps going up or to the right.


Uploaded Images
View Image: Grid3.jpg      

Last edited by jacks (2013-09-30 03:30:44)

#2 2013-09-30 02:51:05

bobbym
Administrator

Offline

Re: no. of path in Grid

Where is D and E?


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#3 2013-09-30 03:31:38

jacks
Full Member

Offline

Re: no. of path in Grid

Sorry Bobbym , actually it is A and B

#4 2013-09-30 03:36:39

bobbym
Administrator

Offline

Re: no. of path in Grid

Hi;

I am getting 38 ways.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#5 2013-09-30 03:37:28

jacks
Full Member

Offline

Re: no. of path in Grid

Would you like to explain it to me, Thanks

#6 2013-09-30 04:03:13

bobbym
Administrator

Offline

Re: no. of path in Grid

For ones that have missing intersections and are small the vertex counting method will work fine.

The drawing shows the number of paths to each node.

Each node is the sum of the two nodes underneath and to left of it.


Uploaded Images
View Image: 2013-09-29_110006.gif      


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#7 2013-09-30 04:37:43

jacks
Full Member

Offline

Re: no. of path in Grid

Thanks Bobbym Got it.

#8 2013-09-30 04:54:51

bobbym
Administrator

Offline

Re: no. of path in Grid

There is an analytical answer for these type but the counting method is easier to understand.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#9 2013-09-30 05:02:25

jacks
Full Member

Offline

Re: no. of path in Grid

Would you like to explain me analytical answer.

I also tried for that method but could not get it.

(But I like yours Counting method.)

#10 2013-09-30 07:45:20

bobbym
Administrator

Offline

Re: no. of path in Grid

Hi;

By combinatorics:


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#11 2013-10-01 04:36:07

jacks
Full Member

Offline

Re: no. of path in Grid

Thanks Bobbym would you like to explain me to it.

#12 2013-10-01 04:38:41

bobbym
Administrator

Offline

Re: no. of path in Grid

It is just adding up all the paths in the lattice around the missing intersection.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#13 2013-10-01 04:47:19

anonimnystefy
Real Member

Offline

Re: no. of path in Grid

Hi

is also a way.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#14 2013-10-01 05:16:01

jacks
Full Member

Offline

Re: no. of path in Grid

To anonimnystefy I have understand 



(Which is Total no. of path from A to B, If There is a connectivity between F to G)

but Did not understand


Would you explain it to me.

Thanks

#15 2013-10-01 05:17:51

anonimnystefy
Real Member

Offline

Re: no. of path in Grid

It's the number of paths from A to F times the number of paths from G to B.


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#16 2013-10-01 05:24:50

jacks
Full Member

Offline

Re: no. of path in Grid

To Admin (Bobbym) i did not understand it

It is just adding up all the paths in the lattice around the missing intersection.

Thanks

#17 2013-10-01 05:28:57

anonimnystefy
Real Member

Offline

Re: no. of path in Grid

I think I know which points he took, but I cannot be sure.

I think he used (2,3), (3,0) and (3,1), A being (0,0) and B being (5,4).


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#18 2013-10-01 05:32:00

bobbym
Administrator

Offline

Re: no. of path in Grid

Hi;

Look at my drawing in post #6.

I picked (2,3), (3,1) and (4,0) and calculated the paths from there.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#19 2013-10-01 05:33:05

jacks
Full Member

Offline

Re: no. of path in Grid

It's the number of paths from A to F times the number of paths from G to B.

To anonimnystefy I did not understand it

why we minus it.

please explain it to me

Thanks

#20 2013-10-01 05:46:54

anonimnystefy
Real Member

Offline

Re: no. of path in Grid

anonimnystefy wrote:

It's the number of paths from A to F times the number of paths from G to B.

This is the reason. These are all the paths that become unavailable when we remove the line.

Hi bobbym

Yes, I meant (4,0).

Last edited by anonimnystefy (2013-10-01 05:59:54)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#21 2013-10-01 05:57:02

bobbym
Administrator

Offline

Re: no. of path in Grid

Hi;

I did not see your post 17, I was answering his question.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#22 2013-10-01 06:03:39

anonimnystefy
Real Member

Offline

Re: no. of path in Grid

Even better then.

I guess the question is fully answered now. Three ways is enough.

I just want to try to do one more thing.

Last edited by anonimnystefy (2013-10-01 06:04:30)


The limit operator is just an excuse for doing something you know you can't.
“It's the subject that nobody knows anything about that we can all talk about!” ― Richard Feynman
“Taking a new step, uttering a new word, is what people fear most.” ― Fyodor Dostoyevsky, Crime and Punishment

#23 2013-10-01 07:54:23

bobbym
Administrator

Offline

Re: no. of path in Grid

There is another more general way. That maybe can answer for many missing intersections.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

#24 2013-10-14 15:55:01

jacks
Full Member

Offline

Re: no. of path in Grid

Thanks Admin and anonimnystefy got it

#25 2013-10-14 16:15:08

bobbym
Administrator

Offline

Re: no. of path in Grid

Hi;

You are wlecome.


In mathematics, you don't understand things. You just get used to them.
I have the result, but I do not yet know how to get it.
All physicists, and a good many quite respectable mathematicians are contemptuous about proof.

Board footer

Powered by FluxBB