## Distribution centers

##### This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 83
Joined: Sun Aug 19, 2012 12:42 am

### Distribution centers

by hjafferi » Mon Jun 10, 2013 8:56 am
Came across this question in a older forum.

a company has 15 disrtibution centres and uses color coding to identify each center.either a single color or a pair of two different colors is chosen to represent each center uniquely.what is the mnimum number of colors needed for the coding and the order of the colors doesnot matter?

Dont have the OA. but would appreciate if someone expert can comment.

Answers given were either 4 colours or 5 colours.

### GMAT/MBA Expert

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

### Distribution centers

by Brent@GMATPrepNow » Mon Jun 10, 2013 9:08 am
hjafferi wrote:A company that ships boxes to a total of 12 countries uses color coding to identify each center. If either a single color or a pair of 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 doesn't 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: 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 [spoiler]5 = B[/spoiler]

Cheers,
Brent
Brent Hanneson - Creator of GMATPrepNow.com

Newbie | Next Rank: 10 Posts
Posts: 1
Joined: Tue Aug 15, 2017 12:46 am
by Ipshitasaha » Tue Aug 29, 2017 10:36 pm
[size=Normal]Is there any other approach to solve this question?[/size]

### GMAT/MBA Expert

GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members
by Jay@ManhattanReview » Tue Aug 29, 2017 10:59 pm
hjafferi wrote:
A company that ships boxes to a total of 12 countries uses color coding to identify each center. If either a single color or a pair of 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 doesn't matter)

(A) 4
(B) 5
(C) 6
(D) 12
(E) 24
Ipshitasaha wrote:[size=Normal]Is there any other approach to solve this question?[/size]

Yes, there is.

Say a minimum of n numbers of colors is needed.

Thus,

1. Total numbers of one-color codes = n

2. Total numbers of two-color codes = nC2 = n(n - 1)/2; we did not apply permutation nP2 since the question states that the order of the colors in a pair doesn't matter.

Since these two together must be at least 12, we have

n + n(n - 1)/2 â‰¥ 12

2n + n(n - 1) â‰¥ 24

2n + n^2 - n â‰¥ 24

n^2 + n - 24 â‰¥ 0

The best way to solve this quadratic inequality is by plugging-in option values.

A. n = 4 => n^2 + n - 24 â‰¥ 0 => 4^2 + 4 - 24 â‰¥ 0 => -4 â‰¤ 0. This is an invalid value.

B. n = 5 => n^2 + n - 24 â‰¥ 0 => 5^2 + 5 - 24 â‰¥ 0 => 6 â‰¥ 0. This is a valid minimum value.

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Barcelona | Manila | Melbourne | and many more...

### GMAT/MBA Expert

GMAT Instructor
Posts: 3008
Joined: Mon Aug 22, 2016 6:19 am
Location: Grand Central / New York
Thanked: 470 times
Followed by:34 members
by Jay@ManhattanReview » Tue Aug 29, 2017 11:15 pm
Jay@ManhattanReview wrote:
hjafferi wrote:
A company that ships boxes to a total of 12 countries uses color coding to identify each center. If either a single color or a pair of 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 doesn't matter)

(A) 4
(B) 5
(C) 6
(D) 12
(E) 24
Ipshitasaha wrote:[size=Normal]Is there any other approach to solve this question?[/size]

Yes, there is.

Say a minimum of n numbers of colors is needed.

Thus,

1. Total numbers of one-color codes = n

2. Total numbers of two-color codes = nC2 = n(n - 1)/2; we did not apply permutation nP2 since the question states that the order of the colors in a pair doesn't matter.

Since these two together must be at least 12, we have

n + n(n - 1)/2 â‰¥ 12

2n + n(n - 1) â‰¥ 24

2n + n^2 - n â‰¥ 24

n^2 + n - 24 â‰¥ 0

The best way to solve this quadratic inequality is by plugging-in option values.

A. n = 4 => n^2 + n - 24 â‰¥ 0 => 4^2 + 4 - 24 â‰¥ 0 => -4 â‰¤ 0. This is an invalid value.

B. n = 5 => n^2 + n - 24 â‰¥ 0 => 5^2 + 5 - 24 â‰¥ 0 => 6 â‰¥ 0. This is a valid minimum value.

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Barcelona | Manila | Melbourne | and many more...

If you insist for an Algebraic route from n^2 + n - 24 â‰¥ 0, it is there; however, it's not suggested as this is a time-killer.

So, continuing from n^2 + n - 24 â‰¥ 0

Let's make this quadratic inequality a perfect square.

n^2 + 2*n*(1/2) + [1/4 - 1/4] - 24 â‰¥ 0

[n^2 + 2*n*(1/2) + 1/2^2] - 1/4 - 24 â‰¥ 0

(n + 1/2)^2 - (1/4 + 24) â‰¥ 0

(n + 1/2)^2 â‰¥ (1/4 + 24)

Take a square root of both the sides.

(n + 1/2) â‰¥ âˆš(~25); the closest perfect square number to (1/4 + 24) is 25.

(n + 1/2) â‰¥ ~5

n â‰¥ ~5 -1/2

n â‰¥ ~4.5

The minimum integer value of n = 5.

Hope this helps!

-Jay
_________________
Manhattan Review GMAT Prep

Locations: New York | Barcelona | Manila | Melbourne | and many more...

GMAT Instructor
Posts: 15539
Joined: Tue May 25, 2010 12:04 pm
Location: New York, NY
Thanked: 13060 times
Followed by:1906 members
GMAT Score:790
by GMATGuruNY » Wed Aug 30, 2017 2:31 am
A researcher plans to identify each participant in a certain medical experiment with a code consisting of either a single letter or a pair of distinct letters written in alphabetical order. What is the least number of letters that can be used if there are 12 participants, and each participant is to receive a different code?

A. 4
B. 5
C. 6
D. 7
E. 8

We can PLUG IN THE ANSWERS, which represent the least number of letters required to make 12 codes.

A: 4
The following codes are possible for letters A, B, C and D:
A, B, C, D, AB, AC, AD, BC, BD, CD.
10 codes.
Since the number of codes is just a bit less than 12, one more letter is needed.

B: 5
The following codes are possible for letters A, B, C, D and E:
A, B, C, D, E, AB, AC, AD, AE, BC, BD, BE, CD, CE, DE.
15 codes.
Success!
Private tutor exclusively for the GMAT and GRE, with over 20 years of experience.
Followed here and elsewhere by over 1900 test-takers.
I have worked with students based in the US, Australia, Taiwan, China, Tajikistan, Kuwait, Saudi Arabia -- a long list of countries.
My students have been admitted to HBS, CBS, Tuck, Yale, Stern, Fuqua -- a long list of top programs.

As a tutor, I don't simply teach you how I would approach problems.
I unlock the best way for YOU to solve problems.

Student Review #1
Student Review #2
Student Review #3

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780
by Matt@VeritasPrep » Wed Aug 30, 2017 5:33 pm
I'd also plug in the answers if you want a quick and dirty answer, but if we had more time (or the numbers were more unreasonable), we could derive a general equation.

Say that we have n letters, subject to the restrictions on coding given in the stem. Since we have n letters, we can have n single digit codes: that part's easy.

For the two digit codes, we have to put the letters in alphabetical order, so if we pick the first letter first, we have (n - 1) possible codes, if we pick the second letter first, we have (n - 2) possible codes, etc., for a total of (n - 1) + (n - 2) + ... + 1 possible codes. The sum of the integers from 1 to (n - 1) is ((n - 1) * n)/2, giving us that many double digit codes.

In all, then, we've got n + ((n - 1) * n)/2 codes.

Applying that formula to this problem, we need

n + (n - 1) * n/2 â‰¥Â 12

After hashing out the quadratic, we see that this will work for any n > â‰ˆ4.42, so n = 5 is the smallest solution.

GMAT Instructor
Posts: 2630
Joined: Wed Sep 12, 2012 3:32 pm
Location: East Bay all the way
Thanked: 625 times
Followed by:119 members
GMAT Score:780
by Matt@VeritasPrep » Wed Aug 30, 2017 5:34 pm
Whoops! Forgot to add that my general solution is for the version of the problem downthread (where the letters must be in alphabetical order). The version in which we're picking colors with no restrictions is simpler, and Brent's formula is dead on.

• Page 1 of 1