• Free Trial & Practice Exam
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• Magoosh
Study with Magoosh GMAT prep

Available with Beat the GMAT members only code

• Free Veritas GMAT Class
Experience Lesson 1 Live Free

Available with Beat the GMAT members only code

• Get 300+ Practice Questions

Available with Beat the GMAT members only code

• 5 Day FREE Trial
Study Smarter, Not Harder

Available with Beat the GMAT members only code

• Award-winning private GMAT tutoring
Register now and save up to $200 Available with Beat the GMAT members only code • FREE GMAT Exam Know how you'd score today for$0

Available with Beat the GMAT members only code

• 1 Hour Free
BEAT THE GMAT EXCLUSIVE

Available with Beat the GMAT members only code

• 5-Day Free Trial
5-day free, full-access trial TTP Quant

Available with Beat the GMAT members only code

• Free Practice Test & Review
How would you score if you took the GMAT

Available with Beat the GMAT members only code

# A company that ships boxes to a total of 12 distribution

tagged by: Brent@GMATPrepNow

#### A company that ships boxes to a total of 12 distribution

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 is B

Please, how can I set up the formula here? I need some experts to help me. Thank you for your continual support

### GMAT/MBA Expert

GMAT Instructor
Joined
08 Dec 2008
Posted:
12124 messages
Followed by:
1237 members
5254
GMAT Score:
770
Roland2rule wrote:
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
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: http://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!

Cheers,
Brent

_________________
Brent Hanneson – Creator of GMATPrepNow.com
Use our video course along with

And check out all of our free resources

GMAT Prep Now's comprehensive video course can be used in conjunction with Beat The GMAT’s FREE 60-Day Study Guide and reach your target score in 2 months!

### GMAT/MBA Expert

GMAT Instructor
Joined
09 Apr 2015
Posted:
1461 messages
Followed by:
16 members
39
Roland2rule wrote:
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
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.

_________________
Jeffrey Miller Head of GMAT Instruction

### Top First Responders*

1 Jay@ManhattanReview 83 first replies
2 Brent@GMATPrepNow 68 first replies
3 fskilnik 55 first replies
4 GMATGuruNY 36 first replies
5 ceilidh.erickson 13 first replies
* Only counts replies to topics started in last 30 days
See More Top Beat The GMAT Members

### Most Active Experts

1 fskilnik

GMAT Teacher

199 posts
2 Brent@GMATPrepNow

GMAT Prep Now Teacher

160 posts
3 Scott@TargetTestPrep

Target Test Prep

109 posts
4 Jay@ManhattanReview

Manhattan Review

95 posts
5 GMATGuruNY

The Princeton Review Teacher

90 posts
See More Top Beat The GMAT Experts