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
permute with perfection
This topic has expert replies
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
The mind is everything. What you think you become. -Lord Buddha
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
-
- Master | Next Rank: 500 Posts
- Posts: 258
- Joined: Thu Aug 07, 2008 5:32 am
- Thanked: 16 times
XABC --> X can be A/B/Csanju09 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
=3C1 * 4!/2! = 36
C
-
- Master | Next Rank: 500 Posts
- Posts: 279
- Joined: Wed Sep 24, 2008 8:26 am
- Location: Portland, OR
- Thanked: 6 times
Guys am terrible at permutations and combinations .. can someone please explain :
AABC can be arranged in 4!/2! ways - Is it because A is repeated twice ?
- pradeep
AABC can be arranged in 4!/2! ways - Is it because A is repeated twice ?
- pradeep
In the land of night, the chariot of the sun is drawn by the grateful dead
https://questor.blocked
GMATPREP1 - 550 (Oct 08)
MGMAT FREE CAT - 600 (Dec 08)
MGMAT CAT1 - 670 (Jan 09)
MGMAT CAT2 - 550 (Jan 09)
MGMAT CAT3 - 640 ( Feb 09)
MGMAT CAT4 - 660 ( Feb 09)
https://questor.blocked
GMATPREP1 - 550 (Oct 08)
MGMAT FREE CAT - 600 (Dec 08)
MGMAT CAT1 - 670 (Jan 09)
MGMAT CAT2 - 550 (Jan 09)
MGMAT CAT3 - 640 ( Feb 09)
MGMAT CAT4 - 660 ( Feb 09)
-
- Master | Next Rank: 500 Posts
- Posts: 424
- Joined: Sun Dec 07, 2008 5:15 pm
- Location: Sydney
- Thanked: 12 times
Yeah Pradeep ! You are right!pbanavara wrote:Guys am terrible at permutations and combinations .. can someone please explain :
AABC can be arranged in 4!/2! ways - Is it because A is repeated twice ?
- pradeep
-
- Senior | Next Rank: 100 Posts
- Posts: 31
- Joined: Thu Sep 25, 2008 6:10 pm
- Thanked: 2 times
My Bad!
Each option was a duplicate.
Each option was a duplicate.
Last edited by chintudave on Sat Feb 21, 2009 11:41 pm, edited 1 time in total.
- sanju09
- GMAT Instructor
- Posts: 3650
- Joined: Wed Jan 21, 2009 4:27 am
- Location: India
- Thanked: 267 times
- Followed by:80 members
- GMAT Score:760
Are you sure all your actual options are unique, chintudave?chintudave wrote:IMO A
The way i see it is that the question is asking about cases where A,B & C are used at least once and the forth letter could be repetition of A/B/C.
So i treat it as two groups.
Group 1: Total ways in which 3 letters can occupy 3 spaces is 6
Group 2: Total ways of selecting 1 alphabet from 3 alphabets for 1 space in the word is 3c1 i.e. 3
Total no of spaces available for Group 2 is 4c1 = 4
So total number of words are 6*3*4 = 72
Here are the actual options
AABC BABC CABC
AACB BACB CACB
ABAC BBAC CBAC
ABCA BBCA CBCA
ACAB BCAB CCAB
ACBA BCBA CCBA
AABC ABBC ACBC
AACB ABCB ACCB
BAAC BBAC BCAC
BACA BBCA BCCA
CAAB CBAB CCAB
CABA CBBA CCBA
ABAC ABBC ABCC
ACAB ACBB ACCB
BAAC BABC BACC
BCAA BCBA BCCA
CAAB CABB CACB
CBAA CBBA CBCA
ABCA ABCB ABCC
ACBA ACBB ACBC
BACA BACB BACC
BCAA BCAB BCAC
CABA CABB CABC
CBAA CBAB CBAC
The mind is everything. What you think you become. -Lord Buddha
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
Sanjeev K Saxena
Quantitative Instructor
The Princeton Review - Manya Abroad
Lucknow-226001
www.manyagroup.com
- sumanr84
- Legendary Member
- Posts: 758
- Joined: Sat Aug 29, 2009 9:32 pm
- Location: Bangalore,India
- Thanked: 67 times
- Followed by:2 members
Ans: Csanju09 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
If A is the repeated letter, Total arrangment = 4!/2,
OR
if B is the repeated letter, Total arrangment = 4!/2
OR
if C is the repeated letter, Total arrangment = 4!/2
i.e. (4!/2) + (4!/2) + (4!/2 ) = 3*(4!/2 ) = 36 .
I am on a break !!
- kvcpk
- Legendary Member
- Posts: 1893
- Joined: Sun May 30, 2010 11:48 pm
- Thanked: 215 times
- Followed by:7 members
It is a problem of placing (ABC) and (A or B or C) in 2 places.
First ABC can be arranged in 3! = 6 ways.
Now, fourth spot can be filled in 3 ways.
So 6*3 = 18
Now, the places of (ABC) and (A or B or C) can interchange.
So 2*18=36 ways.
First ABC can be arranged in 3! = 6 ways.
Now, fourth spot can be filled in 3 ways.
So 6*3 = 18
Now, the places of (ABC) and (A or B or C) can interchange.
So 2*18=36 ways.
- GMATGuruNY
- GMAT Instructor
- Posts: 15539
- Joined: Tue May 25, 2010 12:04 pm
- Location: New York, NY
- Thanked: 13060 times
- Followed by:1906 members
- GMAT Score:790
A quick refresher for those less familiar with harder permutations.
How many ways can the letters ABC be arranged if no letters are repeated?
We have 3 choices for the 1st position.
We have 2 choices left for the 2nd position. (Because we used 1 of our 3 choices for the first position, leaving us only 2 choices for the 2nd position.)
We have 1 choice left for the last position. (Because we used 2 of our 3 choices for the first two positions, leaving us only 1 choice for the last position.)
Now we multiply the number of choices for each position:
3 * 2 * 1 = 3! = 6 possible arrangements.
So the total number of ways n elements can be arranged is n!
Now a harder question:
How many ways can the letters AAB be arranged if the letter A must appear exactly twice in the arrangement?
Normally, the number of arrangements would be 3!. But we have to account for the repeated A, which will reduce the number of unique arrangements. (If we wrote out all the possible unique arrangements, we'd see that there are only 3: AAB, ABA, and BAA.)
When an element is repeated, use the following formula:
(number of elements!)/(number of repetitions!)
In AAB we have 3 elements and 2 repetitions of the letter A, so we have to divide by 2!:
3!/2!= 3.
Another example:
How many ways can the letters ABBA be arranged?
We have 4 elements to arrange, but because we have 2 A's, we have divide by 2!, and because we have 2 B's, we have to divide again by 2!:
4!/(2! * 2!) = 6.
So moving onto the problem above:
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?
If all 3 letters have to be included in the code, one letter will need to be used twice. Our options are AABC, BBAC, and CCAB.
Number of ways to arrange AABC: 4!/2! = 12. (We divide by 2! because the A is repeated 2 times.)
Number of ways to arrange BBAC: 4!/2! = 12. (We divide by 2! because the B is repeated 2 times.)
Number of ways to arrange CCAB: 4!/2! = 12. (We divide by 2! because the C is repeated 2 times.)
Adding, we see that there are 12 + 12 + 12 = 36 possible arrangements.
The correct answer is C.
How many ways can the letters ABC be arranged if no letters are repeated?
We have 3 choices for the 1st position.
We have 2 choices left for the 2nd position. (Because we used 1 of our 3 choices for the first position, leaving us only 2 choices for the 2nd position.)
We have 1 choice left for the last position. (Because we used 2 of our 3 choices for the first two positions, leaving us only 1 choice for the last position.)
Now we multiply the number of choices for each position:
3 * 2 * 1 = 3! = 6 possible arrangements.
So the total number of ways n elements can be arranged is n!
Now a harder question:
How many ways can the letters AAB be arranged if the letter A must appear exactly twice in the arrangement?
Normally, the number of arrangements would be 3!. But we have to account for the repeated A, which will reduce the number of unique arrangements. (If we wrote out all the possible unique arrangements, we'd see that there are only 3: AAB, ABA, and BAA.)
When an element is repeated, use the following formula:
(number of elements!)/(number of repetitions!)
In AAB we have 3 elements and 2 repetitions of the letter A, so we have to divide by 2!:
3!/2!= 3.
Another example:
How many ways can the letters ABBA be arranged?
We have 4 elements to arrange, but because we have 2 A's, we have divide by 2!, and because we have 2 B's, we have to divide again by 2!:
4!/(2! * 2!) = 6.
So moving onto the problem above:
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?
If all 3 letters have to be included in the code, one letter will need to be used twice. Our options are AABC, BBAC, and CCAB.
Number of ways to arrange AABC: 4!/2! = 12. (We divide by 2! because the A is repeated 2 times.)
Number of ways to arrange BBAC: 4!/2! = 12. (We divide by 2! because the B is repeated 2 times.)
Number of ways to arrange CCAB: 4!/2! = 12. (We divide by 2! because the C is repeated 2 times.)
Adding, we see that there are 12 + 12 + 12 = 36 possible arrangements.
The correct answer is C.
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.
As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.
For more information, please email me (Mitch Hunt) at [email protected].
Student Review #1
Student Review #2
Student Review #3
-
- Senior | Next Rank: 100 Posts
- Posts: 79
- Joined: Tue Dec 15, 2015 3:56 am
- Followed by:1 members
- GMAT Score:750
If the question didnt involve the restriction -"If the code includes all the three letters", would the answer be 3^4=81?
I am not able to VISUALIZE how that should be the answer. I arrived at that answer with a long winded process of considering each possible scenario such AAAA, AAAB, AABB, ABCA etc. But this approach will be too time consuming during the exam even if it were to give a correct answer.
Can some one help? thanks
I am not able to VISUALIZE how that should be the answer. I arrived at that answer with a long winded process of considering each possible scenario such AAAA, AAAB, AABB, ABCA etc. But this approach will be too time consuming during the exam even if it were to give a correct answer.
Can some one help? thanks
- MartyMurray
- Legendary Member
- Posts: 2131
- Joined: Mon Feb 03, 2014 9:26 am
- Location: https://martymurraycoaching.com/
- Thanked: 955 times
- Followed by:140 members
- GMAT Score:800
Yes, if the code were just four letters, then you could determine the number of possibilities in the following way.Nina1987 wrote:If the question didnt involve the restriction -"If the code includes all the three letters", would the answer be 3^4=81?
I am not able to imagine how that should be the answer. Can some one help? thanks
There are four slots, each of which can contain one of the three letters.
The first slot could contain A, B, or C. So there are three choices for the first slot.
For each of those three choices, there are three choices for the second slot.
First-->Second
A --> A, B or C
B --> A, B or C
C --> A, B or C
3 x 3 = 9 possible ways to fill the first two slots.
For each of those 9 setups, there are three ways to fill the third slot, and for each of those there area three ways to fill the fourth slot.
So there are 3 x 3 x 3 x 3 = 81 ways to fill all four slots.
Marty Murray
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.
Perfect Scoring Tutor With Over a Decade of Experience
MartyMurrayCoaching.com
Contact me at [email protected] for a free consultation.
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
sanju09 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
We are given three letters, A, B, and C, and we must create a four-letter code in which all three letters are used. So, one letter must be repeated. Thus, we have the following three options:
1) A-B-C-A (if A is repeated)
2) A-B-C-B (if B is repeated)
3) A-B-C-C (if C is repeated)
Let's start with option 1:
We see that there are four total letters and two repeated As. Thus, that code can be selected in the following number of ways:
4!/2! = (4 x 3 x 2 x 1)/(2 x 1) = 4 x 3 = 12 ways
Since the second code, A-B-C-B, has two Bs rather than two As, we can create the second code in 12 ways. Likewise, since the third code, A-B-C-C, has two Cs rather than two As or two Bs, we can create the third code in 12 ways.
Thus, the code can be created in 12 + 12 + 12 = 36 ways.
Answer: C
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews