2014 AMC 10B Problema 25

A continuación está la solución preparada profesionalmente para el Problema 25 del 2014 AMC 10B, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2014 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).

Conceptos:camino aleatorioprobabilidad recursivasimetría

Nivel de dificultad: 2440

25.

En un pequeño estanque hay once hojas de nenúfar en fila, etiquetadas del 00 al 10.10. Una rana está sentada en la hoja 1.1. Cuando la rana está en la hoja N,N, donde 0<N<10,0 < N < 10, saltará a la hoja N1N-1 con probabilidad N10\frac{N}{10} y a la hoja N+1N+1 con probabilidad 1N10.1-\frac{N}{10}. Cada salto es independiente de los saltos anteriores.

Si la rana llega a la hoja 00, será comida por una serpiente que espera pacientemente. Si la rana llega a la hoja 1010, saldrá del estanque para no volver. ¿Cuál es la probabilidad de que la rana escape sin ser comida por la serpiente?

In a small pond there are eleven lily pads in a row labeled 00 through 10.10. A frog is sitting on pad 1.1. When the frog is on pad N,N, where 0<N<10,0 < N < 10, it will jump to pad N1N-1 with probability N10\frac{N}{10} and to pad N+1N+1 with probability 1N10.1-\frac{N}{10}. Each jump is independent of the previous jumps.

If the frog reaches pad 00 it will be eaten by a patiently waiting snake. If the frog reaches pad 1010 it will exit the pond, never to return. What is the probability that the frog will escape without being eaten by the snake?

3279 \dfrac{32}{79}

161384 \dfrac{161}{384}

63146 \dfrac{63}{146}

716 \dfrac{7}{16}

12 \dfrac{1}{2}

Solución:

Sea pip_i la probabilidad de que la rana escape finalmente empezando desde la hoja ii. Entonces p0=0p_0=0, p10=1p_{10}=1, y por simetría p5=12p_5=\frac12.

Para 1i41\le i\le 4, pi=i10pi1+10i10pi+1p_i=\frac{i}{10}p_{i-1}+\frac{10-i}{10}p_{i+1}.

Trabajando hacia abajo desde p5=12p_5=\frac12, obtenemos p4=25p3+310p_4=\frac25p_3+\frac3{10}, luego p3=310p2+710p4=512p2+724p_3=\frac3{10}p_2+\frac7{10}p_4=\frac5{12}p_2+\frac7{24}.

A continuación p2=15p1+45p3=310p1+720p_2=\frac15p_1+\frac45p_3=\frac3{10}p_1+\frac7{20}. Finalmente p1=910p2p_1=\frac9{10}p_2.

Sustituyendo la expresión para p2p_2 se obtiene p1=910(310p1+720)p_1=\frac9{10}\left(\frac3{10}p_1+\frac7{20}\right), así que p1=63146p_1=\frac{63}{146}.

Así, la respuesta correcta es C.

Let pip_i be the probability that the frog eventually escapes starting from pad ii. Then p0=0p_0=0, p10=1p_{10}=1, and by symmetry p5=12p_5=\frac12.

For 1i41\le i\le 4, pi=i10pi1+10i10pi+1p_i=\frac{i}{10}p_{i-1}+\frac{10-i}{10}p_{i+1}.

Working downward from p5=12p_5=\frac12, we get p4=25p3+310p_4=\frac25p_3+\frac3{10}, then p3=310p2+710p4=512p2+724p_3=\frac3{10}p_2+\frac7{10}p_4=\frac5{12}p_2+\frac7{24}.

Next p2=15p1+45p3=310p1+720p_2=\frac15p_1+\frac45p_3=\frac3{10}p_1+\frac7{20}. Finally p1=910p2p_1=\frac9{10}p_2.

Substituting the expression for p2p_2 gives p1=910(310p1+720)p_1=\frac9{10}\left(\frac3{10}p_1+\frac7{20}\right), so p1=63146p_1=\frac{63}{146}.

Thus, the correct answer is C .

← Problema 24#24Examen completo

El Problema 25 en otros años