Last visit was: 28 Apr 2026, 22:27 It is currently 28 Apr 2026, 22:27
Close
GMAT Club Daily Prep
Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized
for You

we will pick new questions that match your level based on your Timer History

Track
Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice
Pays

we will pick new questions that match your level based on your Timer History
Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.
Close
Request Expert Reply
Confirm Cancel
Events & Promotions
605-655 (Medium)|   Combinations|                     
avatar
amiteshiitr
Joined: 16 Feb 2021
Last visit: 03 Aug 2022
Posts: 2
Posts: 2
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
EMPOWERgmatRichC
User avatar
Major Poster
Joined: 19 Dec 2014
Last visit: 31 Dec 2023
Posts: 21,777
Own Kudos:
Given Kudos: 450
Status:GMAT Assassin/Co-Founder
Affiliations: EMPOWERgmat
Location: United States (CA)
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Expert
Expert reply
GMAT 1: 800 Q51 V49
GRE 1: Q170 V170
Posts: 21,777
Kudos: 13,056
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Elite097
Joined: 20 Apr 2022
Last visit: 04 Feb 2026
Posts: 738
Own Kudos:
Given Kudos: 346
Location: India
GPA: 3.64
Posts: 738
Kudos: 568
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
ThatDudeKnows
Joined: 11 May 2022
Last visit: 27 Jun 2024
Posts: 1,070
Own Kudos:
1,031
 [2]
Given Kudos: 79
Expert
Expert reply
Posts: 1,070
Kudos: 1,031
 [2]
2
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Elite097
EMPOWERgmatRichC ThatDudeKnows JeffTargetTestPrep not clear here why we use >=12 and not =12. After solving, i know 4 cannot be the answer but how did you determine before hand that it should be >=12


If you can do 13, you can do 12. If you can do 14, you can do 12. If you can do 15, you can do 12. If you can do anything greater than 12, you can do 12. That's where people came up with the >=12 bit, but it's not necessary; you're totally fine just solving for =12.

On questions like these, it's often just easier to use brute force than to mess around with the math.
4: A, B, C, D, AB, AC, AD, BC, BD, BD. That's 10. Not enough, but it's pretty close. Adding an E will obviously get us there.

Answer choice B.
User avatar
GmatPoint
Joined: 02 Jan 2022
Last visit: 13 Oct 2022
Posts: 246
Own Kudos:
Given Kudos: 3
GMAT 1: 760 Q50 V42
GMAT 1: 760 Q50 V42
Posts: 246
Kudos: 140
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Let the number of colours needed to be x.

Since the colours can be either separately used or in pairs,
Total combinations = xC1 + xC2 = x + x(x-1)/2 = (2x + x^2 - x)/2

It is given that the colours are used to paint 12 centres,

(2x + x^2 - x)/2 > 12
(2x + x^2 - x) >24
x^2 + x - 24 > 0

For x = 4, x^2 + x - 24 = -4.
For x = 5, x^2 + x - 24 = 6.

Thus, the minimum number of colours needed for the coding = 5

The correct answer is B.
User avatar
Paras96
Joined: 11 Sep 2022
Last visit: 30 Dec 2023
Posts: 456
Own Kudos:
Given Kudos: 2
Location: India
Paras: Bhawsar
GMAT 1: 590 Q47 V24
GMAT 2: 580 Q49 V21
GMAT 3: 700 Q49 V35
GPA: 3.2
WE:Project Management (Other)
GMAT 3: 700 Q49 V35
Posts: 456
Kudos: 338
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Say suppose "n" be the no. of colors as per required condition

for single color, no. of flags = n

for double color, no. of flags = n(n-1)/2

Total = n+n(n-1)/2=n(n+1)/2

As per given question n(n+1)/2>12 therefore minimum value n can assume is 5

Hence B
User avatar
anish777
Joined: 18 Feb 2021
Last visit: 09 Jan 2025
Posts: 103
Own Kudos:
Given Kudos: 143
Location: India
GMAT Focus 1: 635 Q88 V79 DI77
GPA: 7.98
GMAT Focus 1: 635 Q88 V79 DI77
Posts: 103
Kudos: 32
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Bunuel
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

In this question if we take into account the fact that the order of the colors in a pair does not matter, then BG(blue and green) and GB( green and blue) can be two unique combinations. With that logic in mind, we can see that 4 colors are sufficient to identify each center. Now, am I missing any understanding here ?
User avatar
Bunuel
User avatar
Math Expert
Joined: 02 Sep 2009
Last visit: 28 Apr 2026
Posts: 109,962
Own Kudos:
Given Kudos: 105,936
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 109,962
Kudos: 811,838
Kudos
Add Kudos
Bookmarks
Bookmark this Post
anish777
Bunuel
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

In this question if we take into account the fact that the order of the colors in a pair does not matter, then BG(blue and green) and GB( green and blue) can be two unique combinations. With that logic in mind, we can see that 4 colors are sufficient to identify each center. Now, am I missing any understanding here ?

Your interpretation is incorrect. When the question says the order doesn't matter, it means BG and GB are the SAME combination, not two different ones. You've misunderstood the problem's premise. Please reread the question and also go through the solutions in the topic to get a clearer understanding.
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Posted from my mobile device
Attachments

20230903_231204.jpg
20230903_231204.jpg [ 6.09 MiB | Viewed 1398 times ]

User avatar
hrushij00
Joined: 07 Sep 2025
Last visit: 05 Apr 2026
Posts: 5
Given Kudos: 3
Posts: 5
Kudos: 0
Kudos
Add Kudos
Bookmarks
Bookmark this Post
I solved this using simple counting. We know that there are 12 total centers and each is represented by either a single color or a pair of two different colors. We are given that we can assume that the order of the colors in a pair does not matter. I assigned a letter to each color (A, B, C, etc.) and listed out the potential designations as such. See below:

12 Total Centers

1. A
no more unique designations can be created so we add a new color, 'B'
2. B
3. AB
no more unique designations can be created so we add a new color, 'C'
4. C
5. AC
6. BC
no more unique designations can be created so we add a new color, 'D'
7. D
8. AD
9. BD
10. CD
no more unique designations can be created so we add a new color, 'E'
11. E
12. AE

In total we needed a minimum of 5 colors in order to properly identify each center. Therefore the answer is B.
Bunuel
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

Every tricky question should trigger a follow up quiz. Build that habit with GMAT Club Forum Quiz →.
   1   2 
Moderators:
Math Expert
109962 posts
Tuck School Moderator
852 posts