2015 AMC 12A Problems/Problem 24
Problem
Rational numbers and are chosen at random among all rational numbers in the interval that can be written as fractions where and are integers with . What is the probability that is a real number?
Solution
Let and . Consider the binomial expansion of the expression:
We notice that the only terms with are the second and the fourth terms. Thus for the expression to be a real number, either or must be , or the second term and the fourth term cancel each other out (because in the fourth term, you have ).
Either or is .
The two satisfying this are and , and the two satisfying this are and . Because and can both be expressed as fractions with a denominator less than or equal to , there are a total of possible values for and :
Calculating the total number of sets of results in sets. Calculating the total number of invalid sets (sets where doesn't equal or and doesn't equal or ), resulting in .
Thus the number of valid sets is .
: The two terms cancel.
We then have:
So:
which means for a given value of or , there are valid values(one in each quadrant).
When either or are equal to , however, there are only two corresponding values. We don't count the sets where either or equals , for we would get repeated sets. We also exclude values where the denominator is an odd number, for we cannot find any corresponding values(for example, if is , then must be , which we don't have). Thus the total number of sets for this case is .
Thus, our final answer is , which is .
Video Solution by Richard Rusczyk
https://artofproblemsolving.com/videos/amc/2015amc12a/401
~ dolphin7
See Also
2015 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 23 |
Followed by Problem 25 |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 • 16 • 17 • 18 • 19 • 20 • 21 • 22 • 23 • 24 • 25 | |
All AMC 12 Problems and Solutions |