Last visit was: 26 Apr 2024, 13:59 It is currently 26 Apr 2024, 13:59

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:
Kudos
Tags:
Show Tags
Hide Tags
User avatar
Intern
Intern
Joined: 04 Jul 2013
Posts: 6
Own Kudos [?]: 39 [24]
Given Kudos: 5
WE:Consulting (Non-Profit and Government)
Send PM
Most Helpful Reply
Tutor
Joined: 16 Oct 2010
Posts: 14831
Own Kudos [?]: 64940 [15]
Given Kudos: 427
Location: Pune, India
Send PM
avatar
SVP
SVP
Joined: 27 Dec 2012
Status:The Best Or Nothing
Posts: 1562
Own Kudos [?]: 7208 [5]
Given Kudos: 193
Location: India
Concentration: General Management, Technology
WE:Information Technology (Computer Software)
Send PM
General Discussion
User avatar
Manager
Manager
Joined: 25 Apr 2014
Posts: 77
Own Kudos [?]: 277 [1]
Given Kudos: 1474
Send PM
Re: Amy has to visit towns B and C in any order. The roads conne [#permalink]
1
Kudos
Thanks Paresh and Karishma .Kudos to u both :)
Director
Director
Joined: 03 Feb 2013
Posts: 797
Own Kudos [?]: 2588 [0]
Given Kudos: 567
Location: India
Concentration: Operations, Strategy
GMAT 1: 760 Q49 V44
GPA: 3.88
WE:Engineering (Computer Software)
Send PM
Re: Amy has to visit towns B and C in any order. The roads conne [#permalink]
kumar83 wrote:
Source: Other - https://www.majortests.com/gmat/problem_solving_test01

Attachment:
1.gif


Amy has to visit towns B and C in any order. The roads connecting these towns with her home are shown on the diagram. How many different routes can she take starting from A and returning to A, going through both B and C (but not more than once through each) and not travelling any road twice on the same trip?
A. 10
B. 8
C. 6
D. 4
E. 2


Clockwise:
Lets assume Weight of A is 1, So the weight of B is 1 as only one route is there to reach.
Weight of C = 1+1 (2 ways to reach C from B) = 2
Weight of A (the last point in the journey ) = 2 + 2 (2 ways to reach A from C) = 4

Similarly for Anti-clokwise :
Lets assume weight of A is 1, so the weight of C = 1+1 (2 ways to reach to C from A) = 2
Weight of B = 2+2 (as there are 2 ways to reach B from C) = 4
Weight to reach A = 4 (as only one way to reach A from C) = 4

hence total is 4+4 = 8 ways (option B))

For any questions on route, this is the best way to solve.
Director
Director
Joined: 03 Feb 2013
Posts: 797
Own Kudos [?]: 2588 [0]
Given Kudos: 567
Location: India
Concentration: Operations, Strategy
GMAT 1: 760 Q49 V44
GPA: 3.88
WE:Engineering (Computer Software)
Send PM
Re: Amy has to visit towns B and C in any order. The roads conne [#permalink]
To make the concept a little more clear, I have just added a example which is attach.

How many ways a person can reach from A to I if only direction allowed to traverse is from left to right?


Weight of A = 1
Weight of B = 1
weight of C = 1
Weight of D = 1
weight of E = 1+1 = 2
weight of F =1
weight of G = 1
weight of H = 1+ 2 + 1 = 4
weight of I = 1 + 4 + 1 = 6

so 6 ways are possible.

The questions can be made a little more complex as there might be a circular path to a node or in one of the path back traversal is allowed (only once for example), then the weights can be calculated again. This method takes care of double counting and with practice, it can be done in secs.
One of my Quant teacher used to say "Clicking the option takes more time than to solve the question". :)
Attachments

File comment: Sample problem in Routes
RouteMapSampleProblems.png
RouteMapSampleProblems.png [ 16.6 KiB | Viewed 46175 times ]

User avatar
Manager
Manager
Joined: 25 Apr 2014
Posts: 77
Own Kudos [?]: 277 [0]
Given Kudos: 1474
Send PM
Re: Amy has to visit towns B and C in any order. The roads conne [#permalink]
Hi Bunuel,

Can you shed some light on this concept of weights? Is this type of question frequent in gmat?
avatar
Intern
Intern
Joined: 12 Dec 2013
Posts: 11
Own Kudos [?]: 14 [0]
Given Kudos: 34
Send PM
Re: Amy has to visit towns B and C in any order. The roads conne [#permalink]
Thanks Karishma for a simple explanation. +1 to you!
GMAT Club Legend
GMAT Club Legend
Joined: 03 Jun 2019
Posts: 5344
Own Kudos [?]: 3968 [0]
Given Kudos: 160
Location: India
GMAT 1: 690 Q50 V34
WE:Engineering (Transportation)
Send PM
Re: Amy has to visit towns B and C in any order. The roads conne [#permalink]
[quote="kumar83"]
Attachment:
1.gif


Given: Amy has to visit towns B and C in any order. The roads connecting these towns with her home are shown on the diagram.
Asked: How many different routes can she take starting from A and returning to A, going through both B and C (but not more than once through each) and not travelling any road twice on the same trip?

Number of ways to visit B from A = 2
Number of ways to visit C from B = 2
Number of ways to visit A from C = 2 (There are 3 ways out of which 1 is already used for B-C movement)

Total number of ways = 2*2*2 = 8

IMO B
User avatar
Non-Human User
Joined: 09 Sep 2013
Posts: 32689
Own Kudos [?]: 822 [0]
Given Kudos: 0
Send PM
Re: Amy has to visit towns B and C in any order. The roads conne [#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: Amy has to visit towns B and C in any order. The roads conne [#permalink]
Moderators:
Math Expert
92948 posts
Senior Moderator - Masters Forum
3137 posts

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