2012 AIME I Problema 1

Intenta el Problema 1 del 2012 AIME I 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 2012 AIME I, o revisar la clave de respuestas.

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

1.

Halla el número de enteros positivos de tres dígitos, no necesariamente distintos, abc,abc, con a0a \ne 0 y c0c \ne 0, tales que tanto abcabc como cbacba sean múltiplos de 4.4.

Find the number of positive integers with three not necessarily distinct digits, abc,abc, with a0a \ne 0 and c0c \ne 0 such that both abcabc and cbacba are multiples of 4.4.

Respuesta: 40
Conceptos:divisibilidaddígitosanálisis por casos
Nivel de dificultad: 1950
Solución:

Un entero es múltiplo de 44 exactamente cuando sus dos últimos dígitos forman un múltiplo de 4,4, así que necesitamos 410b+c4 \mid 10b + c y 410b+a.4 \mid 10b + a. En particular, aa y cc son pares, y al restar las dos condiciones se obtiene 4ac.4 \mid a - c. Los dígitos pares no nulos se dividen según su residuo módulo 44 en {2,6}\{2, 6\} y {4,8},\{4, 8\}, así que aa y cc deben provenir del mismo conjunto: 44 pares ordenados (a,c)(a, c) de cada uno.

Si c2(mod4),c \equiv 2 \pmod 4, entonces 10b+c2b+2(mod4)10b + c \equiv 2b + 2 \pmod 4 exige que bb sea impar (55 opciones), y la condición sobre 10b+a10b + a se cumple automáticamente ya que ac(mod4).a \equiv c \pmod 4. Si c0(mod4),c \equiv 0 \pmod 4, entonces bb debe ser par (55 opciones).

El total es 45+45=40.4 \cdot 5 + 4 \cdot 5 = 40.

An integer is a multiple of 44 exactly when its last two digits form a multiple of 4,4, so we need 410b+c4 \mid 10b + c and 410b+a.4 \mid 10b + a. In particular aa and cc are even, and subtracting the two conditions shows 4ac.4 \mid a - c. The even nonzero digits split by remainder mod 44 into {2,6}\{2, 6\} and {4,8},\{4, 8\}, so aa and cc must both come from the same one of these sets: 44 ordered pairs (a,c)(a, c) from each.

If c2(mod4),c \equiv 2 \pmod 4, then 10b+c2b+2(mod4)10b + c \equiv 2b + 2 \pmod 4 requires bb odd (55 choices), and the condition on 10b+a10b + a holds automatically since ac(mod4).a \equiv c \pmod 4. If c0(mod4),c \equiv 0 \pmod 4, then bb must be even (55 choices).

The count is 45+45=40.4 \cdot 5 + 4 \cdot 5 = 40.

Examen completo

El Problema 1 en otros años