Author 
Message 
TAGS:

Hide Tags

Senior Manager
Joined: 05 Oct 2008
Posts: 273

In how many different ways can the letters A, A, B, B. B, C, [#permalink]
Show Tags
15 Nov 2008, 10:02
1
This post received KUDOS
2
This post was BOOKMARKED
Question Stats:
64% (02:10) correct
36% (01:48) wrong based on 66 sessions
HideShow timer Statistics
In how many different ways can the letters A, A, B, B, B, C, D, E be arranged if the letter C must be to the right of the letter D? A. 1680 B. 2160 C. 2520 D. 3240 E. 3360 OPEN DISCUSSION OF THIS QUESTION IS HERE: inhowmanydifferentwayscanthelettersaab91460.html
Official Answer and Stats are available only to registered users. Register/ Login.



Intern
Joined: 31 Oct 2008
Posts: 31

Re: Combinations [#permalink]
Show Tags
15 Nov 2008, 10:45
2
This post received KUDOS
1
This post was BOOKMARKED
Hi studyAt first I proceeded with treating the two letters as one unit, but then realized it doesn't work because we are only told that C must be to the right of D, not that the two must be adjacent.
With 8 letters total, without regard for uniqueness of the configurations, we have \(8!\) arrangements. Then we divide out the equivalent configurations that represent rearranging duplicate letters A and B:
\(\frac{8!}{3!*2!}=8*7*6*5*2=3360\)
Lastly we have to apply the "C to the right of D" condition. If we have distributed the letters at random, this condition will be true half the time. So we throw out half our results to get 3360/2, or 1680.



VP
Joined: 05 Jul 2008
Posts: 1408

Re: Combinations [#permalink]
Show Tags
15 Nov 2008, 10:51
phdizzle wrote: Hi studyAt first I proceeded with treating the two letters as one unit, but then realized it doesn't work because we are only told that C must be to the right of D, not that the two must be adjacent.
With 8 letters total, without regard for uniqueness of the configurations, we have \(8!\) arrangements. Then we divide out the equivalent configurations that represent rearranging duplicate letters A and B:
\(\frac{8!}{3!*2!}=8*7*6*5*2=3360\)
Lastly we have to apply the "C to the right of D" condition. If we have distributed the letters at random, this condition will be true half the time. So we throw out half our results to get 3360/2, or 1680. Good answer! +1. I fell into the trap of putting DC as one unit.



Intern
Joined: 31 Oct 2008
Posts: 31

Re: Combinations [#permalink]
Show Tags
15 Nov 2008, 11:10
You get a much smaller number, as I found out the hard way, and I was shocked they didn't put it as a "trap answer"... +1 to the OP for a good tricky question!



Manager
Joined: 23 Jul 2008
Posts: 194

Re: Combinations [#permalink]
Show Tags
15 Nov 2008, 11:45
Good solution to good tricky question i also considered DC single and fell for the trap only to find that the trap answer wasn't there.



Current Student
Joined: 28 Dec 2004
Posts: 3357
Location: New York City
Schools: Wharton'11 HBS'12

Re: Combinations [#permalink]
Show Tags
15 Nov 2008, 20:27
I get A .. basically you have 8!/2!3! total no. of ways...thats 3360 now C and D have 50% probability that D is to the right of C..so 3360/2 or 1680 times is when C is to the right of D.. http://www.manhattangmat.com/forums/post2952.htmlthis link explains it well..



SVP
Joined: 29 Aug 2007
Posts: 2473

Re: Combinations [#permalink]
Show Tags
15 Nov 2008, 21:25
phdizzle wrote: Hi studyAt first I proceeded with treating the two letters as one unit, but then realized it doesn't work because we are only told that C must be to the right of D, not that the two must be adjacent.
With 8 letters total, without regard for uniqueness of the configurations, we have \(8!\) arrangements. Then we divide out the equivalent configurations that represent rearranging duplicate letters A and B:
\(\frac{8!}{3!*2!}=8*7*6*5*2=3360\)
Lastly we have to apply the "C to the right of D" condition. If we have distributed the letters at random, this condition will be true half the time. So we throw out half our results to get 3360/2, or 1680. Very elegant approach..... Also a good question.. +1 for both of you..
_________________
Verbal: http://gmatclub.com/forum/newtotheverbalforumpleasereadthisfirst77546.html Math: http://gmatclub.com/forum/newtothemathforumpleasereadthisfirst77764.html Gmat: http://gmatclub.com/forum/everythingyouneedtoprepareforthegmatrevised77983.html
GT



Senior Manager
Joined: 05 Oct 2008
Posts: 273

Re: Combinations [#permalink]
Show Tags
15 Nov 2008, 23:36
Thanks all for the explanation..



GMAT Club Legend
Joined: 09 Sep 2013
Posts: 15980

Re: In how many different ways can the letters A, A, B, B. B, C, [#permalink]
Show Tags
30 Mar 2014, 02:52
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 Books  GMAT Club Tests  Best Prices on GMAT Courses  GMAT Mobile App  Math Resources  Verbal Resources



Math Expert
Joined: 02 Sep 2009
Posts: 39673

Re: In how many different ways can the letters A, A, B, B. B, C, [#permalink]
Show Tags
30 Mar 2014, 03:21
In how many different ways can the letters A, A, B, B, B, C, D, E be arranged if the letter C must be to the right of the letter D?A. 1680 B. 2160 C. 2520 D. 3240 E. 3360 We have 8 letters out of which A appears twice and B appears three time. Total number of permutation of these letters (without restriction) would be: \(\frac{8!}{2!3!}=3360\). Now, in half of these cases D will be to the right of C and in half of these cases to the left, hence the final answer would be \(\frac{3360}{2}=1680\) Answer: A. Similar questions to practice: susanjohndaisytimmattandkimneedtobeseatedin130743.htmlmegandbobareamongthe5participantsinacyclingrace58095.htmlsixmobstershavearrivedatthetheaterforthepremiereofthe126151.htmlmaryandjoearetothrowthreediceeachthescoreisthe126407.htmlgoldenrodandnohopeareinahorseracewith6contestants82214.htmlOPEN DISCUSSION OF THIS QUESTION IS HERE: inhowmanydifferentwayscanthelettersaab91460.html
_________________
New to the Math Forum? Please read this: All You Need for Quant  PLEASE READ AND FOLLOW: 12 Rules for Posting!!! Resources: GMAT Math Book  Triangles  Polygons  Coordinate Geometry  Factorials  Circles  Number Theory  Remainders; 8. Overlapping Sets  PDF of Math Book; 10. Remainders  GMAT Prep Software Analysis  SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS)  Tricky questions from previous years.
Collection of Questions: PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.
What are GMAT Club Tests? Extrahard Quant Tests with Brilliant Analytics




Re: In how many different ways can the letters A, A, B, B. B, C,
[#permalink]
30 Mar 2014, 03:21








Similar topics 
Author 
Replies 
Last post 
Similar Topics:




How many different arrangements of the letters A, B, C, D, and E are

Bunuel 
3 
27 Dec 2016, 09:38 

1


In how many different ways can the letters B, E, N, E, F, I, C, I, A,

Bunuel 
1 
02 Oct 2016, 06:30 

2


In how many different ways can the letters of the word

usre123 
8 
01 Jun 2017, 10:23 

12


In how many ways can 6 people, A, B, C, D, E, F be seated

Smita04 
8 
15 Jun 2017, 02:30 

78


In how many different ways can the letters A, A, B

tania 
29 
08 Nov 2016, 13:57 



