Last visit was: 20 Nov 2025, 06:33 It is currently 20 Nov 2025, 06:33
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
605-655 Level|   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,784
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,784
Kudos: 12,808
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
Elite097
Joined: 20 Apr 2022
Last visit: 08 Oct 2025
Posts: 771
Own Kudos:
Given Kudos: 346
Location: India
GPA: 3.64
Posts: 771
Kudos: 553
Kudos
Add Kudos
Bookmarks
Bookmark this Post
User avatar
ThatDudeKnows
Joined: 11 May 2022
Last visit: 27 Jun 2024
Posts: 1,070
Own Kudos:
977
 [1]
Given Kudos: 79
Expert
Expert reply
Posts: 1,070
Kudos: 977
 [1]
1
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: 247
Own Kudos:
Given Kudos: 3
GMAT 1: 760 Q50 V42
GMAT 1: 760 Q50 V42
Posts: 247
Kudos: 137
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: 460
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: 460
Kudos: 323
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: 108
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: 108
Kudos: 31
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: 20 Nov 2025
Posts: 105,416
Own Kudos:
Given Kudos: 99,987
Products:
Expert
Expert reply
Active GMAT Club Expert! Tag them with @ followed by their username for a faster response.
Posts: 105,416
Kudos: 778,506
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 1026 times ]

User avatar
bumpbot
User avatar
Non-Human User
Joined: 09 Sep 2013
Last visit: 04 Jan 2021
Posts: 38,597
Own Kudos:
Posts: 38,597
Kudos: 1,079
Kudos
Add Kudos
Bookmarks
Bookmark this Post
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
   1   2 
Moderators:
Math Expert
105416 posts
Tuck School Moderator
805 posts