It is currently 17 Nov 2017, 16:37

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

Events & Promotions in June
Open Detailed Calendar

An artist is planning on mixing together any number of different color

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  
Author Message
TAGS:

Hide Tags

Expert Post
Math Expert
User avatar
V
Joined: 02 Sep 2009
Posts: 42248

Kudos [?]: 132517 [0], given: 12324

An artist is planning on mixing together any number of different color [#permalink]

Show Tags

New post 19 Jul 2017, 05:51
Expert's post
7
This post was
BOOKMARKED
00:00
A
B
C
D
E

Difficulty:

  55% (hard)

Question Stats:

50% (01:54) correct 50% (01:51) wrong based on 37 sessions

HideShow timer Statistics

An artist is planning on mixing together any number of different colors from her palette. A mixture results as long as the artist combines at least two colors. If the number of possible mixtures is less than 500, what is the greatest number of colors the artist could have in her palette?

(A) 8
(B) 9
(C) 11
(D) 12
(E) 13
[Reveal] Spoiler: OA

_________________

New to the Math Forum?
Please read this: Ultimate GMAT Quantitative Megathread | All You Need for Quant | PLEASE READ AND FOLLOW: 12 Rules for Posting!!!

Resources:
GMAT Math Book | Triangles | Polygons | Coordinate Geometry | Factorials | Circles | Number Theory | Remainders; 8. Overlapping Sets | PDF of Math Book; 10. Remainders | GMAT Prep Software Analysis | SEVEN SAMURAI OF 2012 (BEST DISCUSSIONS) | Tricky questions from previous years.

Collection of Questions:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. ,11 Mixed Questions, 12 Fresh Meat

DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS; 9 Devil's Dozen!!!; 10 Number Properties set., 11 New DS set.


What are GMAT Club Tests?
Extra-hard Quant Tests with Brilliant Analytics

Kudos [?]: 132517 [0], given: 12324

Expert Post
1 KUDOS received
Math Expert
User avatar
P
Joined: 02 Aug 2009
Posts: 5200

Kudos [?]: 5816 [1], given: 117

Re: An artist is planning on mixing together any number of different color [#permalink]

Show Tags

New post 19 Jul 2017, 06:06
1
This post received
KUDOS
Expert's post
Bunuel wrote:
An artist is planning on mixing together any number of different colors from her palette. A mixture results as long as the artist combines at least two colors. If the number of possible mixtures is less than 500, what is the greatest number of colors the artist could have in her palette?

(A) 8
(B) 9
(C) 11
(D) 12
(E) 13


Hi..
Say there are n colours..
We can choose 2, 3,4...N out of these

So nC2+nC3+.....+nCn<500....
nC0+nC1+.....+nCn=\(2^n......... nC2+nC3+.....nCn=2^n-1-n\)..
So \(2^n-1-n<500\)..
2^8=256 and 2^9=512..
But 2^9-1-9=502>500..
So n is 8
A
_________________

Absolute modulus :http://gmatclub.com/forum/absolute-modulus-a-better-understanding-210849.html#p1622372
Combination of similar and dissimilar things : http://gmatclub.com/forum/topic215915.html

Kudos [?]: 5816 [1], given: 117

Senior Manager
Senior Manager
User avatar
B
Joined: 28 Jun 2015
Posts: 300

Kudos [?]: 108 [0], given: 47

Concentration: Finance
GPA: 3.5
Re: An artist is planning on mixing together any number of different color [#permalink]

Show Tags

New post 19 Jul 2017, 06:09
Bunuel wrote:
An artist is planning on mixing together any number of different colors from her palette. A mixture results as long as the artist combines at least two colors. If the number of possible mixtures is less than 500, what is the greatest number of colors the artist could have in her palette?

(A) 8
(B) 9
(C) 11
(D) 12
(E) 13


\(2^{n-1} < 500\)

\(2^9 = 512\), so \(2^{9-1} = 2^8 = 256 < 500\). n = 8. Ans - A.
_________________

I used to think the brain was the most important organ. Then I thought, look what’s telling me that.

Kudos [?]: 108 [0], given: 47

Manager
Manager
avatar
S
Joined: 19 Dec 2016
Posts: 58

Kudos [?]: 44 [0], given: 51

Location: India
Concentration: Technology, Leadership
WE: Consulting (Computer Software)
An artist is planning on mixing together any number of different color [#permalink]

Show Tags

New post 19 Jul 2017, 06:22
let there is n no of colors in the pallet-

now we can select either 2 color or 3 color or 4 color up to n-. i.e

nc2+nc3+nc4+nc5+........+ncn which is equal to 2^n-n-1

2^n-n-1<500
2^n-n<501

now if n= 8 then 2^8-8=248 and if n=9 then 2^9-9=503 which is grater than 501

so n=8
_________________

If you want to appreciate, just click on Kudos.


Last edited by GTExl on 19 Jul 2017, 08:32, edited 2 times in total.

Kudos [?]: 44 [0], given: 51

Expert Post
GMAT Tutor
avatar
B
Joined: 24 Jun 2008
Posts: 1339

Kudos [?]: 1994 [0], given: 6

Re: An artist is planning on mixing together any number of different color [#permalink]

Show Tags

New post 19 Jul 2017, 06:49
Expert's post
2
This post was
BOOKMARKED
A different way to look at this: when the artist is choosing colours for her mixture, for each colour, she has two choices: use the colour, or do not use the colour. So if she has n different colours, she can make 2^n different mixtures in total. But that 2^n counts a few things we don't want to count in this question - it counts the 1 selection where she chooses not to use any colours at all, and the n selections where she chooses to use exactly one colour. Those don't count as 'mixtures' here, so the total number of mixtures she can make is:

2^n - n - 1

From here, by substituting, we can find that n=9 gives us just slightly too many possible mixtures, so n=8 is the answer.
_________________

GMAT Tutor in Toronto

If you are looking for online GMAT math tutoring, or if you are interested in buying my advanced Quant books and problem sets, please contact me at ianstewartgmat at gmail.com

Kudos [?]: 1994 [0], given: 6

Intern
Intern
avatar
B
Status: Striving to get that elusive 740
Joined: 04 Jun 2017
Posts: 49

Kudos [?]: 11 [0], given: 24

GMAT 1: 690 Q49 V35
GPA: 3.7
WE: Analyst (Consulting)
Reviews Badge
An artist is planning on mixing together any number of different [#permalink]

Show Tags

New post 19 Jul 2017, 08:04
According to the value the question :-

Let us consider number of colors to be n
Minimum colors required to make a mixture is 2.
Maximum colors required/can be used to make a mixture is n.

Hence total number of ways to create a mixture is

nC2+nC3+...nCn =<500 (given in question)

Difficult way to solve:


Use hit and trial by using all the given values. You will arrive at the correct answer

Easier way if you know the formula:

nC1+nC2+nC3...nCn = 2^n-1
or
nC2+nC3+nC4...nCn = (2^n)-1-n

Now using the formula

(2^n)-1 -n <500

Solve for n

Answer is 8.

Smash that A

+1 Kudos if the answer helps

Kudos [?]: 11 [0], given: 24

An artist is planning on mixing together any number of different   [#permalink] 19 Jul 2017, 08:04
Display posts from previous: Sort by

An artist is planning on mixing together any number of different color

  new topic post reply Question banks Downloads My Bookmarks Reviews Important topics  


GMAT Club MBA Forum Home| About| Terms and Conditions| GMAT Club Rules| Contact| Sitemap

Powered by phpBB © phpBB Group | Emoji artwork provided by EmojiOne

Kindly note that the GMAT® test is a registered trademark of the Graduate Management Admission Council®, and this site has neither been reviewed nor endorsed by GMAC®.