1991 AIME Problems/Problem 13
Contents
[hide]Problem
A drawer contains a mixture of red socks and blue socks, at most in all. It so happens that, when two socks are selected randomly without replacement, there is a probability of exactly 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?
Solution
Solution 1
Let and denote the number of red and blue socks, respectively. Also, let . The probability that when two socks are drawn randomly, without replacement, both are red or both are blue is given by
Solving the resulting quadratic equation , for in terms of , one obtains that
Now, since and are positive integers, it must be the case that , with . Hence, would correspond to the general solution. For the present case , and so one easily finds that is the largest possible integer satisfying the problem conditions.
In summary, the solution is that the maximum number of red socks is .
Solution 2
Let and denote the number of red and blue socks such that . Then by complementary counting, the number of ways to get a red and a blue sock must be equal to , so must be a perfect square . Clearly, , so the larger , the larger : is the largest perfect square below , and our answer is .
See also
1991 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 12 |
Followed by Problem 14 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |