2003 AMC 12A Problema 18

A continuación está la solución preparada profesionalmente para el Problema 18 del 2003 AMC 12A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2003 AMC 12A, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:aritmética modularmúltiplo

Nivel de dificultad: 1800

18.

Sea nn un número de 55 cifras, y sean qq y rr el cociente y el residuo, respectivamente, cuando nn se divide entre 100.100. ¿Para cuántos valores de nn es q+rq + r divisible entre 1111?

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?

81808180

81818181

81828182

90009000

90909090

Solución:

Como n=100q+r=(q+r)+99qn=100q+r=(q+r)+99q y 9999 es divisible entre 11,11, tenemos q+rn(mod11).q+r\equiv n\pmod{11}.

Así que 11(q+r)11\mid(q+r) exactamente cuando 11n.11\mid n.

Entre los números de 55 cifras, la cantidad de múltiplos de 1111 es 9999911\left\lfloor\dfrac{99999}{11}\right\rfloor 999911-\left\lfloor\dfrac{9999}{11}\right\rfloor =9090909=8181.=9090-909=8181.

Por lo tanto, la respuesta correcta es B.

Since n=100q+r=(q+r)+99qn=100q+r=(q+r)+99q and 9999 is divisible by 11,11, we have q+rn(mod11).q+r\equiv n\pmod{11}.

So 11(q+r)11\mid(q+r) exactly when 11n.11\mid n.

Among the 55-digit numbers, the count of multiples of 1111 is 9999911\left\lfloor\dfrac{99999}{11}\right\rfloor 999911-\left\lfloor\dfrac{9999}{11}\right\rfloor =9090909=8181.=9090-909=8181.

Thus, the correct answer is B.

← Problema 17#17Examen completoProblema 19#19 →

El Problema 18 en otros años