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

Redeem

A company that ships boxes to a total of 12 distribution

Expert replies
by AAPL » Sat Jun 01, 2019 7:36 am

Timer

00:00

Answers

A

B

C

D

E

Stats

Difficulty

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
Join the discussion
Source: — Problem Solving |

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
Join the discussion

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
Join the discussion