Results 1 to 4 of 4

Math Help - Finding the odds of taking the shortest path.

  1. #1
    Newbie
    Joined
    Jan 2011
    Posts
    1

    Finding the odds of taking the shortest path.

    urgent help needed

    consider a field which is square in shape and 100*100 units in area.i am standing at north-west corner of the field.from any place i am allowed to take one of the following steps
    1.1 unit to the east
    2.1 unit to the south
    3.sqrt(2) units to the south-east

    i am not allowed to move out of the field.

    i randomly pick one of the possible moves at each step and reach the south-east corner of the field?the odds that i took the shortest path are 1:x?

    find x?
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Senior Member
    Joined
    Nov 2010
    From
    Clarksville, ARk
    Posts
    398
    Quote Originally Posted by royaldada View Post
    urgent help needed

    consider a field which is square in shape and 100*100 units in area.i am standing at north-west corner of the field.from any place i am allowed to take one of the following steps
    1.1 unit to the east
    2.1 unit to the south
    3.sqrt(2) units to the south-east

    i am not allowed to move out of the field.

    i randomly pick one of the possible moves at each step and reach the south-east corner of the field?the odds that i took the shortest path are 1:x?

    find x?
    Do you know what the shortest path is? What direction do you have to go at each step to take the shortest path? How many steps is this?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    MHF Contributor Unknown008's Avatar
    Joined
    May 2010
    From
    Mauritius
    Posts
    1,260
    By the way, for when is that contest due?

    [For those who didn't see the other thread, yes, this question is for a contest which isn't closed yet]
    Follow Math Help Forum on Facebook and Google+

  4. #4
    Flow Master
    mr fantastic's Avatar
    Joined
    Dec 2007
    From
    Zeitgeist
    Posts
    16,948
    Thanks
    5
    Quote Originally Posted by royaldada View Post
    urgent help needed

    consider a field which is square in shape and 100*100 units in area.i am standing at north-west corner of the field.from any place i am allowed to take one of the following steps
    1.1 unit to the east
    2.1 unit to the south
    3.sqrt(2) units to the south-east

    i am not allowed to move out of the field.

    i randomly pick one of the possible moves at each step and reach the south-east corner of the field?the odds that i took the shortest path are 1:x?

    find x?

    It appears that your urgent question is from a competition that has not ended. Thread closed. See rule #6: http://www.mathhelpforum.com/math-he...ng-151418.html.
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Little trick for shortest path
    Posted in the Discrete Math Forum
    Replies: 6
    Last Post: May 6th 2010, 08:37 AM
  2. Yen's algorithm - shortest path - Graphs
    Posted in the Discrete Math Forum
    Replies: 0
    Last Post: November 12th 2009, 11:52 AM
  3. Shortest Path - Topology
    Posted in the Differential Geometry Forum
    Replies: 1
    Last Post: March 19th 2009, 07:00 AM
  4. shortest path
    Posted in the Advanced Applied Math Forum
    Replies: 0
    Last Post: January 5th 2009, 11:03 AM
  5. shortest path around cylinder
    Posted in the Geometry Forum
    Replies: 1
    Last Post: August 11th 2008, 08:56 PM

Search Tags


/mathhelpforum @mathhelpforum