The messy drawer

There are red gloves and white gloves in David’s drawer only. It is known that there are at most 2019 gloves in his drawer, the number of red gloves is more than the number of white gloves and if he randomly picks 2 gloves from his drawer, the probability for getting the same colour is 1 2 \frac{1}{2} . Find the highest possible number of the number of red gloves.


The answer is 990.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Let r r be the number of red gloves and w w the number of white gloves, with r > w r \gt w and r + w = N 2019 r + w = N \le 2019 . The scenario of picking two red gloves in a row or two white gloves in a row translates to the equation

r N × r 1 N 1 + w N × w 1 N 1 = 1 2 \dfrac{r}{N} \times \dfrac{r - 1}{N - 1} + \dfrac{w}{N} \times \dfrac{w - 1}{N - 1} = \dfrac{1}{2} .

But if the probability of getting the same colour gloves is 1 / 2 1/2 , then the probability of getting different coloured gloves is also 1 / 2 1/2 , and thus the scenario of picking a red glove followed by a white glove or a white glove followed by a red glove translates to the equation

r N × w N 1 + w N × r N 1 = 1 2 \dfrac{r}{N} \times \dfrac{w}{N - 1} + \dfrac{w}{N} \times \dfrac{r}{N - 1} = \dfrac{1}{2} .

Comparing these equations gives us that

r ( r 1 ) + w ( w 1 ) = 2 r w r 2 r + w 2 w = 2 r w r 2 2 r w + w 2 = r + w ( r w ) 2 = r + w r(r - 1) + w(w - 1) = 2rw \Longrightarrow r^{2} - r + w^{2} - w = 2rw \Longrightarrow r^{2} - 2rw + w^{2} = r + w \Longrightarrow (r - w)^{2} = r + w .

Now as r + w 2019 r + w \le 2019 and since 4 4 2 < 2019 < 4 5 2 44^{2} \lt 2019 \lt 45^{2} the maximum value for r w r - w is 44 44 , in which case r + w = 4 4 2 = 1936 r + w = 44^{2} = 1936 , and so

( r w ) + ( r + w ) = 44 + 1936 2 r = 1980 r = 990 , w = 990 44 = 946 (r - w) + (r + w) = 44 + 1936 \Longrightarrow 2r = 1980 \Longrightarrow r = 990, w = 990 - 44 = 946 .

Note that maximizing r w r - w results in maximizing r + w r + w , which in turn results in maximizing r r , and so the desired answer is 990 \boxed{990} .

Correct! This is also my method!

Culver Kwan - 2 years, 3 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...