Live GMAT classes with Target Test Prep start Nov 21 and Nov 22. First class free.

See classes
Target Test Prep · GMAT

Choose how you want to prepare

Learn live with an expert or move at your own pace. Every option includes the complete TTP study system.

Newsweek Readers’ Choice Awards 2026 winner: Target Test Prep, #1 Test Prep

Target Test Prep was voted #1 Best Test Prep in the 2026 Newsweek Readers’ Choice™ Awards.

★★★★★5.0563 reviews
GMATLiveTeachStarts Nov 22
Josh Braslow, Target Test Prep GMAT expert
LIVE ONLINE CLASSES

Get Ready for GMAT Test Day Faster with Live Online Classes

with Josh Braslow, 20+ years in test prep

Nov 22 · Josh Braslow
Sun · 9:30 AM to 12:30 PM ET
Included
40 hours of live online classes + 6 months of TTP OnDemand
  • Attend the first class for free
  • Every class is recorded, so you never fall behind
View classes & enroll
Limited seats availableTarget Test Prep
EALiveTeachOnDemandStart anytime
EXECUTIVE ASSESSMENT

Target Test Prep EA OnDemand

Self-paced EA prep. Study on your schedule.

EXECUTIVE ASSESSMENT

with

165+ EA score guarantee
$05-day trial no automatic billing
Schedule
Included
40 hours of live online classes plus six months of access to the complete TTP EA OnDemand course.
  • 165+ EA Score Guarantee
  • 4,100+ Quant, Verbal, and Integrated Reasoning practice questions
  • 400+ hours of in-depth video lessons
  • 3,000+ step-by-step video solutions
View EA class & enroll Start free 5-day trial
Limited cohort · enrollment openTrial includes full course accessTarget Test Prep
GMATOnDemandStart anytime
SELF-PACED MASTERCLASS

Target Test Prep GMAT OnDemand

Complete access from day one. Study on your schedule.

715+ score guarantee
$0to start then $127/mo
  • Personalized study plan and analytics
  • Thousands of lessons and practice questions

OG combinatorics problem

Expert replies
by Redhorsep » Tue Sep 20, 2011 6:49 pm
Hi,

Please help me solve this problem from OG quant book, thanks!

****
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 cneter 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)
Join the discussion
Source: — Problem Solving |

by Anurag@Gurome » Tue Sep 20, 2011 7:51 pm
Solution:
Let the number of colors used be ‘n’.
So, nC1 is the number of combinations possible for single color codes.
Similarly nC2 is the number of combinations possible for a pair of color codes.
This implies nC1 + nC2 >= 12.
Check the options then.
If n = 4, 4C1 + 4C2 = 4 + 6 = 10 which is less than 12.
Now, n = 5 gives 5C1 + 5C2 as 5 + 10 = 15 >= 12.

So, 5 is the minimum number of colors required for coding.
Anurag Mairal, Ph.D., MBA
GMAT Expert, Admissions and Career Guidance
Gurome, Inc.
1-800-566-4043 (USA)

Join Our Facebook Groups
GMAT with Gurome
https://www.facebook.com/groups/272466352793633/
Admissions with Gurome
https://www.facebook.com/groups/461459690536574/
Career Advising with Gurome
https://www.facebook.com/groups/360435787349781/
Join the discussion

by shayam » Wed Sep 21, 2011 5:57 am
Hi Anurag.

Is there a typo here?
4C2= 12 not 6.

Also, since question is asking us to choose one color OR combination of two color,
Cant we assume that combination of two color will surely result in minimal combination?

Hence Just calculating nC2 >=12
Plugging in 4, We get 4C2 >= 12. Hence 4 colors ?
Join the discussion

by saketk » Wed Sep 21, 2011 6:56 am
shayam wrote:Hi Anurag.

Is there a typo here?
4C2= 12 not 6.

Also, since question is asking us to choose one color OR combination of two color,
Cant we assume that combination of two color will surely result in minimal combination?

Hence Just calculating nC2 >=12
Plugging in 4, We get 4C2 >= 12. Hence 4 colors ?
Hey 4C2 is 6 and not 12. Please have a look at permutation and combinations formulas. You will easily understand them
Join the discussion

by shayam » Wed Sep 21, 2011 7:57 am
Hey Saket.. I get that now.
I totally missed out bettween permuation and combination..
thanks.

I now understand the reason for nc1 + nc2
Join the discussion

by sowmyachada » Wed Oct 31, 2012 11:08 am
Can you please explain how did the relation nc1+nc2>=12??
i understand how we get nc1 and nc2 but please explain
why is it >=12 ??
Join the discussion

by abhi131 » Wed Oct 31, 2012 6:12 pm
There are 12 distribution centers, so the number of colors that the company uses should be enough to make at least 12 different combination, or more. Hence >= 12. Choosing 4 colors can only make 10 combinations, and 5 can make more than 12. So 5 has to be the answer.
Join the discussion

by tanviet » Wed Oct 31, 2012 8:54 pm
IF THE code is 2 colors, dose the order of color matter?

if order of colors matters, answer is n=4

question is not clear?
Join the discussion