Last visit was: 25 Apr 2026, 04:37 It is currently 25 Apr 2026, 04:37
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
655-705 (Hard)|   Combinations|                        
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,777
Own Kudos:
13,048
 [1]
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,777
Kudos: 13,048
 [1]
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
avatar
Funsho84
Joined: 08 Sep 2016
Last visit: 13 Aug 2022
Posts: 74
Own Kudos:
Given Kudos: 25
Posts: 74
Kudos: 69
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 31 Oct 2025
Posts: 6,733
Own Kudos:
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,733
Kudos: 36,461
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 24 Apr 2026
Posts: 22,286
Own Kudos:
26,535
 [1]
Given Kudos: 302
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: 22,286
Kudos: 26,535
 [1]
1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
haidzz

Pat will walk from intersection X to intersection Y along a route that is confined to the square grid of four streets and three avenues shown in the map above. How many routes from X to Y can Pat take that have the minimum possible length?

A. Six
B. Eight
C. Ten
D. Fourteen
E. Sixteen

PS45461.01

Attachment:
2019-09-21_1430.png

Let V denote a step in the vertical direction and H denote a step in the horizontal direction. For instance, V-V-V-H-H denotes the path of walking along Avenue A until the intersection of 4th street and walking along 4th street until the point Y. Similarly, V-H-V-H-V denotes the path of walking along Avenue A, then walking along 2st street, then walking along Avenue B, then walking along 3rd street and, finally, walking along Avenue C to reach point Y.

We notice that a shortest path between point X and Y must include three V’s and two H’s. Further, any arrangement of three V’s and two H’s (i.e., any arrangement of the letters V-V-V-H-H) gives us a shortest path between X and Y. Using the permutations with indistinguishable objects formula, we see that there are 5! / (3!*2!) = (5 x 4)/2 = 10 such arrangements. Thus, there are 10 shortest paths between points X and Y.

Answer: C
avatar
Mbahousegmat
Joined: 03 Jan 2020
Last visit: 10 Jan 2020
Posts: 14
Own Kudos:
Location: United States
GMAT 1: 720 Q56 V40
GMAT 1: 720 Q56 V40
Posts: 14
Kudos: 24
Kudos
Add Kudos
Bookmarks
Bookmark this Post
MBA HOUSE KEY CONCEPT: Combinatorics Permutation with repetition

5 steps = 2 to the right and 3 upward

Permutation of 5 with 2 and 3 repetitions = 5! / (2!)(3!) = 10

C :shocked
User avatar
Kritisood
Joined: 21 Feb 2017
Last visit: 19 Jul 2023
Posts: 488
Own Kudos:
Given Kudos: 1,090
Location: India
GMAT 1: 700 Q47 V39
Products:
GMAT 1: 700 Q47 V39
Posts: 488
Kudos: 1,315
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel

In order the length to be minimum Pat should only go UP and RIGHT: namely thrice UP and twice RIGHT.

So combination of UUURR: # of permutations of 5 letters out of which there are 3 identical U's and 2 identical R's is 5!/3!2!=10.

Answer: C.

If there were 5 streets and 4 avenues then the answer would be combination of UUUURRR: # of permutations of 7 letters out of which there are 4 identical U's and 3 identical R's is 7!/4!3!=35.


Hi Bunuel GMATPrepNow ScottTargetTestPrep

Silly doubt but why do we use permutations/arrangements here if order doesnt matter?

If he goes URURU or UUURR, the order doesnt matter right?
User avatar
BrentGMATPrepNow
User avatar
Major Poster
Joined: 12 Sep 2015
Last visit: 31 Oct 2025
Posts: 6,733
Own Kudos:
36,461
 [1]
Given Kudos: 799
Location: Canada
Expert
Expert reply
Posts: 6,733
Kudos: 36,461
 [1]
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Kritisood
Bunuel

In order the length to be minimum Pat should only go UP and RIGHT: namely thrice UP and twice RIGHT.

So combination of UUURR: # of permutations of 5 letters out of which there are 3 identical U's and 2 identical R's is 5!/3!2!=10.

Answer: C.

If there were 5 streets and 4 avenues then the answer would be combination of UUUURRR: # of permutations of 7 letters out of which there are 4 identical U's and 3 identical R's is 7!/4!3!=35.


Hi Bunuel GMATPrepNow ScottTargetTestPrep

Silly doubt but why do we use permutations/arrangements here if order doesnt matter?

If he goes URURU or UUURR, the order doesnt matter right?

URURU and UUURR are considered different paths.
So, order does matter.
User avatar
ScottTargetTestPrep
User avatar
Target Test Prep Representative
Joined: 14 Oct 2015
Last visit: 24 Apr 2026
Posts: 22,286
Own Kudos:
26,535
 [1]
Given Kudos: 302
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: 22,286
Kudos: 26,535
 [1]
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Kritisood
Bunuel

In order the length to be minimum Pat should only go UP and RIGHT: namely thrice UP and twice RIGHT.

So combination of UUURR: # of permutations of 5 letters out of which there are 3 identical U's and 2 identical R's is 5!/3!2!=10.

Answer: C.

If there were 5 streets and 4 avenues then the answer would be combination of UUUURRR: # of permutations of 7 letters out of which there are 4 identical U's and 3 identical R's is 7!/4!3!=35.


Hi Bunuel GMATPrepNow ScottTargetTestPrep

Silly doubt but why do we use permutations/arrangements here if order doesnt matter?

If he goes URURU or UUURR, the order doesnt matter right?

The question is asking for the number of routes from X to Y which has the minimum number of lengths, i.e. 5 step routes. The routes URURU and UUURR are considered to be different routes and thus, the order matters in this question. That's why we are using permutations (with indistinguishable objects).
avatar
khan0210
Joined: 20 Jan 2017
Last visit: 18 Dec 2020
Posts: 29
Own Kudos:
Given Kudos: 107
Location: United Arab Emirates
Schools: Owen '22
Schools: Owen '22
Posts: 29
Kudos: 39
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Just so I can understand this concept better and wording of this question, would the solution be different for maximum possible length instead of the minimum possible length?
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Quote:
Pat will walk from intersection X to intersection Y along a route that is confined to the square grid of four streets and three avenues shown in the map above. How many routes from X to Y can Pat take that have the minimum possible length?

A. Six
B. Eight
C. Ten
D. Fourteen
E. Sixteen
Hello experts,
EMPOWERgmatRichC, VeritasKarishma, Bunuel, chetan2u, IanStewart, ArvindCrackVerbal, AaronPond, GMATinsight, JeffTargetTestPrep, ccooley
What if the word ''minimum'' has be changed with ''maximum''?
Which one will be correct counting?
1/
Total --11
Right--6
Up--5

Or,

2/
Total--11
Right--4
Up--4
Back--2
Down--1

Also, is my counting right for the maximum possible length?

I appreciate your help.
Thanks__
User avatar
GMATinsight
User avatar
Major Poster
Joined: 08 Jul 2010
Last visit: 25 Apr 2026
Posts: 6,977
Own Kudos:
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:
Expert
Expert reply
Schools: IIM (A) ISB '24
GMAT 1: 750 Q51 V41
Posts: 6,977
Kudos: 16,916
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Asad
Quote:
Pat will walk from intersection X to intersection Y along a route that is confined to the square grid of four streets and three avenues shown in the map above. How many routes from X to Y can Pat take that have the minimum possible length?

A. Six
B. Eight
C. Ten
D. Fourteen
E. Sixteen
Hello experts,
EMPOWERgmatRichC, VeritasKarishma, Bunuel, chetan2u, IanStewart, ArvindCrackVerbal, AaronPond, GMATinsight, JeffTargetTestPrep, ccooley
What if the word ''minimum'' has be changed with ''maximum''?
Which one will be correct counting?
1/
Total --11
Right--6
Up--5

Or,

2/
Total--11
Right--4
Up--4
Back--2
Down--1

Also, is my counting right for the maximum possible length?

I appreciate your help.
Thanks__

Asad

in case of maximum length the answer is be Infinite

Cause the traveller can continue to remain in a loop infinitely.
User avatar
CrackverbalGMAT
User avatar
Major Poster
Joined: 03 Oct 2013
Last visit: 25 Apr 2026
Posts: 4,847
Own Kudos:
Given Kudos: 226
Affiliations: CrackVerbal
Location: India
Expert
Expert reply
Posts: 4,847
Kudos: 9,183
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Asad
Quote:
Pat will walk from intersection X to intersection Y along a route that is confined to the square grid of four streets and three avenues shown in the map above. How many routes from X to Y can Pat take that have the minimum possible length?

A. Six
B. Eight
C. Ten
D. Fourteen
E. Sixteen
Hello experts,
EMPOWERgmatRichC, VeritasKarishma, Bunuel, chetan2u, IanStewart, ArvindCrackVerbal, AaronPond, GMATinsight, JeffTargetTestPrep, ccooley
What if the word ''minimum'' has be changed with ''maximum''?
Which one will be correct counting?
1/
Total --11
Right--6
Up--5

Or,

2/
Total--11
Right--4
Up--4
Back--2
Down--1

Also, is my counting right for the maximum possible length?

I appreciate your help.
Thanks__


Hello Asad,

Because you were counting the number of routes with the minimum possible length is why you considered that you had to travel only in the right and upward direction; your objective was to minimize the length.

As GMATinsight has already mentioned, the maximum possible length of the route will be infinite. Remember, you are looking for routes with maximum LENGTH. Length can be maximized by not reaching the destination and continuing to go around in circles in the grid.

And that’s exactly why the question is about finding the routes with the minimum possible length.

Hope that helps!
User avatar
BrushMyQuant
Joined: 05 Apr 2011
Last visit: 03 Apr 2026
Posts: 2,286
Own Kudos:
2,680
 [2]
Given Kudos: 100
Status:Tutor - BrushMyQuant
Location: India
Concentration: Finance, Marketing
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
GPA: 3
WE:Information Technology (Computer Software)
Expert
Expert reply
Schools: XLRI (A)
GMAT 1: 700 Q51 V31
Posts: 2,286
Kudos: 2,680
 [2]
1
Kudos
Add Kudos
1
Bookmarks
Bookmark this Post
Similar problem solved using 2 methods here


Hope it helps!
User avatar
sebo08
Joined: 01 Sep 2019
Last visit: 10 Dec 2021
Posts: 76
Own Kudos:
Given Kudos: 58
Location: Iran (Islamic Republic of)
GMAT 1: 680 Q50 V31
GPA: 3.1
WE:General Management (Manufacturing)
GMAT 1: 680 Q50 V31
Posts: 76
Kudos: 98
Kudos
Add Kudos
Bookmarks
Bookmark this Post
TallJTinChina
Bringing up an old topic because it is giving me headaches. :shock: :shock: :shock:

I understand breaking this down into 5 steps (2 Rights, 3 Ups)

So right = R
And Up = U

So we need to see how many permutations include 2 Rights, and 3 Ups

So I made a list

Start to the right
RRUUU
RURUU
RUURU
RUUUR

Start with by moving up
URRUU
URURU
URUUR
UURRU
UURUR
UUURR

Obviously making a list is not the quickest way to solve this problem.

How do I get to it this ----> 5!/2!3! = 10 ????????

It seems to be me are picking 5 out of 5? So we would have 5!/5!0! which equals 1

you have 5 steps to get to Y. either U or R. _ _ _ _ _. since you need to pick the shortest way, you know that already 3 of the underlined spots will be filled with U. you can pick 2 spots out of 5 for the Rs. Therefore to pick 2 out of 5 for the Rs you do a 5C2 = 5!/2!3!(and therefore you mandatorily allocate the rest to the U's)
User avatar
MBAHOUSE
User avatar
MBA House Admissions Consultant
Joined: 26 May 2022
Last visit: 23 Apr 2024
Posts: 337
Own Kudos:
Expert
Expert reply
Posts: 337
Kudos: 98
Kudos
Add Kudos
Bookmarks
Bookmark this Post
This is a classic combinatorics question of permutation with repetition where you put the total possibilities factorial in the numerator and the repetitions factorial in the denominator.
You always walk 2 steps to the right and 3 to the top whatever the possibility that you choose.

Permutation of 5 steps with 2 and 3 repetitions.

5!/2!3!= 10

C
User avatar
JJDa
Joined: 17 Jun 2022
Last visit: 23 Nov 2023
Posts: 14
Own Kudos:
Given Kudos: 269
Posts: 14
Kudos: 1
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Can someone help me understand what’s the mistake behind 2^6 ?

There are 6 points where you have 2 directions and the others points you only have 1 possibility
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,777
Own Kudos:
13,048
 [2]
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,777
Kudos: 13,048
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
JJDa
Can someone help me understand what’s the mistake behind 2^6 ?

There are 6 points where you have 2 directions and the others points you only have 1 possibility

Hi JJDa,

Since you have not explained your thinking, I'm going to assume that you are counting each 'intersection' that you would take when traveling the shortest length from X to Y (including the intersections at X and Y); that would total 6 intersections. However, the minimal length is only 5 'segments' - meaning that since you're STARTING at X, you should NOT count that intersection. In addition, at each step in the journey, you will NOT necessarily have 2 possible choices. Draw any the shortest possible individual routes from X to Y and you'll find that at some point, the remaining step(s) would leave you with just 1 option.

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

Contact Rich at: [email protected]
User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,977
Own Kudos:
Posts: 38,977
Kudos: 1,117
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Automated notice from GMAT Club BumpBot:

A member just gave Kudos to this thread, showing it’s still useful. I’ve bumped it to the top so more people can benefit. Feel free to add your own questions or solutions.

This post was generated automatically.
   1   2 
Moderators:
Math Expert
109822 posts
Tuck School Moderator
853 posts