2003 AMC 12A Problema 18

Intenta el Problema 18 del 2003 AMC 12A a continuación y luego compara tu respuesta con la solución preparada profesionalmente 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).

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
Respuesta: B
Conceptos:aritmética modularmúltiplo
Nivel de dificultad: 1800
Pista pequeña:
Observa que n=100q+r=(q+r)+99qn=100q+r=(q+r)+99q.
n=100q+r=(q+r)+99qn=100q+r=(q+r)+99q
Pista grande:
Como 9999 es múltiplo de 11,11, q+r≡n(mod11)q+r\equiv n\pmod{11}.
Since 9999 is a multiple of 11,11, q+r≡n(mod11)q+r\equiv n\pmod{11}
Solución:
Como n=100q+r=(q+r)+99qn=100q+r=(q+r)+99q y 9999 es divisible entre 11,11, tenemos q+r≡n(mod11).q+r\equiv n\pmod{11}.
Así que (q+r)(q+r) es múltiplo de 1111 exactamente cuando nn es múltiplo de 11.11.
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 =9090−909=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+r≡n(mod11).q+r\equiv n\pmod{11}.
So (q+r)(q+r) is a multiple of 1111 exactly when nn is a multiple of 11.11.
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 =9090−909=8181.=9090-909=8181.
Thus, the correct answer is B.
Problema 17#17
Examen completo

El Problema 18 en otros años

1950 AMC 12 · 1951 AMC 12 · 1952 AMC 12 · 1953 AMC 12 · 1954 AMC 12 · 1955 AMC 12 · 1956 AMC 12 · 1957 AMC 12 · 1958 AMC 12 · 1959 AMC 12 · 1960 AMC 12 · 1961 AMC 12 · 1962 AMC 12 · 1963 AMC 12 · 1964 AMC 12 · 1965 AMC 12 · 1966 AMC 12 · 1967 AMC 12 · 1968 AMC 12 · 1969 AMC 12 · 1970 AMC 12 · 1971 AMC 12 · 1972 AMC 12 · 1973 AMC 12 · 1974 AMC 12 · 1975 AMC 12 · 1976 AMC 12 · 1977 AMC 12 · 1978 AMC 12 · 1979 AMC 12 · 1980 AMC 12 · 1981 AMC 12 · 1982 AMC 12 · 1983 AMC 12 · 1984 AMC 12 · 1985 AMC 12 · 1986 AMC 12 · 1987 AMC 12 · 1988 AMC 12 · 1989 AMC 12 · 1990 AMC 12 · 1991 AMC 12 · 1992 AMC 12 · 1993 AMC 12 · 1994 AMC 12 · 1995 AMC 12 · 1996 AMC 12 · 1997 AMC 12 · 1998 AMC 12 · 1999 AMC 12 · 2000 AMC 12 · 2001 AMC 12 · 2002 AMC 12A · 2002 AMC 12B · 2003 AMC 12B · 2004 AMC 12A · 2004 AMC 12B · 2005 AMC 12A · 2005 AMC 12B · 2006 AMC 12A · 2006 AMC 12B · 2007 AMC 12A · 2007 AMC 12B · 2008 AMC 12A · 2008 AMC 12B · 2009 AMC 12A · 2009 AMC 12B · 2010 AMC 12A · 2010 AMC 12B · 2011 AMC 12A · 2011 AMC 12B · 2012 AMC 12A · 2012 AMC 12B · 2013 AMC 12A · 2013 AMC 12B · 2014 AMC 12A · 2014 AMC 12B · 2015 AMC 12A · 2015 AMC 12B · 2016 AMC 12A · 2016 AMC 12B · 2017 AMC 12A · 2017 AMC 12B · 2018 AMC 12A · 2018 AMC 12B · 2019 AMC 12A · 2019 AMC 12B · 2020 AMC 12A · 2020 AMC 12B · 2021 AMC 12A Spring · 2021 AMC 12B Spring · 2021 AMC 12A Fall · 2021 AMC 12B Fall · 2022 AMC 12A · 2022 AMC 12B · 2023 AMC 12A · 2023 AMC 12B · 2024 AMC 12A · 2024 AMC 12B · 2025 AMC 12A · 2025 AMC 12B