Question

Sean $1, 4, \ldots$ y $9, 16, \ldots$ dos progresiones aritméticas. El conjunto $S$ es la unión de los primeros $2004$ términos de cada sucesión. ¿Cuántos números distintos hay en $S$ ?

Let $1, 4, \ldots$ and $9, 16, \ldots$ be two arithmetic progressions. The set $S$ is the union of the first $2004$ terms of each sequence. How many distinct numbers are in $S?$

$3722$

$3732$

$3914$

$3924$

$4007$

Solución:

La primera sucesión es $1 + 3k$ con término mayor $6010,$ y la segunda es $9 + 7j$ con un último término mucho mayor, así que el límite que restringe es $6010.$

Un valor común tiene la forma $16 + 21m$ (el primer término compartido es $16,$ espaciado por $\mathrm{lcm}(3, 7) = 21$ ). Pedir $16 + 21m \le 6010$ da $0 \le m \le 285,$ es decir $286$ números comunes.

El número de valores distintos es $2004 + 2004 - 286 = 3722.$

Por lo tanto, la respuesta correcta es A.

The first sequence is $1 + 3k$ with largest term $6010,$ and the second is $9 + 7j$ with a much larger last term, so the binding limit is $6010.$

A common value has the form $16 + 21m$ (the first shared term is $16,$ spaced by $\mathrm{lcm}(3, 7) = 21$ ). Requiring $16 + 21m \le 6010$ gives $0 \le m \le 285,$ that is $286$ common numbers.

The number of distinct values is $2004 + 2004 - 286 = 3722.$

Thus, the correct answer is A.

2004 AMC 10B Problema 21

Solución:

El Problema 21 en otros años