Intern Joined: 02 Oct 2008 Posts: 43
In how many different ways can the letters A, A, B [#permalink] Updated on: 17 Jun 2012, 01:13
00:00
Difficulty: 55% (hard)
Question Stats: 66% (01:44) correct 34% (02:22) wrong based on 1256 sessionsHide Show 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. 1680B. 2160C. 2520D. 3240 E. 3360
Originally posted by tania on 24 Dec 2009, 15:17. Edited the question and added the OA
Math Expert Joined: 02 Sep 2009 Posts: 86861
Re: Permutation Problem [#permalink] 24 Dec 2009, 16:28
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.1680B.2160C.2520D.3240E.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. _________________
Intern Joined: 22 Dec 2009 Posts: 29
Re: Permutation Problem [#permalink] 24 Dec 2009, 18:48 why divide by only 2!3! ? there are 8spaces(letters) so dont you divide by 8!?
Math Expert Joined: 02 Aug 2009 Posts: 10608
Re: Permutation Problem [#permalink] Updated on: 25 Dec 2009, 00:10
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 _________________
Originally posted by chetan2u on 24 Dec 2009, 21:00.
Senior Manager Joined: 03 Sep 2006 Posts: 491
Re: Permutation Problem [#permalink] 24 Dec 2009, 23: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.1680B.2160C.2520D.3240E.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
Math Expert Joined: 02 Sep 2009 Posts: 86861
Re: Permutation Problem [#permalink] 25 Dec 2009, 04:30
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. _________________
VP Joined: 29 Aug 2007 Posts: 1249
Re: Permutation Problem [#permalink] 25 Dec 2009, 19: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.1680B.2160C.2520D.3240E.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.
CEO Joined: 17 Nov 2007 Posts: 2550 Concentration: Entrepreneurship, Other Schools: Chicago (Booth) - Class of 2011
Re: Probability Q [#permalink] 15 Mar 2010, 17:37 A1) the total number of arrangements: 8!2) excluding double counting (A1, A2 and A2, A1 are the same): 8!/2!*3! = 33603) the number of arrangements with C D is equal the number of arrangements with D C. Therefore, answer is 3360/2 = 1680. _________________
HOT! GMAT Club Forum 2020 | GMAT ToolKit 2 (iOS) - The OFFICIAL GMAT CLUB PREP APPs, must-have apps especially if you aim at 700+
Manager Joined: 21 Jul 2009 Posts: 237 Schools:LBS, INSEAD, IMD, ISB - Anything with just 1 yr program.
Re: Probability Q [#permalink] 15 Mar 2010, 19:40
walker wrote: A1) 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?
CEO Joined: 17 Nov 2007 Posts: 2550 Concentration: Entrepreneurship, Other Schools: Chicago (Booth) - Class of 2011
Re: Probability Q [#permalink] 15 Mar 2010, 20: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. _________________
HOT! GMAT Club Forum 2020 | GMAT ToolKit 2 (iOS) - The OFFICIAL GMAT CLUB PREP APPs, must-have apps especially if you aim at 700+
Manager Joined: 07 Feb 2010 Posts: 102
Re: Probability Q [#permalink] 06 Oct 2010, 05: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
Math Expert Joined: 02 Sep 2009 Posts: 86861
Re: Probability Q [#permalink] 06 Oct 2010, 05: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. _________________
Re: Probability Q [#permalink] 08 Oct 2010, 03:16 Bunuel.. I am confused here. How do you say that in all the 3360 cases C and D will be together?
Math Expert Joined: 02 Sep 2009 Posts: 86861
Re: Probability Q [#permalink] 08 Oct 2010, 03: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\)." _________________
Re: Probability Q [#permalink] 08 Oct 2010, 03:48 Thanks Bunuel Got the point
Manager Joined: 08 Sep 2010 Posts: 119 Location: India WE 1: 6 Year, Telecom(GSM)
Re: Probability Q [#permalink] 08 Oct 2010, 06: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 Joined: 08 May 2009 Status:There is always something new !! Affiliations: PMI,QAI Global,eXampleCG Posts: 597
Re: Probability Q [#permalink] 30 Apr 2011, 21: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.
Manager Joined: 03 Aug 2011 Posts: 194 Location: United States Concentration: General Management, Entrepreneurship GPA: 3.38 WE:Engineering (Computer Software)
Re: Probability Q [#permalink] 17 Aug 2011, 17: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!) / 2these 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.
Manager Joined: 14 Nov 2011 Posts: 105 Location: United States Concentration: General Management, Entrepreneurship GPA: 3.61 WE:Consulting (Manufacturing)
Re: Permutation Problem [#permalink] 26 May 2013, 17:46
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.1680B.2160C.2520D.3240E.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. Hi Bunnel,If the question were:Cases in which A is to the right of C?tot=8!/2!*3!=3360A to right of C = 3360/(2!)^2?
Math Expert Joined: 02 Sep 2009 Posts: 86861
Re: Permutation Problem [#permalink] 26 May 2013, 23:08
cumulonimbus wrote: 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.1680B.2160C.2520D.3240E.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. Hi Bunnel,If the question were:Cases in which A is to the right of C?tot=8!/2!*3!=3360A to right of C = 3360/(2!)^2? Both A's or just one A? Anyway, in this case the problem will be out of the scope of the GMAT, so I wouldn't worry about it.Questions about the same concept to practice:susan-john-daisy-tim-matt-and-kim-need-to-be-seated-in-130743.html meg-and-bob-are-among-the-5-participants-in-a-cycling-race-58095.html six-mobsters-have-arrived-at-the-theater-for-the-premiere-of-the-126151.html mary-and-joe-are-to-throw-three-dice-each-the-score-is-the-126407.html goldenrod-and-no-hope-are-in-a-horse-race-with-6-contestants-82214.htmlHope it helps. _________________
Re: Permutation Problem [#permalink] 26 May 2013, 23:08 |