A company that ships boxes to a total of 12 distribution centers uses color coding to identify each center. If either a

[Vincen]

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

[spoiler]OA=B[/spoiler]

Source: GMAT Prep

[Jay@ManhattanReview]

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

[spoiler]OA=B[/spoiler]

Source: GMAT Prep

Say the number of colors needed for the coding = n

Thus,

the no . of single color codes = n; and
the no . of single color codes = nC2 = n(n – 1)/1.2

Thus, the total no. of codes = n + n(n – 1)/2

=> n + n(n – 1)/2 ≥ 12

2n + n^2 – n ≥ 24

n^2 + n ≥ 24

The minimum value of n is 5.

The correct answer: B

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: Manhattan Review Mumbai | Hyderabad | GRE Prep Warangal | Begumpet GRE Coaching | and many more...

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

[Brent@GMATPrepNow]

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

[spoiler]OA=B[/spoiler]

Source: GMAT Prep

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, we have a free 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

[Scott@TargetTestPrep]

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

[spoiler]OA=B[/spoiler]

Source: GMAT Prep

Since we have only 12 distribution centers, we know we will need fewer than 12 different colors to identify them.

Let’s say we have 4 different colors; then 4C1 = 4 centers can be identified by one color, and 4C2 = 6 centers can be identified by two different colors. So a total of 4 + 6 = 10 centers can be identified.

We see that if we have only 4 different colors, we don’t have enough ID codes to assign to the 12 centers. Therefore, we need one more color.

If we have 5 different colors, then 5C1 = 5 centers can be identified by one color, and 5C2 = 10 centers can be identified by two different colors. So a total of 5 + 10 = 15 centers can be identified.

We see that if we have 5 different colors, we have more than enough ID codes to assign to the 12 centers.

Answer: B