Find all School-related info fast with the new School-Specific MBA Forum

It is currently 18 May 2013, 23:19
Customize  |  Hide

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

  Question banks Downloads My Bookmarks Reviews  
Author Message
TAGS:
Manager
Manager
Joined: 02 Oct 2008
Posts: 61
Followers: 5

Kudos [?]: 3 [0], given: 0

In how many different ways can the letters A, A, B [#permalink] New post 24 Dec 2009, 16:17
00:00

Question Stats:

60% (02:01) correct 39% (01:14) wrong based on 4 sessions
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
[Reveal] Spoiler: OA

Last edited by Bunuel on 17 Jun 2012, 02:13, edited 2 times in total.
Edited the question and added the OA
4 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791

Kudos [?]: 9526 [4] , given: 826

Re: Permutation Problem [#permalink] New post 24 Dec 2009, 17:28
4
This post received
KUDOS
tania wrote:
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

Can someone explain how I should approach to solve the above problem?


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.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Intern
Intern
Joined: 22 Dec 2009
Posts: 41
Followers: 0

Kudos [?]: 1 [0], given: 13

Re: Permutation Problem [#permalink] New post 24 Dec 2009, 19:48
why divide by only 2!3! ? there are 8spaces(letters) so dont you divide by 8!?
1 KUDOS received
Senior Manager
Senior Manager
Joined: 02 Aug 2009
Posts: 274
Followers: 3

Kudos [?]: 59 [1] , given: 1

GMAT Tests User
Re: Permutation Problem [#permalink] New post 24 Dec 2009, 22:00
1
This post received
KUDOS
gmatJP wrote:
why divide by only 2!3! ? there are 8spaces(letters) so dont you divide by 8!?

there are 8 nos in total therefore there are 8! ways to arrange them....
however A is used two times and B three times.....so A can be arranged within itself 2! and similarly B 3! times.
since all B and A are the same the times these can be arranged within themselves are the same combination ...
so distinct combinations would be 8!/2!3!...
and ofcourse the restr is c on right of d... it is clear that in half cases it is possible so divide the soln above by 2

Last edited by chetan2u on 25 Dec 2009, 01:10, edited 1 time in total.
Director
Director
User avatar
Joined: 03 Sep 2006
Posts: 910
Followers: 5

Kudos [?]: 29 [0], given: 33

CAT Tests
Re: Permutation Problem [#permalink] New post 25 Dec 2009, 00:29
Bunuel wrote:
tania wrote:
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

Can someone explain how I should approach to solve the above problem?


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.


Can you please explain the logic or how you could deduce quickly the following:-

Now, in half of these cases D will be to the right of C and in half of these cases to the left
1 KUDOS received
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791

Kudos [?]: 9526 [1] , given: 826

Re: Permutation Problem [#permalink] New post 25 Dec 2009, 05:30
1
This post received
KUDOS
gmatJP wrote:
why divide by only 2!3! ? there are 8spaces(letters) so dont you divide by 8!?



Permutations of n things of which P1 are alike of one kind, P2 are alike of second kind, P3 are alike of third kind ...................... Pr are alike of r th kind such that: P1+P2+P3+..+Pr=n is:

\frac{n!}{P1!*P2!*P3!*...*Pr!}.

For example number of permutation of the letters of the word "gmatclub" is 8! as there are 8 DISTINCT letters in this word.

Number of permutation of the letters of the word "google" is 6!/2!2!, as there are 6 letters out of which "g" and "o" are represented twice.

Number of permutation of 9 balls out of which 4 are red, 3 green and 2 blue, would be 9!/4!3!2!.

In the original question there are 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.

LM wrote:
Can you please explain the logic or how you could deduce quickly the following:-

Now, in half of these cases D will be to the right of C and in half of these cases to the left


Obviously C and D can have ONLY TWO positions: C to the right of C OR to the left, how else?

Now, why should C (or D) be in more cases to the right (or to the left) of D (C)? Does probability favors either of these letters? No. Hence exactly in half of these cases D will be to the right of C and in half of these cases to the left.

Hope it's clear.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

CEO
CEO
User avatar
Joined: 29 Aug 2007
Posts: 2530
Followers: 41

Kudos [?]: 357 [0], given: 19

GMAT Tests User
Re: Permutation Problem [#permalink] New post 25 Dec 2009, 20:30
Bunuel wrote:
tania wrote:
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

Can someone explain how I should approach to solve the above problem?


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.



Cannot be better than this one. +1.
_________________

Verbal: new-to-the-verbal-forum-please-read-this-first-77546.html
Math: new-to-the-math-forum-please-read-this-first-77764.html
Gmat: everything-you-need-to-prepare-for-the-gmat-revised-77983.html


GT

CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3591
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 230

Kudos [?]: 1298 [0], given: 346

GMAT ToolKit User GMAT Tests User
Re: Probability Q [#permalink] New post 15 Mar 2010, 18:37
A

1) the total number of arrangements: 8!
2) excluding double counting (A1, A2 and A2, A1 are the same): 8!/2!*3! = 3360
3) the number of arrangements with C D is equal the number of arrangements with D C. Therefore, answer is 3360/2 = 1680.
_________________

iPhone/iPod/iPad: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
Android: GMAT ToolKit (NEW!). POLL: What tool do you need next?
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.


Find out what's new at GMAT Club - latest features and updates

Senior Manager
Senior Manager
User avatar
Joined: 21 Jul 2009
Posts: 371
Schools: LBS, INSEAD, IMD, ISB - Anything with just 1 yr program.
Followers: 11

Kudos [?]: 74 [0], given: 22

GMAT Tests User
Re: Probability Q [#permalink] New post 15 Mar 2010, 20:40
walker wrote:
A

1) the total number of arrangements: 8!
2) excluding double counting (A1, A2 and A2, A1 are the same): 8!/2!*3! = 3360
3) the number of arrangements with C D is equal the number of arrangements with D C. Therefore, answer is 3360/2 = 1680.


Can you be more clear in your explanation with the step 3?

I considered C to the right of D, the combination together as one unit and there are 7 units to be arranged with 2 A's and 3 B's. Obviously, I was not even close to any of the options. What's wrong with my approach?
_________________

I am AWESOME and it's gonna be LEGENDARY!!!

CEO
CEO
User avatar
Joined: 17 Nov 2007
Posts: 3591
Concentration: Entrepreneurship, Other
Schools: Chicago (Booth) - Class of 2011
GMAT 1: 750 Q50 V40
Followers: 230

Kudos [?]: 1298 [0], given: 346

GMAT ToolKit User GMAT Tests User
Re: Probability Q [#permalink] New post 15 Mar 2010, 21:39
3) We always have twins, for example ???C?D?? - ???D?C??. In other words, exactly half of all arrangements has C to the right of the letter D.

Your approach considers only arrangements in which D and C are together. But we can have letters between D and C.
_________________

iPhone/iPod/iPad: GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | PrepGame | GRE ToolKit | LSAT ToolKit
Android: GMAT ToolKit (NEW!). POLL: What tool do you need next?
Math: GMAT Math Book ||| General: GMATTimer ||| Chicago Booth: Slide Presentation
The People Who Are Crazy Enough to Think They Can Change the World, Are the Ones Who Do.


Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 07 Feb 2010
Posts: 170
Followers: 1

Kudos [?]: 21 [0], given: 101

GMAT Tests User
Re: Probability Q [#permalink] New post 06 Oct 2010, 06:33
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: .

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

CAN ANYONE EXPLAIN LAST STEP

THANKS IN ADVANCE
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791

Kudos [?]: 9526 [0], given: 826

Re: Probability Q [#permalink] New post 06 Oct 2010, 06:48
anilnandyala wrote:
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: .

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

CAN ANYONE EXPLAIN LAST STEP

THANKS IN ADVANCE


Obviously C and D can have ONLY TWO positions: C to the right of C OR to the left, how else?

Now, why should C (or D) be in more cases to the right (or to the left) of D (C)? Does probability favors either of these letters? No. Hence exactly in half of these cases D will be to the right of C and in half of these cases to the left.

Hope it's clear.
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 20 Apr 2010
Posts: 227
Schools: ISB, HEC, Said
Followers: 4

Kudos [?]: 8 [0], given: 28

GMAT Tests User
Re: Probability Q [#permalink] New post 08 Oct 2010, 04:16
Bunuel.. I am confused here.

How do you say that in all the 3360 cases C and D will be together?
GMAT Club team member
User avatar
Joined: 02 Sep 2009
Posts: 11506
Followers: 1791

Kudos [?]: 9526 [0], given: 826

Re: Probability Q [#permalink] New post 08 Oct 2010, 04:20
prashantbacchewar wrote:
Bunuel.. I am confused here.

How do you say that in all the 3360 cases C and D will be together?


I'm not saying that anywhere.

"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."
_________________

PLEASE READ AND FOLLOW: 11 Rules for Posting!!!

RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory

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. NEW!!!

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. NEW!!!


What are GMAT Club Tests?
25 extra-hard Quant Tests

Find out what's new at GMAT Club - latest features and updates

Manager
Manager
Joined: 20 Apr 2010
Posts: 227
Schools: ISB, HEC, Said
Followers: 4

Kudos [?]: 8 [0], given: 28

GMAT Tests User
Re: Probability Q [#permalink] New post 08 Oct 2010, 04:48
Thanks Bunuel Got the point
Manager
Manager
User avatar
Joined: 08 Sep 2010
Posts: 242
Location: India
WE 1: 6 Year, Telecom(GSM)
Followers: 3

Kudos [?]: 39 [0], given: 21

GMAT Tests User
Re: Probability Q [#permalink] New post 08 Oct 2010, 07:37
BarneyStinson wrote:
walker wrote:
A

1) the total number of arrangements: 8!
2) excluding double counting (A1, A2 and A2, A1 are the same): 8!/2!*3! = 3360
3) the number of arrangements with C D is equal the number of arrangements with D C. Therefore, answer is 3360/2 = 1680.


Can you be more clear in your explanation with the step 3?

I considered C to the right of D, the combination together as one unit and there are 7 units to be arranged with 2 A's and 3 B's. Obviously, I was not even close to any of the options. What's wrong with my approach?



In your approach you are thinking that D and C should be together But C can be anywhere after D.I mean If D is at the first position C can be at any position 2nd,3rd,4th or so on.

Consider KUDOS if u like the explanation.
Manager
Manager
User avatar
Joined: 08 Sep 2010
Posts: 242
Location: India
WE 1: 6 Year, Telecom(GSM)
Followers: 3

Kudos [?]: 39 [0], given: 21

GMAT Tests User
Re: Probability Q [#permalink] New post 08 Oct 2010, 07:40
prashantbacchewar wrote:
Bunuel.. I am confused here.

How do you say that in all the 3360 cases C and D will be together?



In your approach you are thinking that D and C should be together But C can be anywhere after D.I mean If D is at the first position C can be at any position 2nd,3rd,4th or so on.

Consider KUDOS if u like the explanation.
Director
Director
Joined: 01 Feb 2011
Posts: 792
Followers: 11

Kudos [?]: 62 [0], given: 42

GMAT Tests User
Re: Probability Q [#permalink] New post 22 Apr 2011, 14:55
(1/2)(8!/(2! * 3!)) as in other half we have C to the left of D.

=1680

Answer is A.
VP
VP
Status: There is always something new !!
Affiliations: PMI,QAI Global,eXampleCG
Joined: 08 May 2009
Posts: 1400
Followers: 8

Kudos [?]: 84 [0], given: 10

GMAT Tests User
Re: Probability Q [#permalink] New post 30 Apr 2011, 22:07
Out of 8 letters, 2 A's and 3 B's can be arranged in 2! and 3! ways respectively.
Hence total ways = 8! / 2! * 3!
Now in half of them C will be towards the left of D. So for eliminating that we divide by 2.
8! / 2! * 3! *2 = 1680. Hence A.
_________________

Visit -- http://www.sustainable-sphere.com/
Promote Green Business,Sustainable Living and Green Earth !!

Manager
Manager
Joined: 03 Aug 2011
Posts: 241
Location: United States
Concentration: General Management, Entrepreneurship
GMAT 1: 750 Q49 V44
GPA: 3.38
WE: Engineering (Computer Software)
Followers: 1

Kudos [?]: 34 [0], given: 12

Re: Probability Q [#permalink] New post 17 Aug 2011, 18:13
another way to think of it is you have 8 spaces, and you want to place C and D somewhere in those 8 spaces.

if you do 8c2 * 2! for example, you're saying there are 8 spots, i want to choose two of them for C and D. Also, i want to multiple by 2! because that is # of ways I can arrange C and D, ie C D, D C. But then you realize, you don't want to re-arrange C and D, you want C to the right of D, avoiding the re-arranging means just getting rid of the 2!, same as dividing by 2

(8c2 *2!) / 2

these are all the cases that C is to the right of D, and as Bunuel pointed out, it's also the same # of cases as D to the right of C.

You can just get the total cases now and subtract the above from it.
Re: Probability Q   [#permalink] 17 Aug 2011, 18:13
    Similar topics Author Replies Last post
Similar
Topics:
New posts Given letters ABCCD how many different ways can a group of Praetorian 3 18 Sep 2003, 12:53
New posts In how many different ways can the letters in the word rlevochkin 5 19 Jan 2006, 11:54
New posts 1 EXPERTS_POSTS_IN_THIS_TOPIC In how many different ways can trhee letters be posted from Ravshonbek 5 10 Nov 2007, 13:00
New posts 1 In how many different ways can the letters of the world xALIx 2 17 Jun 2008, 10:05
New posts 2 In how many different ways can the letters A, A, B, B. B, C, study 7 15 Nov 2008, 10:02
Display posts from previous: Sort by

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

  Question banks Downloads My Bookmarks Reviews  


GMAT Club MBA Forum Home| About| Privacy Policy| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group and phpBB SEO

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.