Thread Closed

Pathway problem

 
Share Thread Thread Tools
Jan18-07, 02:18 PM   #1
 

Pathway problem


1. The problem statement, all variables and given/known data

I am studying for a test on Monday,

I am making myself problems and I don't know how to do this one.



How many ways are there to get from A to B?

The middle is a "pond" and there are pathways on all sides of the pond.

2. Relevant equations

I ussually do these with permutations, for example of there is a grid in which you have to travel down 8 and right 5 I find out how many distinct permutations there are of DDDDDDDDRRRRR and that is the answer. Of course this only works for simple pathway problems and is useless in this scenario.

I know that I will be facing problems like this on my test so I need a better strategy, can someone help me find one?



3. The attempt at a solution
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> Ants and carnivorous plants conspire for mutualistic feeding
>> Forecast for Titan: Wild weather could be ahead
>> Researchers stitch defects into the world's thinnest semiconductor
Jan18-07, 06:56 PM   #2
 
Nevermind, I think that the best way to tackle these is just to add up the number of ways of getting to each point and then use that to derive the number of ways to get to the next point. Then just rinse and repeat.
Jan19-07, 05:52 AM   #3

Math 2012
 
Recognitions:
Science Advisor Science Advisor
Quote by dontdisturbmycircles View Post
Nevermind, I think that the best way to tackle these is just to add up the number of ways of getting to each point and then use that to derive the number of ways to get to the next point. Then just rinse and repeat.
That's about as good as it gets, in the general case.

Unless there are some restrictions on how you move, the number of paths is infinite, since you can go round a closed loop any number of times. In your "permutations of DDDDDDDDRRRRR" example you seem to be assuming you can only move down and right.
Thread Closed
Thread Tools


Similar Threads for: Pathway problem
Thread Forum Replies
Robotics- best pathway? General Engineering 5
Pathway Problem Precalculus Mathematics Homework 17
methane to methanol / a direct pathway ? Chemistry 1
Feedback control for a metabolic pathway Calculus & Beyond Homework 0
HIV and Evolution-A pathway to a cure. Biology 5