2003 AMC 10B Problema 18

Intenta el Problema 18 del 2003 AMC 10B 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 10B, o revisar la clave de respuestas.

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

18.

¿Cuál es el mayor entero que es divisor de

(n+1)(n+3)(n+5)(n+7)(n+9) \begin{aligned} &(n+1)(n+3)(n+5) \\ &\quad {}\cdot (n+7)(n+9) \end{aligned}

para todos los enteros pares positivos nn?

What is the largest integer that is a divisor of

(n+1)(n+3)(n+5)(n+7)(n+9) \begin{aligned} &(n+1)(n+3)(n+5) \\ &\quad {}\cdot (n+7)(n+9) \end{aligned}

for all positive even integers n?n?

33

55

1111

1515

165165

Respuesta: D
Conceptos:divisibilidadmáximo común divisor
Nivel de dificultad: 1480
Pista pequeña:

Cuando nn es par, los cinco factores son números impares consecutivos.

When nn is even, the five factors are consecutive odd numbers

Pista grande:

Entre cinco números impares consecutivos uno es múltiplo de 33 y uno de 5;5; verifica que ningún factor mayor funciona siempre.

Among five consecutive odd numbers one is a multiple of 33 and one of 5;5; check no larger factor always works

Solución:

Cuando nn es par, los factores son cinco números impares consecutivos. Entre cualesquiera cinco números impares consecutivos, al menos uno es divisible por 33 y exactamente uno por 5,5, así que el producto siempre es divisible por 15.15.

Para demostrar que no se fuerza ningún divisor fijo mayor, comparamos tres casos: n=2:357911,n=10:1113151719,n=12:1315171921. \begin{aligned} n=2 &: 3\cdot5\cdot7\cdot9\cdot11,\\ n=10 &: 11\cdot13\cdot15\cdot17\cdot19,\\ n=12 &: 13\cdot15\cdot17\cdot19\cdot21. \end{aligned} El máximo común divisor de estos tres productos es exactamente 15,15, así que un divisor común a todos los casos no puede ser mayor.

Por lo tanto, la respuesta correcta es D.

When nn is even, the factors are five consecutive odd numbers. Among any five consecutive odd numbers, at least one is divisible by 33 and exactly one by 5,5, so the product is always divisible by 15.15.

To prove that no larger fixed divisor is forced, compare three cases: n=2:357911,n=10:1113151719,n=12:1315171921. \begin{aligned} n=2 &: 3\cdot5\cdot7\cdot9\cdot11,\\ n=10 &: 11\cdot13\cdot15\cdot17\cdot19,\\ n=12 &: 13\cdot15\cdot17\cdot19\cdot21. \end{aligned} The greatest common divisor of these three products is exactly 15,15, so a divisor common to every case cannot be any larger.

Thus, the correct answer is D.

Problema 17#17
Examen completo

El Problema 18 en otros años