2021 AMC 12B Fall Problema 18

Question

Sea

u_0 = \dfrac{1}{4},

y para

k \ge 0

sea

u_{k+1}

determinado por la recurrencia

u_{k+1} = 2u_k - 2u_k^2.

Esta sucesión tiende a un límite; llámalo

L.

¿Cuál es el menor valor de

k

tal que

|u_k - L| \le \dfrac{1}{2^{1000}}?

Set

u_0 = \dfrac{1}{4},

and for

k \ge 0

let

u_{k+1}

be determined by the recurrence

u_{k+1} = 2u_k - 2u_k^2.

This sequence tends to a limit; call it

L.

What is the least value of

k

such that

|u_k - L| \le \dfrac{1}{2^{1000}}?

10

87

123

329

401

Respuesta: A

Conceptos:recursión sustitución

Nivel de dificultad: 2230

Pista pequeña:

El límite es

L = \tfrac12

; sustituye

v_k = 1 - 2u_k

.

The limit is

L = \tfrac12

; substitute

v_k = 1 - 2u_k

Pista grande:

La sustitución da

v_{k+1} = v_k^2,

así que

v_k

se eleva al cuadrado repetidamente.

The substitution gives

v_{k+1} = v_k^2,

so

v_k

squares repeatedly

Solución:

El límite satisface

L = 2L - 2L^2,

lo que da

L = \tfrac12.

Sea

v_k = 1 - 2u_k.

Entonces

\begin{aligned} v_{k+1} &= 1 - 2u_{k+1} \\ &= 1 - 4u_k + 4u_k^2 \\ &= (1 - 2u_k)^2 = v_k^2. \end{aligned}

Como

v_0 = 1 - 2 \cdot \tfrac14 = \tfrac12,

obtenemos

v_k = \left(\tfrac12\right)^{2^k},

así que

|u_k - L| = \dfrac{|v_k|}{2} = 2^{-2^k - 1}.

Necesitamos

2^k + 1 \ge 1000,

es decir

2^k \ge 999.

El menor

k

tal es

10,

ya que

2^{10} = 1024.

Por lo tanto, la respuesta correcta es A.

The limit satisfies

L = 2L - 2L^2,

giving

L = \tfrac12.

Let

v_k = 1 - 2u_k.

Then

\begin{aligned} v_{k+1} &= 1 - 2u_{k+1} \\ &= 1 - 4u_k + 4u_k^2 \\ &= (1 - 2u_k)^2 = v_k^2. \end{aligned}

Since

v_0 = 1 - 2 \cdot \tfrac14 = \tfrac12,

we get

v_k = \left(\tfrac12\right)^{2^k},

so

|u_k - L| = \dfrac{|v_k|}{2} = 2^{-2^k - 1}.

We need

2^k + 1 \ge 1000,

i.e.

2^k \ge 999.

The least such

k

is

10,

since

2^{10} = 1024.

Thus, the correct answer is A.