2019 AMC 12B Problema 22

Question

Define una sucesión recursivamente por

x_0=5

y

x_{n+1}=\dfrac{x_n^2+5x_n+4}{x_n+6}

para todos los enteros no negativos

n.

Sea

m

el menor entero positivo tal que

x_m\le4+\dfrac{1}{2^{20}}.

¿En cuál de los siguientes intervalos está

m

?

Define a sequence recursively by

x_0=5

and

x_{n+1}=\dfrac{x_n^2+5x_n+4}{x_n+6}

for all nonnegative integers

n.

Let

m

be the least positive integer such that

x_m\le4+\dfrac{1}{2^{20}}.

In which of the following intervals does

m

lie?

[9,26]

[27,80]

[81,242]

[243,728]

[729,\infty)

Respuesta: C

Conceptos:recursión telescópica acotación a casos límite

Nivel de dificultad: 2330

Pista pequeña:

Sea

a_n=x_n-4;

entonces

a_{n+1}=a_n\cdot\dfrac{x_n+5}{x_n+6}

Let

a_n=x_n-4;

then

a_{n+1}=a_n\cdot\dfrac{x_n+5}{x_n+6}

Pista grande:

Como

x_n

decrece hacia

4,

la razón se mantiene entre

\dfrac{9}{10}

y

\dfrac{10}{11}

Since

x_n

decreases toward

4,

the ratio stays between

\dfrac{9}{10}

and

\dfrac{10}{11}

Solución:

Sea

a_n=x_n-4.

Un cálculo breve da

\begin{gathered} a_{n+1}=x_{n+1}-4 \\ =\dfrac{(x_n+5)(x_n-4)}{x_n+6} \\ =a_n\cdot\dfrac{x_n+5}{x_n+6}. \end{gathered}

Partiendo de

a_0=1,

los términos permanecen positivos y decrecen. Como

x_n

decrece de

5

hacia

4,

cada razón

\dfrac{x_n+5}{x_n+6}

está estrictamente entre

\dfrac{9}{10}

y

\dfrac{10}{11}.

Por lo tanto

a_m

queda encajado entre

\left(\dfrac{9}{10}\right)^m

y

\left(\dfrac{10}{11}\right)^m.

Resolver

a_m\le2^{-20}

sitúa a

m

entre aproximadamente

132

y

146,

que está en

[81,242].

Por lo tanto, C es la respuesta correcta.

Let

a_n=x_n-4.

A short computation gives

\begin{gathered} a_{n+1}=x_{n+1}-4 \\ =\dfrac{(x_n+5)(x_n-4)}{x_n+6} \\ =a_n\cdot\dfrac{x_n+5}{x_n+6}. \end{gathered}

Starting from

a_0=1,

the terms stay positive and decrease. Because

x_n

decreases from

5

toward

4,

each ratio

\dfrac{x_n+5}{x_n+6}

lies strictly between

\dfrac{9}{10}

and

\dfrac{10}{11}.

Hence

a_m

is squeezed between

\left(\dfrac{9}{10}\right)^m

and

\left(\dfrac{10}{11}\right)^m.

Solving

a_m\le2^{-20}

puts

m

between about

132

and

146,

which lies in

[81,242].

Thus, C is the correct answer.