Results 1 to 3 of 3

Math Help - possibilities

  1. #1
    Junior Member ihmth's Avatar
    Joined
    Jan 2008
    Posts
    44

    possibilities

    Imagine a city grid that is like a rectangular coordinate system. You are currently at (0,0) and you want to get to corner (3,4). If a path consists of a series of eastward and northward moves, how many shortest paths are possible assuming that all streets and avenues are of the same length?

    Help pls, I don't have any idea on how to solve this one. btw the answer is 35 paths.

    -tnx
    Follow Math Help Forum on Facebook and Google+

  2. #2
    MHF Contributor

    Joined
    Aug 2006
    Posts
    18,908
    Thanks
    1759
    Awards
    1
    Quote Originally Posted by ihmth View Post
    Imagine a city grid that is like a rectangular coordinate system. You are currently at (0,0) and you want to get to corner (3,4). If a path consists of a series of eastward and northward moves, how many shortest paths are possible assuming that all streets and avenues are of the same length?
    btw the answer is 35 paths.
    How many ways can you rearrange this string "NNNNEEE"?
    Follow Math Help Forum on Facebook and Google+

  3. #3
    Eater of Worlds
    galactus's Avatar
    Joined
    Jul 2006
    From
    Chaneysville, PA
    Posts
    3,001
    Thanks
    1
    I suppose this will work. Have you heard of the Catalan numbers?.

    The number of ways to go from (0,0) to (n,n) is given by C(2n,n)

    The number of ways to go from (0,0) to (n-1,n+1) is C(2n,n-1)

    Let n=3, and we have the path from (0,0) to (3,3) and from (0,0) to

    (2,4). This is the same as the paths from (0,0) to (3,4)

    C(6,3)+C(6,2)=35

    The is a 1-1 correspondence for the paths from (0,0) to (n,n) that go above the main diagonal and the paths from (0,0) to (n-1,n+1).
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Possibilities in a given set
    Posted in the Algebra Forum
    Replies: 8
    Last Post: March 7th 2012, 08:26 AM
  2. How many different possibilities?
    Posted in the Statistics Forum
    Replies: 0
    Last Post: November 16th 2009, 03:37 PM
  3. How Many Possibilities?
    Posted in the Statistics Forum
    Replies: 4
    Last Post: May 2nd 2009, 04:24 AM
  4. possibilities
    Posted in the Statistics Forum
    Replies: 1
    Last Post: April 28th 2008, 04:47 PM
  5. Possibilities
    Posted in the Statistics Forum
    Replies: 1
    Last Post: April 19th 2008, 01:50 PM

Search Tags


/mathhelpforum @mathhelpforum