1991 AIME Problem 13

Attempt Problem 13 of the 1991 AIME below, then check your answer against the professionally curated solution from LIVE by Po-Shen Loh. You can also try the full timed exam, view all 1991 AIME solutions, or check the answer key.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

13.

A drawer contains a mixture of red socks and blue socks, at most 19911991 in all. It so happens that, when two socks are selected randomly without replacement, there is a probability of exactly 12\frac{1}{2} that both are red or both are blue. What is the largest possible number of red socks in the drawer that is consistent with this data?

Answer: 990
Concepts:sampling without replacementperfect squareoptimization
Difficulty rating: 2250
Small Hint:

If there are rr red and bb blue socks, it is equivalent to require probability 12\frac{1}{2} of drawing one of each color

Big Hint:

Use n=r+bn=r+b and d=rbd=r-b to turn the probability equation into a square condition

Solution:

Let rr and bb be the two color counts and n=r+b.n=r+b. The probability of drawing different colors is also 12,\frac{1}{2}, so rb(n2)=12,4rb=n(n1).\begin{aligned}\frac{rb}{\binom n2}&=\frac12,\\4rb&=n(n-1).\end{aligned} Since 4rb=(r+b)2(rb)2,4rb=(r+b)^2-(r-b)^2, this becomes (rb)2=n.(r-b)^2=n. Thus n=k2n=k^2 and, choosing red as the more numerous color, r=k2+k2.r=\frac{k^2+k}{2}. The largest square at most 19911991 is 442=1936,44^2=1936, giving r=1936+442=990.r=\frac{1936+44}{2}=990.

← Problem 12#12
Full Exam

Problem 13 in Other Years