2003 AMC 12A Problems/Problem 8
- The following problem is from both the 2003 AMC 12A #8 and 2003 AMC 10A #8, so both problems redirect to this page.
Contents
[hide]Problem
What is the probability that a randomly drawn positive factor of is less than
?
Solution
Solution 1
For any positive integer which is not a perfect square, exactly half of its positive factors will be less than
, since each such factor can be paired with one that is larger than
. (By contrast, if
is a perfect square, one of its factors will be exactly
, which would therefore have to be paired with itself.)
Since is indeed not a perfect square, it follows that half of its positive factors are less than
. This estimate clearly shows that there are not even any integers, let alone factors of
, between
and
. Accordingly, exactly half of the positive factors of
are in fact less than
, so the answer is precisely
.
Solution 2
Testing all positive integers less than , we find that
,
,
,
,
, and
all divide
. The prime factorization of
is
, so using the standard formula for the number of divisors, the total number of divisors of
is
. Therefore, the required probability is
.
Solution 3 (brute force)
Though this is not recommended for reasons of time, one can simply write out all the factors of , eventually finding that
Hence
has
factors, of which
are less than
(namely,
,
,
,
,
, and
), so the answer is
.
Video Solution
https://youtu.be/C3prgokOdHc ~savannahsolver
https://www.youtube.com/watch?v=jpMzPl7vkxE ~David
See Also
2003 AMC 10A (Problems • Answer Key • Resources) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
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 10 Problems and Solutions |
2003 AMC 12A (Problems • Answer Key • Resources) | |
Preceded by Problem 7 |
Followed by Problem 9 |
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 |
These problems are copyrighted © by the Mathematical Association of America, as part of the American Mathematics Competitions.