Welcome! Check out our free B-School Guides to learn how you compare with other applicants.
Login or Register
 

Maze Problem?

This topic has 3 member replies
rajatvmittal Really wants to Beat The GMAT! Default Avatar
Joined
11 Feb 2012
Posted:
103 messages
Thanked:
2 times
Target GMAT Score:
720+
Maze Problem? Post Mon Mar 12, 2012 8:27 am
Elapsed Time: 00:00
  • Lap #[LAPCOUNT] ([LAPTIME])
    a) If you are required to walk from intersection A
    to intersection B along a route that is confined
    to the square grid of four avenues and three
    streets shown in the map above, how many
    routes from A to B can you take that have the
    minimum possible length ?

    What if 4 avenues and 4 streets.

    What if 5 avenues and 3 streets

    What if 4 avenues and 5 streets?

    Just want to know method to calculate???

    Need free GMAT or MBA advice from an expert? Register for Beat The GMAT now and post your question in these forums!
    Neo Anderson Rising GMAT Star Default Avatar
    Joined
    06 Oct 2011
    Posted:
    92 messages
    Thanked:
    18 times
    Post Mon Mar 12, 2012 10:07 am
    Quote:
    If you are required to walk from intersection A
    to intersection B along a route that is confined
    to the square grid of four avenues and three
    streets shown in the map above, how many
    routes from A to B can you take that have the
    minimum possible length ?
    number of avenues and streets are given, you only have to arrange them in different order, when you know total number of avenues and streets to reach the destination is also unique.
    as in: say avenues (A) are 4 and streets(3) are 3
    just have to arrange AAAASSS in various ways, thus 7!/(4!x3!) = 35 ways

    rajatvmittal Really wants to Beat The GMAT! Default Avatar
    Joined
    11 Feb 2012
    Posted:
    103 messages
    Thanked:
    2 times
    Target GMAT Score:
    720+
    Post Mon Mar 12, 2012 10:12 am
    What if 4 avenues and 4 streets. : - Is it 8!/4!*4!

    What if 5 avenues and 3 streets : - is it 8!/5!*3!

    What if 4 avenues and 5 streets? : - is it 9!/5!*4!
    Am i Right?

    Neo Anderson Rising GMAT Star Default Avatar
    Joined
    06 Oct 2011
    Posted:
    92 messages
    Thanked:
    18 times
    Post Mon Mar 12, 2012 10:13 am
    absolutely right!

    Best Conversation Starters

    1 varun289 31 topics
    2 sana.noor 23 topics
    3 killerdrummer 21 topics
    4 Rudy414 19 topics
    5 sanaa.rizwan 14 topics
    See More Top Beat The GMAT Members...

    Most Active Experts

    1 image description Brent@GMATPrepNow

    GMAT Prep Now Teacher

    199 posts
    2 image description GMATGuruNY

    The Princeton Review Teacher

    134 posts
    3 image description Jim@StratusPrep

    Stratus Prep

    106 posts
    4 image description Anju@Gurome

    Gurome

    47 posts
    5 image description Jon@Admissionado

    Admissionado

    39 posts
    See More Top Beat The GMAT Experts