A code is to be made by arranging 7 letters. Three of the le

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 41
Joined: Wed Oct 30, 2019 1:10 pm
A code is to be made by arranging 7 letters. Three of the letters used will be the letter A, two of the letters used will be the letter B, one of the letters used will be the letter C, and one of the letters used will be the letter D. If there is only one way to present each letter, how many different codes are possible?

A. 42
B. 210
C. 420
D. 840
E. 5,040

Source: Kaplan
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members

by Jay@ManhattanReview » Mon Nov 04, 2019 12:59 am
ktrout2020 wrote:A code is to be made by arranging 7 letters. Three of the letters used will be the letter A, two of the letters used will be the letter B, one of the letters used will be the letter C, and one of the letters used will be the letter D. If there is only one way to present each letter, how many different codes are possible?

A. 42
B. 210
C. 420
D. 840
E. 5,040

Source: Kaplan
This is a question on arranging objects of which few of them are indistinguishable/identical objects.

Say there are a total of n objects; out of which there are p identical objects, q identical objects, and r identical objects.

Thus, the no, of ways, n objects can be arranged = n! / (p!*q!*r!)

Let's switch to the question:

There are 7 letters; thus, n = 7; out of 7 letters, there are 3 As; thus, p = 3. Similarly, there are 2 Bs, thus, q = 2.

Thus, the no. of ways 7 letters can be arranged = 7! / (3!*2!) = 420.

The correct answer: C

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: GMAT Classes Seattle | GMAT Tutoring Austin | GRE Prep Atlanta | TOEFL Prep Classes NYC | and many more...

Schedule your free consultation with an experienced GMAT Prep Advisor! Click here.

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Mon Nov 04, 2019 5:39 am
ktrout2020 wrote:A code is to be made by arranging 7 letters. Three of the letters used will be the letter A, two of the letters used will be the letter B, one of the letters used will be the letter C, and one of the letters used will be the letter D. If there is only one way to present each letter, how many different codes are possible?

A. 42
B. 210
C. 420
D. 840
E. 5,040

Source: Kaplan
-------ASIDE------------------------
When we want to arrange a group of items in which some of the items are identical, we can use something called the MISSISSIPPI rule. It goes like this:

If there are n objects where A of them are alike, another B of them are alike, another C of them are alike, and so on, then the total number of possible arrangements = n!/[(A!)(B!)(C!)....]

So, for example, we can calculate the number of arrangements of the letters in MISSISSIPPI as follows:
There are 11 letters in total
There are 4 identical I's
There are 4 identical S's
There are 2 identical P's
So, the total number of possible arrangements = 11!/[(4!)(4!)(2!)]
----ONTO THE QUESTION--------------------

We want to arrange A, A, A, B, B, C, and D
There are 7 letters in total
There are 3 identical A's
There are 2 identical B's
So, the total number of possible arrangements = 7!/[(3!)(2!)
= (7)(6)(5)(4)(3)(2)(1)/(3)(2)(1)(2)(1)
= (7)(6)(5)(4)/(2)(1)
= (7)(6)(5)(2)
= 420

Answer: C

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Image

GMAT/MBA Expert

User avatar
Elite Legendary Member
Posts: 10392
Joined: Sun Jun 23, 2013 6:38 pm
Location: Palo Alto, CA
Thanked: 2867 times
Followed by:511 members
GMAT Score:800

by [email protected] » Mon Nov 04, 2019 9:14 am
Hi All,

We're told that a code is to be made by arranging 7 letters: three of the letters used will be the letter A, two of the letters used will be the letter B, one of the letters used will be the letter C, and one of the letters used will be the letter D - and that there is only one way to present each letter. We're asked for the number of different codes that are possible. This question is based on a specific Permutation rule. I'm going to start with a much simpler example of the rule before applying the rule to this question.

Imagine if you had just 3 letters: two As and one B and the A's can only be written in one way (re: they're identical). How many different 3-letter codes could you form?

IF... we actually had 3 DIFFERENT letters - for example: A, B and C, then there would be (3)(2)(1) = 3! = 6 possible codes. You could also write them all out:

ABC
ACB
BAC
BCA
CAB
CBA

With two identical letters though, the number of possible codes decreases. Instead of 6, it's....

AAB
ABA
BAA

...THREE possible codes. From a math-standpoint, the way that we reduce from the number 6 is to DIVIDE by the factorial of whatever letter is duplicated. Here that would be...

3!/2! since there are two As. that gives us (3)(2)(1) / (2)(1) = 3 possible codes

Using that same rule with this prompt, we have a 7-letter code, but three identical As and two identical Bs. Thus, we divide 7! by 3! and 2! This gives us...

(7)(6)(5)(4)(3)(2)(1) / (3)(2)(1)(2)(1) = (7)(6)(5)(4) / (2)(1) = (7)(6)(5)(2) = 420 possible codes

Final Answer: C

GMAT assassins aren't born, they're made,
Rich
Contact Rich at [email protected]
Image

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 8086
Joined: Sat Apr 25, 2015 10:56 am
Location: Los Angeles, CA
Thanked: 43 times
Followed by:29 members

by Scott@TargetTestPrep » Wed Nov 06, 2019 7:13 pm
ktrout2020 wrote:A code is to be made by arranging 7 letters. Three of the letters used will be the letter A, two of the letters used will be the letter B, one of the letters used will be the letter C, and one of the letters used will be the letter D. If there is only one way to present each letter, how many different codes are possible?

A. 42
B. 210
C. 420
D. 840
E. 5,040

Source: Kaplan
We need to determine the number of arrangements of:

A-A-A-B-B-C-D

Since we have 7 total letters and 3 repeated A's and 2 repeated B's, we can arrange the letters in the following number of ways, using the indistinguishable permutations formula:

7!/(3! x 2!) = (7 x 6 x 5 x 4)/2 = 7 x 3 x 5 x 4 = 21 x 20 = 420.

Answer: C

Scott Woodbury-Stewart
Founder and CEO
[email protected]

Image

See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews

ImageImage