2003 AMC 10A Problem 20
A base-10 three digit number is selected at random. Which of the following is closest to the probability that the base-9 representation and the base-11 representation of are both three-digit numerals?
Show solution without answering
Key insight
Three digits in base 9 means 81 to 728; in base 11, 121 to 1330. Both hold from 121 to 728: 608 of the 900 numbers.
Solution
First work out which numbers have three digits in each base, then count the numbers that are in both ranges.
1. Base 10, as a warm-up. The smallest three-digit number is , and the largest is , one less than . So there are choices for .
2. Base 9. The same pattern holds. The smallest three-digit base-9 numeral is . The first four-digit one is . So three digits in base 9 means
3. Base 11. The smallest three-digit numeral is , and the first four-digit one is . So three digits in base 11 means
4. All three at once. must be at least , and , so at least . It must be at most , and , so at most . That is
which contains numbers.
5. Probability.
which is closest to . (A quick check: and , and is much nearer .)
The answer is .
Why this works
"Has three digits in base " just means the number is at least and less than , the same way three-digit base-10 numbers run from to . Turning each condition into a range and then taking the overlap reduces the problem to counting whole numbers between two ends. The word "closest" tells you a rough estimate is enough at the end.
Concise solution
A shorter write-up, the way contest solutions are usually written. It may take a different route from the solution above.
A positive integer has exactly three digits in base when .
- Base : .
- Base : .
- Base (the sample space): , which is numbers.
All three conditions hold exactly when , an interval of integers.
The probability is , closest to .
The answer is .
Review in the AoPS books
- Introduction to Number Theory, Chapter 8: Base Numbers
- Introduction to Counting & Probability, Chapter 7: Introduction to Probability
- Introduction to Number Theory, Chapter 9: Base Number Arithmetic
- Introduction to Counting & Probability, Chapter 8: Basic Probability Techniques
Similar problems
Problem © Mathematical Association of America (MAA), American Mathematics Competitions. Reproduced for non-commercial educational use. Solution and commentary are original to this site.