Last visit was: 18 Nov 2025, 22:37 It is currently 18 Nov 2025, 22:37
Home
GMAT
Messages
Tests
Schools
Events
Rewards
Chat
My Profile
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.
Go to My Error Log Learn more
Close
Request Expert Reply
Confirm Cancel
Back to Forum
Create Topic
 1   2   
User avatar
gmatt1476
User avatar
Joined: 04 Sep 2017
Last visit: 27 Mar 2025
Posts: 374
Own Kudos:
25,737
 [356]
Given Kudos: 62
Posts: 374
Kudos: 25,737
 [356]
In the figure above, X and Y represent locations in a district of a ce 21 Sep 2019, 03:23
18
Kudos
Add Kudos
336
Bookmarks
Bookmark this Post
00:00
Start Timer
Pause Timer
Resume Timer
Show Answer
Hide
Show
History
E
Be sure to select an answer first to save it in the Error Log before revealing the correct answer (OA)!

Difficulty:

45% (medium)

Question Stats:

62% (01:21) correct 38% (02:06) wrong based on 3196 sessions

History

Date
Time
Result
Not Attempted Yet

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png
2019-09-21_1421.png [ 9.64 KiB | Viewed 58406 times ]
ShowHide Answer
Official Answer
E
Most Helpful Reply
avatar
Raja1406
avatar
Joined: 12 Nov 2017
Last visit: 20 Sep 2020
Posts: 10
Own Kudos:
74
 [64]
Given Kudos: 232
Posts: 10
Kudos: 74
 [64]
In the figure above, X and Y represent locations in a district of a ce 04 Nov 2019, 23:04
47
Kudos
Add Kudos
17
Bookmarks
Bookmark this Post
We need to take 5 streets in East direction and 3 in North. It can be written for one combination as
EEEEENNN
So que is - in how many ways 5E's and 3N's can be arranged.
= 8!/(5!3!)=56
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,697
 [43]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,697
 [43]
In the figure above, X and Y represent locations in a district of a ce 21 Sep 2019, 05:33
18
Kudos
Add Kudos
25
Bookmarks
Bookmark this Post
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png
Show more


If you look at the streets, you have to move 5 streets in the east and 3 streets to the north..

Thus, the total streets are 5+3 and the 3 N or 5 E can be chosen out of these in any order..

So, total ways = 8C3=\(\frac{8!}{5!3!}=\frac{8*7*6}{3*2}=8*7=56\). Hence 56 ways.

E
General Discussion
User avatar
Hungluu92vn
User avatar
Joined: 10 Feb 2017
Last visit: 01 Mar 2024
Posts: 34
Own Kudos:
85
 [2]
Given Kudos: 163
Location: Viet Nam
GPA: 3.5
WE:General Management (Education)
Posts: 34
Kudos: 85
 [2]
In the figure above, X and Y represent locations in a district of a ce 09 Oct 2019, 21:51
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png


If you look at the streets, you have to move 5 streets in the east and 3 streets to the north..

Thus, the total streets are 5+3 and the 3 N or 5 E can be chosen out of these in any order..

So, total ways = 8C3=\(\frac{8!}{5!3!}=\frac{8*7*6}{3*2}=8*7=56\). Hence 56 ways.

E
Show more

Thanks for your explanation. However, can you elaborate more why we just take 8C3 but not 8C3 + 8C5 (as i think that there are 2 possibilities, go from north 8C3 and go from east 8C5), please show me where im wrong. Thank you so much
User avatar
StudiosTom
User avatar
Joined: 11 Jun 2017
Last visit: 08 Jan 2021
Posts: 113
Own Kudos:
251
Given Kudos: 211
Status:In last prep stage
GMAT 1: 630 Q44 V33
GMAT 2: 680 Q47 V37
GPA: 3.2
GMAT 2: 680 Q47 V37
Posts: 113
Kudos: 251
In the figure above, X and Y represent locations in a district of a ce 13 Oct 2019, 17:23
Kudos
Add Kudos
Bookmarks
Bookmark this Post
chetan2u
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png


If you look at the streets, you have to move 5 streets in the east and 3 streets to the north..

Thus, the total streets are 5+3 and the 3 N or 5 E can be chosen out of these in any order..

So, total ways = 8C3=\(\frac{8!}{5!3!}=\frac{8*7*6}{3*2}=8*7=56\). Hence 56 ways.

E
Show more
chetan2u : I am always confused about when to multiply probability and when to add probability. What is the logic behind this in probability problems
User avatar
chetan2u
User avatar
GMAT Expert
Joined: 02 Aug 2009
Last visit: 15 Nov 2025
Posts: 11,238
Own Kudos:
43,697
 [9]
Given Kudos: 335
Status:Math and DI Expert
Location: India
Concentration: Human Resources, General Management
GMAT Focus 1: 735 Q90 V89 DI81
Products:
My Reviews
Expert
Expert reply
GMAT Focus 1: 735 Q90 V89 DI81
Posts: 11,238
Kudos: 43,697
 [9]
In the figure above, X and Y represent locations in a district of a ce 13 Oct 2019, 19:24
2
Kudos
Add Kudos
7
Bookmarks
Bookmark this Post
StudiosTom
chetan2u
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png


If you look at the streets, you have to move 5 streets in the east and 3 streets to the north..

Thus, the total streets are 5+3 and the 3 N or 5 E can be chosen out of these in any order..

So, total ways = 8C3=\(\frac{8!}{5!3!}=\frac{8*7*6}{3*2}=8*7=56\). Hence 56 ways.

E
chetan2u : I am always confused about when to multiply probability and when to add probability. What is the logic behind this in probability problems
Show more


Hi,
It will depend on what the question is asking..
So, in very simple terms, I would say

Multiply..
Say you have 10 different things and we are looking for probability to pick a particular item on three different times when we pick one item..
If you see the probability should be DECREASING.. Picking that item is 1/10 in each pick so it becomes 1/10*1/10*1/10
A coin- getting tails on two continuous throws or tails in first throw and heads in second throw---- 1/2*1/2
So, generally we are looking at multiple events and probability of a particular/different item each time
That is we have AND .. x and y happening simultaneously

Add..
Say you have 10 different things and we are looking for probability to pick any of two different item when we pick one item..
If you see the probability should be INCREASING, as now we have options... Picking each item is 1/10 in each pick so picking any of the two becomes 1/10+1/10
A coin- getting tails or heads on a throw ---- 1/2+1/2=1, as it is sure that we will get heads or tails in that throw
So, generally we are looking at a single events and probability of more than one item.
That is we have OR.. option of either of x or y happening
User avatar
J2S2019
User avatar
Joined: 10 Jan 2017
Last visit: 24 Sep 2022
Posts: 269
Own Kudos:
268
 [7]
Given Kudos: 371
Location: India
Products:
My Reviews
Posts: 269
Kudos: 268
 [7]
In the figure above, X and Y represent locations in a district of a ce 14 Oct 2019, 09:04
5
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Hungluu92vn
chetan2u
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png


If you look at the streets, you have to move 5 streets in the east and 3 streets to the north..

Thus, the total streets are 5+3 and the 3 N or 5 E can be chosen out of these in any order..

So, total ways = 8C3=\(\frac{8!}{5!3!}=\frac{8*7*6}{3*2}=8*7=56\). Hence 56 ways.

E

Thanks for your explanation. However, can you elaborate more why we just take 8C3 but not 8C3 + 8C5 (as i think that there are 2 possibilities, go from north 8C3 and go from east 8C5), please show me where im wrong. Thank you so much
Show more

chetan2u.

is it basically we are moving 5 units right & 3 units left whatever route we take to reach from X to Y, this means this is basically arrangement of 8 objects among which 5 are identical of one type & 3 are of others.?

So, 8!/(3!*5!)=56 is the answer.
User avatar
philippi
User avatar
Joined: 19 Sep 2019
Last visit: 25 Feb 2021
Posts: 29
Own Kudos:
47
 [2]
Given Kudos: 405
Location: Austria
Concentration: General Management, Organizational Behavior
Schools: HSG SIM "22 (A)
GMAT 1: 730 Q48 V42
Schools: HSG SIM "22 (A)
GMAT 1: 730 Q48 V42
Posts: 29
Kudos: 47
 [2]
In the figure above, X and Y represent locations in a district of a ce 03 Dec 2019, 14:20
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
J2S2019
Hungluu92vn
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png


If you look at the streets, you have to move 5 streets in the east and 3 streets to the north..

Thus, the total streets are 5+3 and the 3 N or 5 E can be chosen out of these in any order..

So, total ways = 8C3=\(\frac{8!}{5!3!}=\frac{8*7*6}{3*2}=8*7=56\). Hence 56 ways.

E

Thanks for your explanation. However, can you elaborate more why we just take 8C3 but not 8C3 + 8C5 (as i think that there are 2 possibilities, go from north 8C3 and go from east 8C5), please show me where im wrong. Thank you so much
Show more

chetan2u.

is it basically we are moving 5 units right & 3 units left whatever route we take to reach from X to Y, this means this is basically arrangement of 8 objects among which 5 are identical of one type & 3 are of others.?

So, 8!/(3!*5!)=56 is the answer.[/quote]


You are correct. Since there are 8 options in total, but 5 right and 3 up are the exact same, we use the 8!/3!x5!

Keep it up!
User avatar
philippi
User avatar
Joined: 19 Sep 2019
Last visit: 25 Feb 2021
Posts: 29
Own Kudos:
47
 [11]
Given Kudos: 405
Location: Austria
Concentration: General Management, Organizational Behavior
Schools: HSG SIM "22 (A)
GMAT 1: 730 Q48 V42
Schools: HSG SIM "22 (A)
GMAT 1: 730 Q48 V42
Posts: 29
Kudos: 47
 [11]
In the figure above, X and Y represent locations in a district of a ce 03 Dec 2019, 14:24
9
Kudos
Add Kudos
2
Bookmarks
Bookmark this Post
Hungluu92vn
chetan2u
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png


If you look at the streets, you have to move 5 streets in the east and 3 streets to the north..

Thus, the total streets are 5+3 and the 3 N or 5 E can be chosen out of these in any order..

So, total ways = 8C3=\(\frac{8!}{5!3!}=\frac{8*7*6}{3*2}=8*7=56\). Hence 56 ways.

E

Thanks for your explanation. However, can you elaborate more why we just take 8C3 but not 8C3 + 8C5 (as i think that there are 2 possibilities, go from north 8C3 and go from east 8C5), please show me where im wrong. Thank you so much
Show more

Remember the formula for how to arrange a word like MISSISSIPPI?

Well, if you use 11!, you will have a couple of times the exact same word within that combination, since there are 4S for example, the formula pretends that the 4 S are different.

Now in the example, you can go up 3 times (UpUpUp=UUU) and right 5 times (RightRightRightRightRight=RRRRR). So it is basically the combo of UUURRRRR and as in MISSISSIPPI, you wanna avoid counting double. Thus you divide 8! by the number of times U and R repeats (as !)

That is why it is:

8!/5!x3!
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,785
Own Kudos:
12,805
 [5]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,785
Kudos: 12,805
 [5]
In the figure above, X and Y represent locations in a district of a ce 07 Dec 2019, 17:22
2
Kudos
Add Kudos
3
Bookmarks
Bookmark this Post
Hi All,

We're told that X and Y represent locations in a district of a certain city where the streets form a rectangular grid. We're asked to travel ONLY North OR EAST along the streets from X to Y. We're asked for the number of different paths that are possible. This question is a variation on the Combination Formula.

To start, since we can ONLY travel North OR East, we will eventually have to travel 3 streets "up" and 5 streets "to the right" (in some order). That ultimately means that we will have 8 total "moves." Sometimes we'll be able to choose to go North or East, but sometimes we'll have no choice (we'll only be able to North or only be able to go East). The order of the "up" moves and "to the right" moves does NOT matter though, as long as we get from X to Y. Since the order does not matter, that's a hint to use the Combination Formula:

N!/(K!)(N-K)!

Here, N = 8 (since there are 8 total moves) and we can make the K equal either 3 or 5 (for the 3 "up" moves or 5 "to the right" moves). Either calculation will end in the same value...

8!/(3!)(5!) or 8!/(5!)(3!)

This will give us (8)(7)(6)/(3)(2)(1) = (8)(7)/1 = 56 possible ways to get from X to Y.

Final Answer:
Show Spoiler
E


GMAT assassins aren't born, they're made,
Rich
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 18 Nov 2025
Posts: 21,712
Own Kudos:
26,991
 [2]
Given Kudos: 300
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,712
Kudos: 26,991
 [2]
In the figure above, X and Y represent locations in a district of a ce 13 Dec 2019, 14:32
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png
Show more

Since there are three blocks along the north to south direction and five blocks along the east to west direction, a path from X to Y will consist of 8 one-block segments, of which 3 segments go north and 5 segments go east. Therefore, the number of different paths is:

8! / (3! x 5!) = (8 x 7 x 6 x 5!) / (3 x 2 x 5!) = 8 x 7 = 56

Answer: E
avatar
Mbahousegmat
avatar
Joined: 03 Jan 2020
Last visit: 10 Jan 2020
Posts: 14
Own Kudos:
24
 [1]
Location: United States
Schools: Kellogg EMBA"18 (A$)
GMAT 1: 720 Q56 V40
Schools: Kellogg EMBA"18 (A$)
GMAT 1: 720 Q56 V40
Posts: 14
Kudos: 24
 [1]
In the figure above, X and Y represent locations in a district of a ce 03 Jan 2020, 16:18
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MBA HOUSE KEY CONCEPT: Combinatorics Permutation with repetition.

8 steps = 5 to east + 3 to north

Permutation of 8 with 5 and 3 repetitions = 8! / (5!)(3!) = 56


E :-D
User avatar
mSKR
User avatar
Joined: 14 Aug 2019
Last visit: 10 Mar 2024
Posts: 1,290
Own Kudos:
938
Given Kudos: 381
Location: Hong Kong
Concentration: Strategy, Marketing
Schools: IE (A) IIML-IPMX '22 (A) HKUST '22
GMAT 1: 650 Q49 V29
GPA: 3.81
Schools: IE (A) IIML-IPMX '22 (A) HKUST '22
GMAT 1: 650 Q49 V29
Posts: 1,290
Kudos: 938
In the figure above, X and Y represent locations in a district of a ce 13 Jun 2020, 05:29
Kudos
Add Kudos
Bookmarks
Bookmark this Post
i am still not able to visualize what results 5*3 implies.You need to choose East ways = 5 times and north = 3 times, then total ways = 5*3= 15?
Mbahousegmat ScottTargetTestPrep EMPOWERgmatRichC
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,785
Own Kudos:
12,805
 [3]
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,785
Kudos: 12,805
 [3]
In the figure above, X and Y represent locations in a district of a ce 13 Jun 2020, 14:05
3
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hi SkR1,

You might find it helpful to deal with this prompt in small 'pieces'

First, we're told that we can travel ONLY North OR East along the streets from X to Y. We're asked for the number of different paths that are possible to get from X to Y.

Second, we will eventually have to travel 3 streets "North" and 5 streets "East" (in some order). That ultimately means that we will have 8 total "moves." For example, the 8 moves could be:

NNNEEEEE
EEEEENNN
NENENEEE
Etc.

The order of the "North" moves and "East" can be in any order though, as long as we get from X to Y. Since the order does NOT matter, that's a hint to use the Combination Formula:

N!/(K!)(N-K)!

Here, N = 8 (since there are 8 total moves) and we can make the K equal either 3 or 5 (for the 3 "up" moves or 5 "to the right" moves). Either calculation will end in the SAME value...

8!/(3!)(5!) or 8!/(5!)(3!)

Solving that calculation gives us all of the possible ways to get from X to Y.

GMAT assassins aren't born, they're made,
Rich
User avatar
mSKR
User avatar
Joined: 14 Aug 2019
Last visit: 10 Mar 2024
Posts: 1,290
Own Kudos:
938
Given Kudos: 381
Location: Hong Kong
Concentration: Strategy, Marketing
Schools: IE (A) IIML-IPMX '22 (A) HKUST '22
GMAT 1: 650 Q49 V29
GPA: 3.81
Schools: IE (A) IIML-IPMX '22 (A) HKUST '22
GMAT 1: 650 Q49 V29
Posts: 1,290
Kudos: 938
In the figure above, X and Y represent locations in a district of a ce 14 Jun 2020, 00:01
Kudos
Add Kudos
Bookmarks
Bookmark this Post
EMPOWERgmatRichC
Hi SkR1,

You might find it helpful to deal with this prompt in small 'pieces'

First, we're told that we can travel ONLY North OR East along the streets from X to Y. We're asked for the number of different paths that are possible to get from X to Y.

Second, we will eventually have to travel 3 streets "North" and 5 streets "East" (in some order). That ultimately means that we will have 8 total "moves." For example, the 8 moves could be:

NNNEEEEE
EEEEENNN
NENENEEE
Etc.

The order of the "North" moves and "East" can be in any order though, as long as we get from X to Y. Since the order does NOT matter, that's a hint to use the Combination Formula:

N!/(K!)(N-K)!

Here, N = 8 (since there are 8 total moves) and we can make the K equal either 3 or 5 (for the 3 "up" moves or 5 "to the right" moves). Either calculation will end in the SAME value...

8!/(3!)(5!) or 8!/(5!)(3!)

Solving that calculation gives us all of the possible ways to get from X to Y.

GMAT assassins aren't born, they're made,
Rich
Show more



5*3 means just go from point A to ( 5 ways) X to (3 ways) B - which is not the case in this question
i got your point, thanks for clarification
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 18 Nov 2025
Posts: 21,712
Own Kudos:
26,991
 [2]
Given Kudos: 300
Status:Founder & CEO
Affiliations: Target Test Prep
Location: United States (CA)
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 21,712
Kudos: 26,991
 [2]
In the figure above, X and Y represent locations in a district of a ce 29 Jun 2020, 09:00
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
itsSKR
i am still not able to visualize what results 5*3 implies.You need to choose East ways = 5 times and north = 3 times, then total ways = 5*3= 15?
Mbahousegmat ScottTargetTestPrep EMPOWERgmatRichC
Show more

Response:

One way the answer could simply be found by calculating 5 * 3 = 15 is if you had to first travel east to the point directly below Y and then travel north, and there were 5 different paths going to the point on the east and there were 3 different paths going from that point to Y. It is nothing like the situation we have in this question.

Instead, what we have in this question is that you have the option to either travel north or east at each step and the total number of east steps should be 5 and the total number of north steps should be 3. For instance, you could first go all the way to the east to the point directly below Y and then go all the way to the north to the point Y. This path can be denoted as EEEEENNN (five east steps followed by three north steps). Alternatively, you could first travel all the way to the north and then travel east. That path would be NNNEEEEE. There are also other paths, such as NENENEEE (take alternating steps between north and east until you hit the top line, then keep traveling east) or EEENNNEE (take three steps to the east, three steps to the north and another two steps to the east).

So, you should observe that as long as there are three N’s and five E’s in the word you write, you get a path from X to Y. Furthermore, any path from X to Y can be described with a word containing three N’s and five E’s. Thus, the total number of paths is equal to the number of ways you can arrange the word EEEEENNN. Once you make this observation, the answer can easily be found by applying the permutations of indistinguishable objects formula, which is 7!/(5!*3!).
User avatar
ProfChaos
User avatar
Joined: 11 Apr 2020
Last visit: 06 Dec 2020
Posts: 122
Own Kudos:
351
Given Kudos: 630
GMAT 1: 660 Q49 V31
GMAT 1: 660 Q49 V31
Posts: 122
Kudos: 351
In the figure above, X and Y represent locations in a district of a ce 07 Jul 2020, 01:43
Kudos
Add Kudos
Bookmarks
Bookmark this Post
We can go only above and to the right

Consider 1 step to the right as 1H (horizontal) and 1 step above as 1V (vertical)

So in total we have 3 verticals i.e. 3 V's and 5 horizontals i.e. 5 H's

Choose any route, you would have to require all 3 V's and all 5 H's

Thus you can visualize this as a question of arranging letters in which the order doesnt matter, there are 8 such letters (VVVHHHHH or HHHHHVVV or VVHHHHHV etc)
= 8!

3 V's are repeated and so are 5 H's
Hence divide 8! by 3!*5!

Thus final answer = \(\frac{8!}{5!*3!}\) i.e. 56
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 18 Nov 2025
Posts: 6,836
Own Kudos:
16,349
 [5]
Given Kudos: 128
Status:GMAT/GRE Tutor l Admission Consultant l On-Demand Course creator
Location: India
GMAT: QUANT+DI EXPERT
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
WE:Education (Education)
Products:
My Reviews
Expert
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,836
Kudos: 16,349
 [5]
In the figure above, X and Y represent locations in a district of a ce 18 Jul 2020, 00:58
4
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
gmatt1476

In the figure above, X and Y represent locations in a district of a certain city where the streets form a rectangular grid. In traveling only north or east along the streets from X to Y, how many different paths are possible?

A. 720
B. 512
C. 336
D. 256
E. 56


PS61551.01

Show Spoiler
Attachment:
2019-09-21_1421.png
Show more


ANswer: Option E

GMATinsight's Solution

User avatar
hsingh3031
User avatar
Rotman School Moderator
Joined: 18 Feb 2018
Last visit: 22 Jun 2022
Posts: 66
Own Kudos:
66
Given Kudos: 257
Location: India
Concentration: General Management, Finance
GMAT 1: 500 Q46 V13
GPA: 4
WE:Corporate Finance (Energy)
Products:
My Reviews
GMAT 1: 500 Q46 V13
Posts: 66
Kudos: 66
In the figure above, X and Y represent locations in a district of a ce 18 Jul 2020, 02:14
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Total no of ways = 8!

Total ways going north 3 and east are 5 .

So Final solution = 8! / 3! * 5! = 56 ways
User avatar
Basshead
User avatar
Joined: 09 Jan 2020
Last visit: 07 Feb 2024
Posts: 925
Own Kudos:
302
Given Kudos: 432
Location: United States
Posts: 925
Kudos: 302
In the figure above, X and Y represent locations in a district of a ce 14 Nov 2020, 13:41
Kudos
Add Kudos
Bookmarks
Bookmark this Post
In the grid we have to make 8 steps to reach the destination. Notice that no matter what step you take, as long as you're going north and east, you will take 8 steps to reach the destination.

Number of ways to take the 8 steps = \(8!\)

Out of the 8 steps, 5 steps are steps to the east and 3 steps are steps to the north.

\(\frac{8!}{5!3!} = 56\)

Answer is E.
 1   2   
Moderators:
Bunuel
Math Expert
105356 posts
Krunaal
Tuck School Moderator
805 posts