Skip to main content

2003 AMC 10A Problem 25

Problem 25 of 25HarderNumber TheoryCombinatorics

Let nn be a 55-digit number, and let qq and rr be the quotient and remainder, respectively, when nn is divided by 100.100. For how many values of nn is q+rq + r divisible by 11?11?

Answer choices

Show solution

Solution

Write n=100q+r=(q+r)+99q.n = 100q + r = (q + r) + 99q. Since 99q99q is a multiple of 11,11, q+rq + r is divisible by 1111 if and only if nn is. The 55-digit multiples of 1111 satisfy 10000≤n≤99999,10000 \le n \le 99999, and there are ⌊9999911⌋−⌊999911⌋=9090−909=8181. \begin{aligned} &\left\lfloor\dfrac{99999}{11}\right\rfloor - \left\lfloor\dfrac{9999}{11}\right\rfloor \\ &= 9090 - 909 \\ &= 8181. \end{aligned} Thus, the correct answer is B.
AoPS wiki

Tagged: divisibility · modular arithmetic · counting integers in a range

More practice