Last visit was: 24 Apr 2024, 09:12 It is currently 24 Apr 2024, 09:12

Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
SORT BY:
Date
Tags:
Show Tags
Hide Tags
User avatar
Manager
Manager
Joined: 15 Jun 2010
Posts: 242
Own Kudos [?]: 1175 [30]
Given Kudos: 50
Concentration: Marketing
Schools:IE'14, ISB'14, Kellogg'15
 Q47  V26 GMAT 2: 540  Q45  V19 GMAT 3: 580  Q48  V23
GPA: 3.2
WE 1: 7 Yrs in Automobile (Commercial Vehicle industry)
Send PM
Most Helpful Reply
Tutor
Joined: 16 Oct 2010
Posts: 14817
Own Kudos [?]: 64895 [18]
Given Kudos: 426
Location: Pune, India
Send PM
User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [6]
Given Kudos: 43
WE:Science (Education)
Send PM
General Discussion
User avatar
Manager
Manager
Joined: 15 Jun 2010
Posts: 242
Own Kudos [?]: 1175 [0]
Given Kudos: 50
Concentration: Marketing
Schools:IE'14, ISB'14, Kellogg'15
 Q47  V26 GMAT 2: 540  Q45  V19 GMAT 3: 580  Q48  V23
GPA: 3.2
WE 1: 7 Yrs in Automobile (Commercial Vehicle industry)
Send PM
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
Sorry!! U are correct Ans is (B) 66. I have edited the Answer.
thank U very much.

Can u explain the logic of that 60 ways that u subtracted.

Originally posted by SOURH7WK on 07 Aug 2012, 13:11.
Last edited by SOURH7WK on 07 Aug 2012, 13:19, edited 1 time in total.
User avatar
Manager
Manager
Joined: 15 Jun 2010
Posts: 242
Own Kudos [?]: 1175 [2]
Given Kudos: 50
Concentration: Marketing
Schools:IE'14, ISB'14, Kellogg'15
 Q47  V26 GMAT 2: 540  Q45  V19 GMAT 3: 580  Q48  V23
GPA: 3.2
WE 1: 7 Yrs in Automobile (Commercial Vehicle industry)
Send PM
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
2
Kudos
By the way OE provided as per source is below:

Draw a grid representing the problem. At every intersection of 2 lines, put the number representing how many possible ways it is to get to that intersection while walking only north and east. There's only one way of walking straight north up the most westerly avenue, so put ones all along that path. Same for the direct east path. Once the first rows, up-down and left-right, have been filled in, you can work on the internal intersections. For each intersection, add the numbers found at the intersections to the west and south of it. Since there are such and such many ways to get to the two intersections one spot away from this intersection, adding them together provides the total number of ways to get to that intersection. See below, filled in for this particular question, yielding the answer 66 possible shortest routes.
Attachments

Exp.JPG
Exp.JPG [ 20.62 KiB | Viewed 13925 times ]

User avatar
Director
Director
Joined: 22 Mar 2011
Posts: 520
Own Kudos [?]: 2136 [2]
Given Kudos: 43
WE:Science (Education)
Send PM
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
2
Kudos
SOURH7WK wrote:
Sorry!! U are correct Ans is (B) 66. I have edited the Answer.
thank U very much.

Can u explain the logic of that 60 ways that u subtracted.


Did you understand the way I got the total number of paths 126?
The 60 is similar, but because each path has to go through the center of the park, I had to split each such path into two:
from start to the center of the park and then, from the center to destination.
So, it will be (the number of ways to reach the center) * (the number of ways to go from the center to destination).
First path is of type 3R and 2U, the second path is 2R and 2U.
Therefore, (5*4/2) * (4*3/2) = 60.

For example, for the first path, which is composed of 3 right walks and 2 up walks, the sequence is of length 5 (walks). I just have to decide out of the 5 walks, when to go up, the other three I will certainly go to the right. This is given by 5C2 = 10. This you can even check, the list is not sooo long:
UURRR
RUURR
RRUUR
RRRUU
URURR
URRUR
URRRU
RURUR
RURRU
RRURU

But it is important to understand how each path is built, and the number of choices. Then, use the appropriate formulas.
Tutor
Joined: 16 Oct 2010
Posts: 14817
Own Kudos [?]: 64895 [0]
Given Kudos: 426
Location: Pune, India
Send PM
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
Expert Reply
P.S. - Didn't see you have already posted the explanation...
Math Expert
Joined: 02 Sep 2009
Posts: 92902
Own Kudos [?]: 618765 [2]
Given Kudos: 81587
Send PM
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
2
Kudos
Expert Reply
Director
Director
Joined: 22 Mar 2013
Status:Everyone is a leader. Just stop listening to others.
Posts: 611
Own Kudos [?]: 4594 [2]
Given Kudos: 235
Location: India
GPA: 3.51
WE:Information Technology (Computer Software)
Send PM
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
2
Kudos
Center of the park is much important in this problem.
To pass through the park one must have to pass through this point and further to destination.

Ans = Total possible paths to destination(TPPD) - paths passing through the park (PPTP)

All possible paths covering min distance are permutation of pattern RRRRRUUUU R-> One step right / U-> One step up
Thus
TPPD = 9!/(5!x4!) = 126 (direct formula of permutation applied)

I have calculated PPTD in two steps first find all paths from origin to center of park:
1. Possible moves RRRUU total permutations 5!/(3!x2!) = 10
2. From park center to destination, in moves RRUU, total permutations as 4!/(2!x2!)=6.
Thus PPTD= 10 X 6 = 60

Ans = 126 -60 = 66

Refer following image to understand the logic.
Attachment:
Park.jpg
Park.jpg [ 63.05 KiB | Viewed 12956 times ]
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32648
Own Kudos [?]: 821 [0]
Given Kudos: 0
Send PM
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
GMAT Club Bot
Re: In city A, the streets are aligned in a grid, where the east [#permalink]
Moderators:
Math Expert
92902 posts
Senior Moderator - Masters Forum
3137 posts

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne