• 7 CATs FREE!
    If you earn 100 Forum Points

    Engage in the Beat The GMAT forums to earn
    100 points for $49 worth of Veritas practice GMATs FREE

    Veritas Prep
    VERITAS PRACTICE GMAT EXAMS
    Earn 10 Points Per Post
    Earn 10 Points Per Thanks
    Earn 10 Points Per Upvote
    REDEEM NOW

A company that ships boxes to a total of 12 distribution

This topic has expert replies
Moderator
Posts: 1340
Joined: 29 Oct 2017
Followed by:2 members

Timer

00:00

Your Answer

A

B

C

D

E

Global Stats

GMAT Paper Tests

A company that ships boxes to a total of 12 distribution centers, uses color coding to identify each center. If either a single color or a pair of two different colors is chosen to represent each center and if each center is uniquely represented by that choice of one or two colors, what is the minimum number of colors needed for the coding? (Assume that the order of the colors in a pair does not matter.)

A. 4
B. 5
C. 6
D. 12
E. 24

OA B

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 2094
Joined: 04 Dec 2012
Thanked: 1443 times
Followed by:242 members

by ceilidh.erickson » Sat Jun 01, 2019 5:15 pm
On problems like this, the easiest solution is just to use the answer choices and count the possibilities. Imagine these options for colors:
R = red
O = orange
Y = yellow
G = green
B = blue
P = purple
(we'll add more if we need them)

For each answer choice, count the options for a single color and for pairs of colors:

A. 4 colors
single color: R, O, Y, G ---> 4 centers
pairs: RO, RY, RG, OY, OG, YG ---> 6 centers
We could also use "4 choose 2" to get 6 ---> (4!/(2!2!))
4 + 6 = 10 centers total. Not enough colors.

B. 5 colors
single color: R, O, Y, G, B ---> 5 centers
At this point, we know that we'll have more pairs than when we had 4 colors, so we can just infer that we'll have over 12, and this will be enough.
Or, we could do "5 choose 2" ---> 5!/(2!3!) = 10
5 + 10 = 15 ---> more than enough for 12 centers.

The answer is B.
Image

Ceilidh Erickson
Manhattan Prep GMAT & GRE instructor
EdM in Mind, Brain, and Education
Harvard Graduate School of Education


Manhattan Prep instructors all have 99th+ percentile scores and expert teaching experience.
Sign up for a FREE TRIAL, and learn why we have the highest ratings in the GMAT industry!

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 14202
Joined: 08 Dec 2008
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1259 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Jun 02, 2019 11:48 am
AAPL wrote:GMAT Paper Tests

A company that ships boxes to a total of 12 distribution centers, uses color coding to identify each center. If either a single color or a pair of two different colors is chosen to represent each center and if each center is uniquely represented by that choice of one or two colors, what is the minimum number of colors needed for the coding? (Assume that the order of the colors in a pair does not matter.)

A. 4
B. 5
C. 6
D. 12
E. 24

OA B
We need to be able to create AT LEAST 12 codes (to represent the 12 countries).

Let's test the options.
Can we get 12 or more color codes with 4 colors?
Let's see . . .

1-color codes = 4 (since there are 4 colors)
2-color codes = We need to choose 2 colors from 4. This can be accomplished in 4C2 ways (using combinations). 4C2 = 6
So, using 4 colors, the total number of color codes we can create = 4 + 6 = 10
We want to create AT LEAST 12 color codes, so we can eliminate answer choice A.

Aside: If anyone is interested, here's a video on calculating combinations (like 4C2) in your head: https://www.gmatprepnow.com/module/gmat-counting?id=789

Can we get 12 or more color codes with 5 colors?
1-color codes = 5 (since there are 5 colors)
2-color codes = We need to choose 2 colors from 5. This can be accomplished in 5C2 ways (using combinations). 5C2 = 10
So, using 5 colors, the total number of color codes we can create = 5 + 10 = 15
Perfect!

The answer is 5 (B)

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com
Use my video course along with Beat The GMAT's free 60-Day Study Guide
Image
Watch these video reviews of my course
And check out these free resources