AMC 10 Step by Step

2003 AMC 10A Problem 20

P16-20~3 minPrint

A base-10 three digit number nn is selected at random. Which of the following is closest to the probability that the base-9 representation and the base-11 representation of nn are both three-digit numerals?

Log in to save your progress.
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 100=102100 = 10^2, and the largest is 999999, one less than 1000=1031000 = 10^3. So there are 999−100+1=900999 - 100 + 1 = 900 choices for nn.
2. Base 9. The same pattern holds. The smallest three-digit base-9 numeral is 1009=92=81100_9 = 9^2 = 81. The first four-digit one is 10009=93=7291000_9 = 9^3 = 729. So three digits in base 9 means
81≤n≤728.81 \le n \le 728.
3. Base 11. The smallest three-digit numeral is 10011=112=121100_{11} = 11^2 = 121, and the first four-digit one is 113=133111^3 = 1331. So three digits in base 11 means
121≤n≤1330.121 \le n \le 1330.
4. All three at once. nn must be at least 100100, 8181 and 121121, so at least 121121. It must be at most 999999, 728728 and 13301330, so at most 728728. That is
121≤n≤728,121 \le n \le 728,
which contains 728−121+1=608728 - 121 + 1 = 608 numbers.
5. Probability.
608900≈0.68,\frac{608}{900} \approx 0.68,
which is closest to 0.70.7. (A quick check: 0.7×900=6300.7 \times 900 = 630 and 0.6×900=5400.6 \times 900 = 540, and 608608 is much nearer 630630.)

The answer is (E) 0.7\boxed{\textbf{(E)}\ 0.7}.

Why this works

"Has three digits in base bb" just means the number is at least b2b^2 and less than b3b^3, the same way three-digit base-10 numbers run from 100100 to 999999. 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 bb when b2≤n≤b3−1b^2 \le n \le b^3 - 1.

  • Base 99: 81≤n≤72881 \le n \le 728.
  • Base 1111: 121≤n≤1330121 \le n \le 1330.
  • Base 1010 (the sample space): 100≤n≤999100 \le n \le 999, which is 900900 numbers.

All three conditions hold exactly when 121≤n≤728121 \le n \le 728, an interval of 728−121+1=608728 - 121 + 1 = 608 integers.

The probability is 608900≈0.676\dfrac{608}{900} \approx 0.676, closest to 0.70.7.

The answer is (E) 0.7\boxed{\textbf{(E)}\ 0.7}.

Review in the AoPS books

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.