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

Redeem

Permutation HELP

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Senior | Next Rank: 100 Posts
Posts: 85
Joined: Wed Jan 11, 2012 7:15 am
Thanked: 1 times

Permutation HELP

by manihar.sidharth » Thu Aug 02, 2012 7:14 am
In how many different orders can the people Alice, Benjamin, Charlene, David, Elaine, Frederick, Gale, and Harold be standing on line if each of Alice, Benjamin, Charlene must be on the line before each of Frederick, Gale, and Harold?

1,008

1,296

1,512

2,016

2,268

I see many times these types of questions appear on GMAT mock tests.
So anybody can propose a generic approach to these type of questions.
OA after some discussion
Thanks
Sid
Top
Source: — Problem Solving |
User avatar
GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790

by GMATGuruNY » Thu Aug 02, 2012 8:41 am
manihar.sidharth wrote:In how many different orders can the people Alice, Benjamin, Charlene, David, Elaine, Frederick, Gale, and Harold be standing on line if each of Alice, Benjamin, Charlene must be on the line before each of Frederick, Gale, and Harold?

1,008

1,296

1,512

2,016

2,268

I see many times these types of questions appear on GMAT mock tests.
So anybody can propose a generic approach to these type of questions.
OA after some discussion
Thanks
Sid
Number of options for D = 8. (Any of the 8 positions.)
Number of options for E = 7. (Any of the 7 remaining positions.)

A, B and C must stand leftward of F, G and H.
Implication:
Of the 6 positions left, A, B and C must occupy the 3 most leftward.
Number of options for A = 3. (Any of the 3 most leftward positions.)
Number of options for B = 2. (Either of the 2 remaining most leftward positions.)
Number of options for C = 1. (Only 1 of the most leftward positions remains.)

Only 3 positions remain for F, G and H.
Number of options for F = 3. (Any of the 3 remaining positions.)
Number of options for G = 2. (Either of the 2 remaining positions.)
Number of options for H = 1. (Only 1 position remains.)

To combine the options above, we multiply:
8*7*3*2*1*3*2*1 = 2016.

The correct answer is D.
Last edited by GMATGuruNY on Wed Aug 20, 2014 2:32 am, edited 1 time in total.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Top
User avatar
Legendary Member
Posts: 520
Joined: Sat Apr 28, 2012 9:12 pm
Thanked: 339 times
Followed by:49 members
GMAT Score:770

by eagleeye » Thu Aug 02, 2012 10:11 am
manihar.sidharth wrote:In how many different orders can the people Alice, Benjamin, Charlene, David, Elaine, Frederick, Gale, and Harold be standing on line if each of Alice, Benjamin, Charlene must be on the line before each of Frederick, Gale, and Harold?

1,008

1,296

1,512

2,016

2,268

I see many times these types of questions appear on GMAT mock tests.
So anybody can propose a generic approach to these type of questions.
OA after some discussion
Thanks
Sid
We know that ABC have to go before FGH. D and E can go unrestricted. Start off with D and E.

D can go in any of 8 places. No. of ways = 8
Once D is placed, E can go in any of 7 places. No. of ways = 7.

Now we have something like this
X X D X Y Y E Y.

Now ABC can go into any of X places and FGH can go into any of the Y places.
Among ABC, We have 3 options for the first X, 2 for the second X, and 1 for the last X.
Hence ABC between themselves can be arranged in 3*2*1 = 3! ways.
Similarly for the Y places, FGH can be filled in 3*2*! = 3! ways.

Total ways = 8*7*3!*3! = 56*36 = 2016 ways.

:)
Top

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3835
Joined: Fri Apr 02, 2010 10:00 pm
Location: Milpitas, CA
Thanked: 1854 times
Followed by:523 members
GMAT Score:770

by Anurag@Gurome » Thu Aug 02, 2012 9:21 pm
manihar.sidharth wrote:In how many different orders can the people Alice, Benjamin, Charlene, David, Elaine, Frederick, Gale, and Harold be standing on line if each of Alice, Benjamin, Charlene must be on the line before each of Frederick, Gale, and Harold?

1,008

1,296

1,512

2,016

2,268

I see many times these types of questions appear on GMAT mock tests.
So anybody can propose a generic approach to these type of questions.
OA after some discussion
Thanks
Sid
A,B, C have to be before F, G, H.
Now D and E can occupy any space between each of A, B, C, F, G and H .
D and E can be case (1) together
Or case (2) separated by one other person.

Case (1) There are 7 places between A, B, C, F, G and H where they can be put in 7P1 * 2 ways. (multiplying by 2 because for every DE arrangement, there is an ED arrangement)
Besides A, B and C can be arranged among themselves in 3! Ways.
D, E and F can also be arranged among themselves in 3! ways.
So total ways of arranging A, B, C, D, E, F, G, and H such that A, B and C are always before F, G and H and D, E are together is 7P1*2*3!*3! = 504

Case (2) There are 7 places between A, B, C, F, G, and H where they can be put in 7P2 ways.
Besides A, B and C can be arranged among themselves in 3! Ways.
D, E and F can also be arranged among themselves in 3! ways.
So total ways of arranging A, B, C, D, E, F, G, and H such that A, B and C are always before F, G and H and D, E are not together is 7P2*3!*3! = 1512

So combining both cases correct answer is 1512 + 504 = 2,016

The correct answer is D.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Top
Junior | Next Rank: 30 Posts
Posts: 15
Joined: Wed Jul 25, 2012 9:02 am
Thanked: 1 times

by armand_h » Fri Aug 03, 2012 3:23 am
so if we have 8 letters A, B, C, D, E, F, G and H, how many permutations do we have, where ABC is before DEF.

Step 1: compute the total number of permutations: 8!
Step 2:
Now we need to know the number of permutations where ABC is before DEF.
There will be an identical number of permutations where ABD is before CEF.
There will be an identical number of permutations where ABE is before CDF and so on...
Hence step 2 is to compute how many groups of 3 letters we can make from ABCDEF, this is 6C3=6*5*4/3*2=20

Step 3:
So to summarise we have 8! permutations and 20 groups of 3. Each group of 3 is X times before the remaining 3 letters and we're after the value of X
Result is [spoiler]X=8!/20=8!/20=2,016[/spoiler]


[/spoiler]
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 122
Joined: Tue Jul 10, 2012 9:12 am
Thanked: 2 times
Followed by:8 members

by mehaksal » Fri Aug 24, 2012 9:44 am
m sorry m nt able to undrstnd how we are considering ABC before FGH case in eagleeye's solution???
Top
User avatar
Master | Next Rank: 500 Posts
Posts: 116
Joined: Wed Mar 14, 2012 1:02 pm
Thanked: 20 times
Followed by:11 members
GMAT Score:760

by mcdesty » Wed Aug 29, 2012 5:35 pm
mehaksal wrote:m sorry m nt able to undrstnd how we are considering ABC before FGH case in eagleeye's solution???
We have 8 spots _ _ _ _ _ _ _ _
We have eight people ABCDEFG
We know ABC has(or they have(grammar nerds)) to come before FGH (We know this because the question says so)
D and E are free to sit wherever..
I don't know about you but I think it would be easier to seat D and E first..
We have 8 spots so whoever we choose first D or E,can sit in any of the 8 spots.
We have one person (D or E) left to seat and he/she can occupy any of the remaining 7 spots
Next we have to seat A B and C. We know they must come before FGH(Again the question told us so)
But FGH will occupy three spots eventually(at the back)
So ABC can occupy only three spots...
A can go into any of the 3
B can go into the 2 remaining
C can go into the last spot (Who you choose first, A B or C does not matter)
Follow the same logic for FGH then go back and reread Eagleeye's solution to fully understand...
Try 8 or 9 more problems like this one to whether you became an expert at arranging things(:
Top
Post new topic Post Reply
• Page 1 of 1