BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

A manufacturing company with exactly 20 factories uses a letter coding system to represent each factory. If each factory

This topic has expert replies
Post new topic Post Reply
Previous Topic Next Topic
Moderator
Posts: 7187
Joined: Thu Sep 07, 2017 4:43 pm
Followed by:23 members

A manufacturing company with exactly 20 factories uses a letter coding system to represent each factory. If each factory

by BTGmoderatorDC » Sat Dec 19, 2020 7:09 pm

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

A manufacturing company with exactly 20 factories uses a letter coding system to represent each factory. If each factory is represented either by a single letter or by a pair of two distinct letters, what is the least number of letters that can be used to represent all 20 factories. (Assume that the order of the letters in the code does not matter.)

(A) 5

(B) 6

(C) 10

(D) 20

(E) 40


OA B

Source: Princeton Review
Top
Source: — Problem Solving |
Legendary Member
Posts: 2214
Joined: Fri Mar 02, 2018 2:22 pm
Followed by:5 members

Re: A manufacturing company with exactly 20 factories uses a letter coding system to represent each factory. If each fac

by deloitte247 » Sun Dec 27, 2020 2:46 pm
Total factories = 20
Each factory uses a letter coding system
For the letter coding system:
each factory is respected by either a single letter or double distinct letters i.e no repeated letters
Assuming that the order of letters in the code does not matter, the letter code for all the 20 factories are:
A, B, AB, C, AC,
BC, D, AD, BD, CD,
E, AE, BE, CE, DE,
F, AF, BF, CF, DF
All the above code only contains 6 distinct letters A, B, C, D, E, F

Answer = B
Top

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

Re: A manufacturing company with exactly 20 factories uses a letter coding system to represent each factory. If each fac

by Scott@TargetTestPrep » Sat Mar 20, 2021 1:21 pm
BTGmoderatorDC wrote: ↑
Sat Dec 19, 2020 7:09 pm
 A manufacturing company with exactly 20 factories uses a letter coding system to represent each factory. If each factory is represented either by a single letter or by a pair of two distinct letters, what is the least number of letters that can be used to represent all 20 factories. (Assume that the order of the letters in the code does not matter.)

(A) 5

(B) 6

(C) 10

(D) 20

(E) 40


OA B


Solution:

Since the number of factories is 20, the number of letters needed to be used to code them must be less than 20. So let’s try the answer choices, starting with 5.

If we have only 5 letters, the number of single-letter codes that can be formed is 5, and the number of double-letter codes that can be formed is 5C2 = 10 (recall that the letters must be distinct and order doesn’t matter). However, the total number of codes in this case is only 5 + 10 = 15, which is less than the number of factories.

Now, let’s say we have 6 letters. The number of single-letter codes that can be formed is 6, and the number of double-letter codes that can be formed is 6C2 = 15. Therefore, the total number of codes in this case is 6 + 15 = 21, which is (one) more than the number of factories. So 6 letters are sufficient to code all the factories.

Answer: B

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
Top
Post new topic Post Reply
• Page 1 of 1