• Economist Test Prep
    Free Trial & Practice Exam
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    Economist Test Prep
  • Magoosh
    Magoosh
    Study with Magoosh GMAT prep

    Available with Beat the GMAT members only code

    MORE DETAILS
    Magoosh
  • Veritas Prep
    Free Veritas GMAT Class
    Experience Lesson 1 Live Free

    Available with Beat the GMAT members only code

    MORE DETAILS
    Veritas Prep
  • e-gmat Exclusive Offer
    Get 300+ Practice Questions
    25 Video lessons and 6 Webinars for FREE

    Available with Beat the GMAT members only code

    MORE DETAILS
    e-gmat Exclusive Offer
  • PrepScholar GMAT
    5 Day FREE Trial
    Study Smarter, Not Harder

    Available with Beat the GMAT members only code

    MORE DETAILS
    PrepScholar GMAT
  • Varsity Tutors
    Award-winning private GMAT tutoring
    Register now and save up to $200

    Available with Beat the GMAT members only code

    MORE DETAILS
    Varsity Tutors
  • The Princeton Review
    FREE GMAT Exam
    Know how you'd score today for $0

    Available with Beat the GMAT members only code

    MORE DETAILS
    The Princeton Review
  • EMPOWERgmat Slider
    1 Hour Free
    BEAT THE GMAT EXCLUSIVE

    Available with Beat the GMAT members only code

    MORE DETAILS
    EMPOWERgmat Slider
  • Target Test Prep
    5-Day Free Trial
    5-day free, full-access trial TTP Quant

    Available with Beat the GMAT members only code

    MORE DETAILS
    Target Test Prep
  • Kaplan Test Prep
    Free Practice Test & Review
    How would you score if you took the GMAT

    Available with Beat the GMAT members only code

    MORE DETAILS
    Kaplan Test Prep

A company that ships boxes to a total of 12 distribution

This topic has 2 expert replies and 0 member replies

A company that ships boxes to a total of 12 distribution

Post
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

  • +1 Upvote Post
  • Quote
  • Flag

GMAT/MBA Expert

Post
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!

The answer is 5 (B)

Cheers,
Brent

_________________
Brent Hanneson – Creator of GMATPrepNow.com
Use our video course along with Beat The GMAT's free 60-Day Study Guide

Sign up for our free Question of the Day emails
And check out all of our free resources

  • +1 Upvote Post
  • Quote
  • Flag
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!
Post
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.

Answer: B

_________________
Jeffrey Miller Head of GMAT Instruction

  • +1 Upvote Post
  • Quote
  • Flag

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 image description fskilnik

GMAT Teacher

199 posts
2 image description Brent@GMATPrepNow

GMAT Prep Now Teacher

160 posts
3 image description Scott@TargetTestPrep

Target Test Prep

109 posts
4 image description Jay@ManhattanReview

Manhattan Review

95 posts
5 image description GMATGuruNY

The Princeton Review Teacher

90 posts
See More Top Beat The GMAT Experts