Finding Paths

BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

This topic has expert replies

Post new topic Post Reply

Previous Topic Next Topic

wilderness: Master | Next Rank: 500 Posts; Posts: 102; Joined: Sat Mar 15, 2008 4:03 am; Thanked: 4 times

Finding Paths

by wilderness » Fri Jul 18, 2008 1:38 pm

Hi,

Does anyone have any general formula how to attack a problem like this. I solved it by counting each of the possible shortest ways. But of course if there had been 10 streets and 20 avenues my method would not be useful. I have a feeling that it has got something to do with combinations but I have no further idea. What do you think

The right answer is 10.

Attachments

Quote

Source: Beat The GMAT — Problem Solving | Fri Jul 18, 2008 1:38 pm

parallel_chase: Legendary Member; Posts: 1153; Joined: Wed Jun 20, 2007 6:21 am; Thanked: 146 times; Followed by:2 members

Re: Finding Paths

by parallel_chase » Fri Jul 18, 2008 3:16 pm

wilderness wrote:Hi,

Does anyone have any general formula how to attack a problem like this. I solved it by counting each of the possible shortest ways. But of course if there had been 10 streets and 20 avenues my method would not be useful. I have a feeling that it has got something to do with combinations but I have no further idea. What do you think

The right answer is 10.

No matter which route X take to get to Y, X will have to cross 2 avenues and 3 streets.

No. of ways X can take to get to Y = 5!
No. of ways X can cross avenues = 2!
No. of ways X can cross streets = 3!

Therefore 5! / (2! 3!) => 10

Quote

asigheartau: Junior | Next Rank: 30 Posts; Posts: 18; Joined: Sun Jun 22, 2008 11:25 am; Location: NY; Thanked: 1 times

Re: Finding Paths

by asigheartau » Fri Jul 18, 2008 7:56 pm

parallel_chase wrote:
wilderness wrote:
No. of ways X can take to get to Y = 5!

How do you determine that?

Alin Sigheartau

Quote

GMAT/MBA Expert

Ian Stewart: GMAT Instructor; Posts: 2623; Joined: Mon Jun 02, 2008 3:17 am; Location: Montreal; Thanked: 1090 times; Followed by:355 members; GMAT Score:780