It is currently Tue May 22, 2012 4:31 am




   Post new topic Reply to topic      [ 18 posts ]  Bookmark and Share Oldest Best Reply
Author Message
TAGS:
  A 4-letter code word consists of letters A, B, and C. If the [#permalink]
New postPosted: Sat Jan 26, 2008 12:19 am 
Offline
Manager
Manager
User avatar

Joined: Thu Dec 07, 2006
Posts: 172
Followers: 1

Kudos (?): 9 (1), given: 0

GMAT Tests User
         00:00        
A 4-letter 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
[Reveal] Spoiler: OA
C


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 8:23 am 
Offline
Intern
Intern

Joined: Tue Jan 22, 2008
Posts: 48
Followers: 0

Kudos (?): 12 (3), given: 0

It has to be 36 ..

We know that the code already contains the the letters A,B and C. Now the 4th letter can be choosen in 3 ways (A,B,C).

Once we have the set of 4 letters we can arrange them in 4!/2! ways.

[Total number of permutations for a set of 'n' objects of which 'r' objects are identical is n!/r!.
if there are multiple groups of identical objects like say r1 objects which are red and r2 objects which are green .. then the total permutations would be n!/r1!r2! ...]

Now the total ways of arranging would be 4!/2!*3 = 4*3*3 = 36

walker wrote:
if you think N=36, try to add a new 3-letters code to the 18-set:

ABCA,ABCB,ABCC
ACBA,ACBB,ACBC
BACA,BACB,BACC
BCAA,BCAB,BCAC
CABA,CABB,CABC
CBAA,CBAB,CBAC


How about AACB ?

ANSWER:C


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 1:11 am 
Online
CEO
CEO
User avatar

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

Kudos (?): 1098 (0), given: 313

GMAT ToolKit User GMAT Tests User
E

N=C^3_1*C^2_1*C^1_1*C^3_1=3*2*1*3=18

or

N=3^4-C^3_1-C^3_1*C^2_1*C^4_1-C^3_1*C^4_2*C^2_1*C^2_2=81-3*2*4-3*6*2*1=81-3-24-36=18

or

N=P^3_3*C^3_1=3*2*3=18

_________________
04/27/2012 iPhone/iPod/iPad: PrepGame - a fun way to supplement your books/course and improve your performance on the test day.
GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | GRE ToolKit | LSAT ToolKit

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.


New Features and Content Coming to GMAT Club on June 5th! See what they are....


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 2:59 am 
Offline
Manager
Manager
User avatar

Joined: Wed Jan 02, 2008
Posts: 168
Followers: 1

Kudos (?): 33 (0), given: 0

E: 18

3 letters A, B and C can be arranged in 3! ways = 6 ways
4th letter can be chosen in 3 ways

Total number of ways = 6*3=18


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 3:20 am 
Offline
Manager
Manager

Joined: Sat Sep 01, 2007
Posts: 118
Location: Astana
Followers: 1

Kudos (?): 14 (0), given: 0

srp wrote:
E: 18

3 letters A, B and C can be arranged in 3! ways = 6 ways
4th letter can be chosen in 3 ways

Total number of ways = 6*3=18


but then you assume that 4th letter can stand only in the end, don't you?


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 3:30 am 
Offline
Manager
Manager

Joined: Sat Sep 01, 2007
Posts: 118
Location: Astana
Followers: 1

Kudos (?): 14 (0), given: 0

no, its not A. will be back in few moments


THE ANSWER SHOULD BE 36 WHICH IS HALF OF 72.
CODE IS ESSENTIALLY A PERMUTATION, A1A2BC SHOULD BE THE SAME AS A2A1BC

3!*3*4/2= 36


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 3:45 am 
Offline
Manager
Manager
User avatar

Joined: Wed Jan 02, 2008
Posts: 168
Followers: 1

Kudos (?): 33 (0), given: 0

CaspAreaGuy wrote:
srp wrote:
E: 18

3 letters A, B and C can be arranged in 3! ways = 6 ways
4th letter can be chosen in 3 ways

Total number of ways = 6*3=18


but then you assume that 4th letter can stand only in the end, don't you?


Right!

so we then get ABC[R] where R stands for repeat letter of type A,B,C

Number of ways of arranging ABC[R] = 4!/2! and since we have to do this 3 times for each A,B and C, Total ways = 4!/2! * 3 = 36


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 5:52 am 
Online
CEO
CEO
User avatar

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

Kudos (?): 1098 (0), given: 313

GMAT ToolKit User GMAT Tests User
if you think N=36, try to add a new 3-letters code to the 18-set:

ABCA,ABCB,ABCC
ACBA,ACBB,ACBC
BACA,BACB,BACC
BCAA,BCAB,BCAC
CABA,CABB,CABC
CBAA,CBAB,CBAC

_________________
04/27/2012 iPhone/iPod/iPad: PrepGame - a fun way to supplement your books/course and improve your performance on the test day.
GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | GRE ToolKit | LSAT ToolKit

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.


New Features and Content Coming to GMAT Club on June 5th! See what they are....


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 6:07 am 
Offline
Senior Manager
Senior Manager
User avatar

Joined: Tue Jan 01, 2008
Posts: 250
Schools: Booth, Stern, Haas
Followers: 1

Kudos (?): 37 (0), given: 2

GMAT Tests User
Hi, CaspAreaGuy, nice to see you here

CaspAreaGuy wrote:
srp wrote:
E: 18

3 letters A, B and C can be arranged in 3! ways = 6 ways
4th letter can be chosen in 3 ways

Total number of ways = 6*3=18


but then you assume that 4th letter can stand only in the end, don't you?


I think that position of 4th letter doesn't matter

3* 2 *1* 3=18
3* 3 *1*2 =18
3*3* 2 *1 =18


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 10:13 am 
Online
CEO
CEO
User avatar

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

Kudos (?): 1098 (0), given: 313

GMAT ToolKit User GMAT Tests User
You are right! +1 for Q and +1 for AACB :)

live and learn.... :help2

_________________
04/27/2012 iPhone/iPod/iPad: PrepGame - a fun way to supplement your books/course and improve your performance on the test day.
GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | GRE ToolKit | LSAT ToolKit

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.


New Features and Content Coming to GMAT Club on June 5th! See what they are....


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 11:15 am 
Online
CEO
CEO
User avatar

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

Kudos (?): 1098 (0), given: 313

GMAT ToolKit User GMAT Tests User
I corrected my formula:

C

N=\frac{C^3_3*C^3_1*P^4_4}{P^2_2}=\frac{1*3*4*3*2}{2}=36

or

N=3^4-C^3_1-C^3_1*C^2_1*C^4_1-\frac12 *C^3_1*C^2_1*C^4_2=81-3*2*4-\frac12 *3*6*2*1=81-3-24-18=36

_________________
04/27/2012 iPhone/iPod/iPad: PrepGame - a fun way to supplement your books/course and improve your performance on the test day.
GMAT ToolKit - The bestselling GMAT prep app | GMAT Club (free) | GRE ToolKit | LSAT ToolKit

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.


New Features and Content Coming to GMAT Club on June 5th! See what they are....


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Jan 26, 2008 1:05 pm 
Offline
Director
Director

Joined: Tue Jan 01, 2008
Posts: 730
Followers: 3

Kudos (?): 105 (0), given: 1

GMAT Tests User
c: 36

3^4-3*2^4+3*1^4 = 36


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Tue Aug 26, 2008 8:56 am 
Offline
SVP
SVP
User avatar

Joined: Wed Nov 07, 2007
Posts: 1952
Location: New York
Followers: 14

Kudos (?): 237 (0), given: 5

GMAT Tests User
GHIBI wrote:
A 4-letter 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


ABCA + ABCB + ABCC

= 4!/2! +4!/2!+4!/2!
= 36

_________________
Your attitude determines your altitude
Smiling wins more friends than frowning


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Sat Sep 05, 2009 2:05 pm 
Offline
Manager
Manager
User avatar

Joined: Wed May 27, 2009
Posts: 249
Followers: 4

Kudos (?): 25 (0), given: 2

GMAT Tests User
36 for me too.
The group of 4 letters would be ABCX where X is A/B/C
just find out the permutation for 1 specific case say ABCA
4 things can be permuted in 4! ways and since 2 things are same(here 2 A's) divide by 2!
therefore... 4!/2!
Since there are three such groups based upon value of X , multiply by 3.
Ans: 3*(4!/2!) = 36

_________________
I do not suffer from insanity. I enjoy every minute of it.


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Thu Sep 10, 2009 9:48 pm 
Offline
Intern
Intern

Joined: Fri Aug 07, 2009
Posts: 37
Followers: 0

Kudos (?): 1 (0), given: 1

(4!/2) + (4!/2) + (4!/2 ) = 3*(4!/2 ) = 36 .

Ans: C

Explanation:

Assuming A is the repeated letter, we get the 1st 4!/2,
OR
if B is the repeated letter, we get the 2nd 4!/2
OR
if C is the repeated letter, we get the 3rd 4!/2

that gives (4!/2) * 3 = 36


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Fri Sep 11, 2009 4:34 pm 
Offline
Manager
Manager

Joined: Fri Sep 11, 2009
Posts: 130
Followers: 1

Kudos (?): 67 (0), given: 6

GMAT Tests User
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


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Wed Sep 15, 2010 4:15 pm 
Offline
Intern
Intern

Joined: Wed Aug 18, 2010
Posts: 10
Followers: 0

Kudos (?): 2 (0), given: 1

here is my approach:
3*2*1*3 = 18 but there is 4!/2! of arranging them =>36 ways in the end

_________________
D Day is April 23rd, 2010
Be humble, be focused, and be calm!


  Profile  
 
  Re: PS - Prob. of A 4-letter code [#permalink]
New postPosted: Wed Sep 15, 2010 4:52 pm 
Offline
GMAT Club Legend
GMAT Club Legend
User avatar

Joined: Wed Sep 02, 2009
Posts: 7428
Followers: 851

Kudos (?): 4513 (0), given: 213

GMAT Tests User
Top Member of the Month
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 4-letter 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: A.

Hope it helps.

_________________
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?) - NEWEST SET OF TRICKY QUESTIONS!!!; 9 Bakers' Dozen (13 questions) - THIS WEEK'S ADDITION!!!

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 - Latest set of tough DS questions; 9 Devil's Dozen!!! (13 questions) - THIS WEEK'S ADDITION!!!


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

Facebook TwitterGoogle+LinkedIn

New Features and Content Coming to GMAT Club on June 5th! See what they are....


  Profile  
 
Online
gmatclubot
Display posts from previous:  Sort by  

Problem Solving Resources

Best PS Discussions

Baker's Dozen by Bunuel6
GMAT PS Question Directory by Topic & Difficulty by bb6
TOUGH & TRICKY SET Of PROBLMS by Bunuel4
Re: Of the three digit integers by Bunuel4
Re: Rate Work and Time -700+ by VeritasPrepKarishma4

PS Expert Advice

Post new topic Reply to topic  [ 18 posts ] 

 Similar topics   Author   Replies   Views   Last post 
4 letter words

in GMAT Problem Solving (PS)

hussi9

11

628

Fri May 20, 2011 11:59 pm

A code is made from a sequence of 4 letters. How many

in GMAT Problem Solving (PS)

lfox2

4

174

Tue Oct 10, 2006 12:00 am

From word possession we take 4 letters without repetition,

in GMAT Problem Solving (PS)

csperber

3

200

Thu Dec 04, 2003 10:03 pm

4 letters are randomly selected from the word TRAMPLE. What

in GMAT Problem Solving (PS)

GMATT73

6

389

Sat Oct 01, 2005 10:46 pm





Who is online

Users browsing this forum: carcass and 1 guest


Search for:
Jump to:





[ Mobile Version ] 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 GMAT (C) is a registered trademark of the Graduate Management Admission Council, and this site has neither been reviewed nor endorsed by GMAC.