A company that ships boxes to a total of 12 distribution

This topic has expert replies
Moderator
Posts: 2237
Joined: Sun Oct 29, 2017 2:08 pm
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: 2095
Joined: Tue Dec 04, 2012 3:22 pm
Thanked: 1443 times
Followed by:247 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.
Ceilidh Erickson
EdM in Mind, Brain, and Education
Harvard Graduate School of Education

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 » 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
Image