Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 20 Sep 2011
Posts: 23

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
02 Jul 2012, 20:15
1
This post was BOOKMARKED
What about this method? I used the slot method to answer this one. XXXX  First slot you have three options, second slot you have three options (nothing says you can't repeat letters), third slot you have two options and fourth slot you have two options to make sure that you include at least all of the letters. 3*3*2*2 = 36



Senior Manager
Joined: 13 Aug 2012
Posts: 464
Concentration: Marketing, Finance
GPA: 3.23

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
27 Dec 2012, 02:17
GHIBI wrote: A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible? A. 72 B. 48 C. 36 D. 24 E. 18
So, the 4letter code will have A,B,C and a repeat letter from either A,B or C. Our possible selections could be: {A,A,B,C}, {B,B,A,C}, and {C,C,A,B}\(A,A,B,C > 4!/2! = 12\) \(B,B,A,C > 4!/2! = 12\) \(C,C,B,A > 4!/2! = 12\) Answer: 36
_________________
Impossible is nothing to God.



Manager
Joined: 12 Jan 2013
Posts: 57
Location: United States (NY)
GPA: 3.89

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
14 Jan 2013, 00:20
First pick which letter is doubled. There are 3 ways. Without loss of generality, A is doubled. Then pick a place for B. There are 4 ways to pick a place for B. Then pick a place for C. There are 3 ways to pick a place for C. Then place the two A's. 3*4*3=36. It is similar to AKProdigy87's solution, except that we don't even need the 4C2. No formula whatsoever, just multiplication.
_________________
Sergey Orshanskiy, Ph.D. I tutor in NYC: http://www.wyzant.com/Tutors/NY/NewYork/7948121/#ref=1RKFOZ



Manager
Joined: 07 Feb 2011
Posts: 105

Re: PS  Prob. of A 4letter code [#permalink]
Show Tags
27 Jan 2013, 15:50
AKProdigy87 wrote: I get C: 36 as well. This is how I approached the problem:
The 4 letters can be distinguished as follows: X  the letter which is duplicated. Y and Z  the two remaining letters, with Y always preceding Z in the code word.
As a result, a code word looks like XXYZ, or XYXZ, etc.
The number of possible combinations is as follows:
4C2  choose 2 of the 4 character places to put the duplicate characters (X in this case) * 3!  3 ways to choose X, 2 ways to choose Y, 1 way to choose Z.
4C2 * 3! = 36 What I don't get about this approach is why we don't multiply by 2! to account for the different permutations of YZ, and hence have an answer of 72. I know it's an old problem, but would someone care to explain? Where is this permutation of 2! for YZ already accounted for in this problem? That's really unclear to me
_________________
We appreciate your kudos'



Manager
Joined: 12 Jan 2013
Posts: 57
Location: United States (NY)
GPA: 3.89

Re: PS  Prob. of A 4letter code [#permalink]
Show Tags
27 Jan 2013, 21:20
manimgoindowndown wrote: I know it's an old problem, but would someone care to explain?
Where is this permutation of 2! for YZ already accounted for in this problem? That's really unclear to me AABC, ABAC, ABCA, BAAC, BACA, BCAA, AACB, ACAB, ACBA, CAAB, CABA, CBAA BBAC, BABC, BACB, ABBC, ABCB, ACBB, BBCA, BCBA, BCAB, CBBA, CBAB, CABB CCAB, CACB, CABC, ACCB, ACBC, ABCC, CCBA, CBCA, CBAC, BCCA, BCAC, BACC We agree that Y always preceeds Z. Then we have two ways to choose Y. For example, if B repeats twice, then we may have Y=A (e.g. BBAC) or Y=C (e.g. BBCA). Y and Z cannot be permuted.
_________________
Sergey Orshanskiy, Ph.D. I tutor in NYC: http://www.wyzant.com/Tutors/NY/NewYork/7948121/#ref=1RKFOZ



Intern
Joined: 20 Apr 2013
Posts: 24
Concentration: Finance, Finance
GMAT Date: 06032013
GPA: 3.3
WE: Accounting (Accounting)

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
05 May 2013, 12:34
Bunuel Please Clarify my doubt. If the code includes all the three letters, then the 4th letter can any letter from ABCDEFG.... XYZ. The question doesn't specify that the 4 letter code includes only A, B and C. GHIBI wrote: A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?
A. 72 B. 48 C. 36 D. 24 E. 18



Math Expert
Joined: 02 Sep 2009
Posts: 39704

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
05 May 2013, 23:10
Rajkiranmareedu wrote: Bunuel Please Clarify my doubt. If the code includes all the three letters, then the 4th letter can any letter from ABCDEFG.... XYZ. The question doesn't specify that the 4 letter code includes only A, B and C. GHIBI wrote: A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?
A. 72 B. 48 C. 36 D. 24 E. 18 I think that it is specified. We are told that a 4letter code consists of letters A, B, and C and that the code includes ALL the three letters A, B, and C (so the case of AAAA is not possible).
_________________
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



Intern
Joined: 19 Mar 2013
Posts: 23

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
10 Dec 2013, 04:15
My approach is the following: aabc  3!2! (aa as one unit, which gives 3!, b and c interchangeable, which is 2!) bbac  3!2! ccab  3!2!
12+12+12=36 Is it correct? Thank you



Math Expert
Joined: 02 Sep 2009
Posts: 39704

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
10 Dec 2013, 04:25



Current Student
Joined: 06 Sep 2013
Posts: 1997
Concentration: Finance

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
30 Dec 2013, 05:17
GHIBI wrote: A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?
A. 72 B. 48 C. 36 D. 24 E. 18 OA is incorrect. Answer should be E as mentioned above Slot method 3 choices for first slot 2 choices for second 1 choice for third 3 choice for fourth since once we have all of the letters then we can choose any of them Hence answer is 3!*3 18 Hope it helps Cheers! J



Math Expert
Joined: 02 Sep 2009
Posts: 39704

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
30 Dec 2013, 05:27



Intern
Joined: 17 Jan 2014
Posts: 8

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
18 Jan 2014, 20:25
Another solution: P(3,3)C(3,1)P(2,1)=36
(C)



Intern
Joined: 13 Dec 2013
Posts: 40

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
18 Apr 2014, 17:41
I get the solutions, but can some one explain to me where is it stated in the problem that the code can't be: AAAA, BBBB, etc.
My approach was that if you have 4 slots, then each slot can take either 3 letters without discrimination.
Are we to assume a code can't be allthesame?
Edit: Scratch that, I read it again and it has to include all the letters in every scenario.



Manager
Joined: 22 Feb 2009
Posts: 217

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
31 Jul 2014, 01:17
Bunuel wrote: MBAwannabe10 wrote: here is my approach: 3*2*1*3 = 18 but there is 4!/2! of arranging them =>36 ways in the end I don't see how the above way is giving 36 as an answer. A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?A. 72 B. 48 C. 36 D. 24 E. 18 As code must include all the three letters then pattern of the code word is ABCX where X can be any letter out of A, B, and C. So we can have the code word consisting of letters: ABCA; ABCB; ABCC. We can arrange letters in each of above 3 cases in \(\frac{4!}{2!}\) # of ways (as each case has 4 letters out of which one is repeated twice), so total # of code words is \(3*\frac{4!}{2!}=36\). Answer: C. Hope it helps. Could you please prove that "Total number of permutations for a set of 'n' objects of which 'r' objects are identical is n!/r!" or show me the link that explain the formulation n!/r!?
_________________
......................................................................... +1 Kudos please, if you like my post



Math Expert
Joined: 02 Sep 2009
Posts: 39704

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
31 Jul 2014, 02:20
vad3tha wrote: Bunuel wrote: MBAwannabe10 wrote: here is my approach: 3*2*1*3 = 18 but there is 4!/2! of arranging them =>36 ways in the end I don't see how the above way is giving 36 as an answer. A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?A. 72 B. 48 C. 36 D. 24 E. 18 As code must include all the three letters then pattern of the code word is ABCX where X can be any letter out of A, B, and C. So we can have the code word consisting of letters: ABCA; ABCB; ABCC. We can arrange letters in each of above 3 cases in \(\frac{4!}{2!}\) # of ways (as each case has 4 letters out of which one is repeated twice), so total # of code words is \(3*\frac{4!}{2!}=36\). Answer: C. Hope it helps. Could you please prove that "Total number of permutations for a set of 'n' objects of which 'r' objects are identical is n!/r!" or show me the link that explain the formulation n!/r!? Permutations of \(n\) things of which \(P_1\) are alike of one kind, \(P_2\) are alike of second kind, \(P_3\) are alike of third kind ... \(P_r\) are alike of \(r_{th}\) kind such that: \(P_1+P_2+P_3+..+P_r=n\) is: \(\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}\). 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 \(\frac{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 \(\frac{9!}{4!3!2!}\).
_________________
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



Senior Manager
Joined: 15 Aug 2013
Posts: 311

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
23 Aug 2014, 10:58
Bunuel wrote: pavanpuneet wrote: Here is how I tried to solve the question:
Consider XXXX = Assume the first three position is taken as for letters ABC those can be filled in 3! ways and then last letter can be filled in 3 ways... thus a total 18 ways.
Next, assume, that it XABC = 18 ways; next. CXAB = 18 ways; next BCXA = 18 ways... thus a total of 18*4 = 72ways! Note that the correct answer to this question is 36, not 72. AABC can be arranged in 4!/2!=12 ways; BABC can be arranged in 4!/2!=12 ways; CABC can be arranged in 4!/2!=12 ways; Total: 12+12+12=36. Answer: C. Hi Bunuel, Maybe I didn't read the question stem correctly, but at first, I did 3^4 (because 3 letters can go in each slot)  this yields 81 which is not a choice. Then I realized that we need to have ABC(unknown) and my method can yield all A's or B's etc, therefore it's wrong. Is that the correct analysis? That being said, I cannot come to terms with your formula above. How are we choosing 2 out of 4? isn't that what 4!/2! implies? Additionally, we don't really know where the unknown letter will go, it can go in slot 1, 2, 3, or 4. Can you please help me understand how you came up with the formula above?



Manager
Joined: 28 Aug 2013
Posts: 98
Location: India
Concentration: Operations, Marketing
GMAT Date: 08282014
GPA: 3.86
WE: Supply Chain Management (Manufacturing)

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
14 Sep 2014, 01:56
walker wrote: E
\(N=C^3_1*C^2_1*C^1_1*C^3_1=3*2*1*3=18\)
or
\(N=3^4C^3_1C^3_1*C^2_1*C^4_1C^3_1*C^4_2*C^2_1*C^2_2=813*2*43*6*2*1=8132436=18\)
or
\(N=P^3_3*C^3_1=3*2*3=18\) No doubt you are good in this !! But plz explain while going doing solution
_________________
Gprep1 540 > Kaplan 580>Veritas 640>MGMAT 590 >MGMAT 2 640 > MGMAT 3 640 > MGMAT 4 650 >MGMAT 5 680  >GMAT prep 1 570
Give your best shot...rest leave upto Mahadev, he is the extractor of all negativity in the world !!



Manager
Joined: 13 Dec 2013
Posts: 55
GPA: 2.71

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
22 Dec 2014, 06:10
GHIBI wrote: A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?
A. 72 B. 48 C. 36 D. 24 E. 18 Just adding to everyone, especially for folks who use MGMAT books. Please do correct me if I am wrong, I am still a noob. Lets say we have to find number of ways the word MGMAT has to be arranged For such a question, we use \(5!/2!\) Rephrasing this question, lets say we are told there is a 5 Letter code made from the letters "M,G,A,T" in which one of the letters repeats once  we do not know which one. Then we use the following calculation Arrangement in case M is repeated OR Arrangement in case G is repeated OR Arrangement in case A is repeated OR Arrangement in case T is repeated \(5!/2!\) + \(5!/2!\) +\(5!/2!\) + \(5!/2!\) Similarly, in this question we have 3 Letters in which we do not know which we know atleast one of them repeats but we do not know which one So Arrangement in case A is repeated OR Arrangement in case B is repeated OR Arrangement in case C is repeated \(4!/2!\) + \(4!/2!\) +\(4!/2!\) =36



Manager
Joined: 05 Aug 2015
Posts: 59

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
27 Oct 2015, 20:44
Bunuel wrote: MBAwannabe10 wrote: here is my approach: 3*2*1*3 = 18 but there is 4!/2! of arranging them =>36 ways in the end I don't see how the above way is giving 36 as an answer. A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?A. 72 B. 48 C. 36 D. 24 E. 18 As code must include all the three letters then pattern of the code word is ABCX where X can be any letter out of A, B, and C. So we can have the code word consisting of letters: ABCA; ABCB; ABCC. We can arrange letters in each of above 3 cases in \(\frac{4!}{2!}\) # of ways (as each case has 4 letters out of which one is repeated twice), so total # of code words is \(3*\frac{4!}{2!}=36\). Answer: C. Hope it helps. Can someone please explain why 4!/2! represent the number of ways to arrange 4 letters of which one is repeated twice?? Thank you!
_________________
Working towards 25 Kudos for the Gmatclub Exams  help meee I'm poooor



Math Expert
Joined: 02 Sep 2009
Posts: 39704

Re: A 4letter code word consists of letters A, B, and C. If the [#permalink]
Show Tags
27 Oct 2015, 21:53
happyface101 wrote: Bunuel wrote: MBAwannabe10 wrote: here is my approach: 3*2*1*3 = 18 but there is 4!/2! of arranging them =>36 ways in the end I don't see how the above way is giving 36 as an answer. A 4letter code word consists of letters A, B, and C. If the code includes all the three letters, how many such codes are possible?A. 72 B. 48 C. 36 D. 24 E. 18 As code must include all the three letters then pattern of the code word is ABCX where X can be any letter out of A, B, and C. So we can have the code word consisting of letters: ABCA; ABCB; ABCC. We can arrange letters in each of above 3 cases in \(\frac{4!}{2!}\) # of ways (as each case has 4 letters out of which one is repeated twice), so total # of code words is \(3*\frac{4!}{2!}=36\). Answer: C. Hope it helps. Can someone please explain why 4!/2! represent the number of ways to arrange 4 letters of which one is repeated twice?? Thank you! THEORY:Permutations of \(n\) things of which \(P_1\) are alike of one kind, \(P_2\) are alike of second kind, \(P_3\) are alike of third kind ... \(P_r\) are alike of \(r_{th}\) kind such that: \(P_1+P_2+P_3+..+P_r=n\) is: \(\frac{n!}{P_1!*P_2!*P_3!*...*P_r!}\). 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 \(\frac{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 \(\frac{9!}{4!3!2!}\). For more check the links below: Combinatorics Made Easy!Theory on CombinationsDS questions on CombinationsPS questions on CombinationsTough and tricky questions on Combinations
_________________
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: A 4letter code word consists of letters A, B, and C. If the
[#permalink]
27 Oct 2015, 21:53



Go to page
Previous
1 2 3
Next
[ 60 posts ]




