Question

Las sucesiones de enteros positivos

1,

a_2,

a_3,

\ldots

y

1,

b_2,

b_3,

\ldots

son una sucesión aritmética creciente y una sucesión geométrica creciente, respectivamente. Sea

c_n = a_n + b_n.

Existe un entero

k

tal que

c_{k-1} = 100

y

c_{k+1} = 1000.

Halla

c_k.

The sequences of positive integers

1,

a_2,

a_3,

\ldots

and

1,

b_2,

b_3,

\ldots

are an increasing arithmetic sequence and an increasing geometric sequence, respectively. Let

c_n = a_n + b_n.

There is an integer

k

such that

c_{k-1} = 100

and

c_{k+1} = 1000.

Find

c_k.

Respuesta

Respuesta: 262

Conceptos:sucesión aritmética sucesión geométrica aritmética modular análisis por casos

Nivel de dificultad: 2920

Pista pequeña:

Escribe

a_n = 1 + (n-1)d

y

b_n = r^{n-1}

con enteros

d \ge 1,

r \ge 2,

y convierte los dos valores dados en ecuaciones

Write

a_n = 1 + (n-1)d

and

b_n = r^{n-1}

with integers

d \ge 1,

r \ge 2,

and turn the two given values into equations

Pista grande:

Muestra que

d

y luego

r

deben ser múltiplos de

3;

con

r^k \lt 999

solo quedan seis pares

(r, k)

por probar

Show

d

and then

r

must be multiples of

3;

with

r^k \lt 999

only six pairs

(r, k)

remain to test

Solución:

Escribe

a_n = 1 + (n-1)d

y

b_n = r^{n-1}

con enteros

d \ge 1

y

r \ge 2.

Como

c_1 = 2 \lt 100,

tenemos

k \ge 3,

y las dos condiciones dicen

(k-2)d + r^{k-2} = 99,

kd + r^k = 999.

Restando,

2d + r^{k-3}(r-1)r(r+1) = 900.

El producto de tres enteros consecutivos es divisible por

3,

así que

3

divide a

2d,

por tanto

3

divide a

d.

Entonces

(k-2)d + r^{k-2} = 99

obliga a que

3

divida a

r^{k-2},

así que

3

divide a

r.

Las cotas

r^{k-2} \le 98

y

r^k \le 998

dejan solo

(r, k) = (3, 3),

(3, 4),

(3, 5),

(3, 6),

(6, 3),

(9, 3).

Probando cada uno contra

(k-2)d = 99 - r^{k-2}

y

kd = 999 - r^k,

solo

(r, k) = (9, 3)

da un valor consistente,

d = 90.

Entonces

c_3 = 1 + 2 \cdot 90 + 9^2 = 262.

Write

a_n = 1 + (n-1)d

and

b_n = r^{n-1}

with integers

d \ge 1

and

r \ge 2.

Since

c_1 = 2 \lt 100,

we have

k \ge 3,

and the two conditions read

(k-2)d + r^{k-2} = 99,

kd + r^k = 999.

Subtracting,

2d + r^{k-3}(r-1)r(r+1) = 900.

The product of three consecutive integers is divisible by

3,

so

3

divides

2d,

hence

3

divides

d.

Then

(k-2)d + r^{k-2} = 99

forces

3

to divide

r^{k-2},

so

3

divides

r.

The bounds

r^{k-2} \le 98

and

r^k \le 998

leave only

(r, k) = (3, 3),

(3, 4),

(3, 5),

(3, 6),

(6, 3),

(9, 3).

Testing each against

(k-2)d = 99 - r^{k-2}

and

kd = 999 - r^k,

only

(r, k) = (9, 3)

gives a consistent value,

d = 90.

Then

c_3 = 1 + 2 \cdot 90 + 9^2 = 262.

2016 AIME II Problema 9

Respuesta: 262

Nivel de dificultad: 2920

Pista pequeña:

Pista grande:

Solución:

El Problema 9 en otros años