In city A, the streets are aligned in a grid (see attachment), where the east-west roads are called 1st Rd, 2nd Rd, 3rd Rd, etc, increasing in number as one moves northward. The north-south roads are called 1st Ave, 2nd Ave, 3rd Ave, etc, increasing in number as one moves eastward. There is a park that runs from 5th Ave to 7th Ave and from 3rd Rd to 5th Rd, as pictured. If Bill needs to walk from the corner of 2nd Rd and 3rd Ave to the corner of 6th Rd and 8th Ave in the shortest possible time without walking through the park, how many different routes could he take?
1. 45
2. 54
3. 66
4. 98
5. 19
Tried adding the image, was not able to. Please refer attachment for the image.
OA: C[/img].
Different routes.
This topic has expert replies
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
In city A, the streets are aligned in a grid (see attachment), where the east-west roads are called 1st Rd, 2nd Rd, 3rd Rd, etc, increasing in number as one moves northward. The north-south roads are called 1st Ave, 2nd Ave, 3rd Ave, etc, increasing in number as one moves eastward. There is a park that runs from 5th Ave to 7th Ave and from 3rd Rd to 5th Rd, as pictured. If Bill needs to walk from the corner of 2nd Rd and 3rd Ave to the corner of 6th Rd and 8th Ave in the shortest possible time without walking through the park, how many different routes could he take?
45
54
66
98
19
Good routes = total routes - bad routes through the park.
Let E = each block traveled eastward and N = each block traveled northward.
Total routes:
To travel from A to F, 5 blocks must be traveled eastward and 4 blocks must be traveled northward.
Let the 5 blocks traveled eastward = EEEEE.
Let the 4 blocks traveled northward = NNNN.
Any arrangement of EEEEENNNN will yield a possible route, since any arrangement of these letters will represent exactly 5 blocks traveled eastward and 4 blocks traveled northward.
Number of ways to arrange EEEEENNNN = 9!/5!4! = 126.
Bad routes:
A bad route goes through the park.
There are two entryways into the park: point B and point E.
Through point B:
Bad route A-B-C-F:
To travel from A to B, 2 blocks must be traveled eastward (EE) and 2 blocks must be traveled northward (NN).
Number of ways to arrange EENN = 4!/2!2! = 6.
Number of ways to travel through the park from B to C = 1.
To travel from C to F, 2 blocks must be traveled eastward (EE) and 1 block must be traveled northward (N).
Number of ways to arrange EEN = 3!/2! = 3.
To combine the options above, we multiply:
6*1*3 = 18.
Bad route A-B-D-F:
As shown above, the number of ways to travel from A to B = 6.
Number of ways to travel through the park from B to D = 1.
To travel from D to F, 1 block must be traveled eastward (E) and 2 blocks must be traveled northward (NN).
Number of ways to arrange ENN = 3!/2! = 3.
To combine the options above, we multiply:
6*1*3 = 18.
Through point E:
Bad route A-E-C-F:
To travel from A to E, 3 blocks must be traveled eastward (EEE) and 1 block must be traveled northward (N).
Number of ways to arrange EEEN = 4!/3! = 4.
Number of ways to travel through the park from E to C = 1.
As shown above, the number of ways to travel from C to F = 3.
To combine the options above, we multiply:
4*1*3 = 12.
Bad route A-E-D-F:
As shown above, the number of ways to travel from A to E = 4.
Number of ways to travel through the park from E to D = 1.
As shown above, the number of ways to travel from D to F = 3.
To combine the options above, we multiply:
4*1*3 = 12.
Good routes = 126-18-18-12-12 = 66.
The correct answer is C.
Last edited by GMATGuruNY on Mon Oct 24, 2011 11:24 am, edited 3 times in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
I've added a bit more detail to my post above.1947 wrote:i did not get the explanation for calculation of bad paths....need some help here.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Great explanation Mitch.GMATGuruNY wrote:I've added a bit more detail to my post above.1947 wrote:i did not get the explanation for calculation of bad paths....need some help here.
The trick is to find number of bad routes. I found given method for finding bad routes bit difficult.
I did it as below:
To follow a bad route Bill must pass through centre of the park.
As explained by Mitch above, there are only to entries (B and E) to the park.
Total number of path to arrive at centre of park via B = (4!)/(2!)(2!) = 6
Total number of path to arrive at centre of park via E = (4!)/(3!) = 4
Total number of ways ways Cto arrive at centre of park via B or E = 6+4 = 10
Once Bill s at centre of park, he can go to F in (4!)/(2!)(2!) = 6 ways
So total number of bad routes from A to F = 10*6 = 60
Good routes = Total routes - bad routes
= 126 - 60 = 66 i.e C
Mitch: Do you see any issue with the approach that I followed?
GMAT/MBA Expert
- Brent@GMATPrepNow
- GMAT Instructor
- Posts: 16207
- Joined: Mon Dec 08, 2008 6:26 pm
- Location: Vancouver, BC
- Thanked: 5254 times
- Followed by:1268 members
- GMAT Score:770
I don't believe that this particular question is an official question, BUT this concept has been tested. A similar question appeared in the last Official Guide (12th edition): https://www.beatthegmat.com/195-from-og- ... 10028.htmlmgm wrote:Just curious ...Is this a real GMAT question ?
Cheers,
Brent
GMAT/MBA Expert
- lunarpower
- GMAT Instructor
- Posts: 3380
- Joined: Mon Mar 03, 2008 1:20 am
- Thanked: 2256 times
- Followed by:1535 members
- GMAT Score:800
This problem, as currently written, is non-representative of the real GMAT.
On the other hand, if you make the street grid substantially smaller -- so that it becomes reasonable simply to count the paths -- then it would be more like the genuine article.
this is one thing that's annoying about third-party combination problems: far too often, they use the same ideas that appear in GMAC problems, but with hugely increased numbers of items/possibilities.
there are two pernicious results: (a) the sense of timing is distorted -- the current problem is WAY too labor-intensive for the gmat -- and (b) the possibility of just listing the routes and counting them is effectively off the table.
(b) is a big deal, too, because GMAC almost always gives combinatorial problems in which you can just count things rather than using a more formulaic approach.
for instance, in OG12 #191 (which is undoubtedly the inspiration for this problem), it's absolutely no problem to just write out all the possible routes. in fact, that's probably the most efficient approach.
On the other hand, if you make the street grid substantially smaller -- so that it becomes reasonable simply to count the paths -- then it would be more like the genuine article.
this is one thing that's annoying about third-party combination problems: far too often, they use the same ideas that appear in GMAC problems, but with hugely increased numbers of items/possibilities.
there are two pernicious results: (a) the sense of timing is distorted -- the current problem is WAY too labor-intensive for the gmat -- and (b) the possibility of just listing the routes and counting them is effectively off the table.
(b) is a big deal, too, because GMAC almost always gives combinatorial problems in which you can just count things rather than using a more formulaic approach.
for instance, in OG12 #191 (which is undoubtedly the inspiration for this problem), it's absolutely no problem to just write out all the possible routes. in fact, that's probably the most efficient approach.
Ron has been teaching various standardized tests for 20 years.
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron
--
Pueden hacerle preguntas a Ron en castellano
Potete chiedere domande a Ron in italiano
On peut poser des questions à Ron en français
Voit esittää kysymyksiä Ron:lle myös suomeksi
--
Quand on se sent bien dans un vêtement, tout peut arriver. Un bon vêtement, c'est un passeport pour le bonheur.
Yves Saint-Laurent
--
Learn more about ron