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
A company that ships boxes to a total of 12 distribution
This topic has expert replies
-
- Moderator
- Posts: 772
- Joined: Wed Aug 30, 2017 6:29 pm
- Followed by:6 members
GMAT/MBA Expert
- Brent@GMATPrepNow
- 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
We need to be able to create AT LEAST 12 codes (to represent the 12 countries).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
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
GMAT/MBA Expert
- Jeff@TargetTestPrep
- GMAT Instructor
- Posts: 1462
- Joined: Thu Apr 09, 2015 9:34 am
- Location: New York, NY
- Thanked: 39 times
- Followed by:22 members
Since we have only 12 distribution centers, we know we will need fewer than 12 different colors to identify them.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
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
Jeffrey Miller
Head of GMAT Instruction
[email protected]
See why Target Test Prep is rated 5 out of 5 stars on BEAT the GMAT. Read our reviews