2003 AMC 12A Problema 22

A continuación está la solución preparada profesionalmente para el Problema 22 del 2003 AMC 12A, de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2003 AMC 12A, o revisar la clave de respuestas.

Todos los problemas se usan con el permiso legal oficial de la Mathematical Association of America (MAA).

Conceptos:caminos reticularescamino aleatoriobiyección

Nivel de dificultad: 2010

22.

Los objetos AA y BB se mueven simultáneamente en el plano coordenado mediante una sucesión de pasos, cada uno de longitud uno. El objeto AA parte de (0,0)(0, 0) y cada uno de sus pasos es hacia la derecha o hacia arriba, ambos igualmente probables. El objeto BB parte de (5,7)(5, 7) y cada uno de sus pasos es hacia la izquierda o hacia abajo, ambos igualmente probables. ¿Cuál de los siguientes valores es el más cercano a la probabilidad de que los objetos se encuentren?

Objects AA and BB move simultaneously in the coordinate plane via a sequence of steps, each of length one. Object AA starts at (0,0)(0, 0) and each of its steps is either right or up, both equally likely. Object BB starts at (5,7)(5, 7) and each of its steps is either left or down, both equally likely. Which of the following is closest to the probability that the objects meet?

0.100.10

0.150.15

0.200.20

0.250.25

0.300.30

Solución:

Los objetos están a 1212 pasos de distancia, así que solo pueden encontrarse después de que cada uno dé 66 pasos, sobre la antidiagonal x+y=6.x+y=6.

Emparejar la trayectoria de seis pasos de AA con la trayectoria de seis pasos invertida de BB pone en correspondencia uno a uno los pares que se encuentran con los (125)\binom{12}{5} caminos monótonos de (0,0)(0,0) a (5,7).(5,7).

La probabilidad es (125)212=79240960.19,\dfrac{\binom{12}{5}}{2^{12}}=\dfrac{792}{4096}\approx0.19, que es la más cercana a 0.20.0.20.

Por lo tanto, la respuesta correcta es C.

The objects are 1212 steps apart, so they can only meet after each takes 66 steps, on the anti-diagonal x+y=6.x+y=6.

Pairing AA's six-step path with BB's reversed six-step path matches meeting pairs one-to-one with the (125)\binom{12}{5} monotone walks from (0,0)(0,0) to (5,7).(5,7).

The probability is (125)212=79240960.19,\dfrac{\binom{12}{5}}{2^{12}}=\dfrac{792}{4096}\approx0.19, which is closest to 0.20.0.20.

Thus, the correct answer is C.

← Problema 21#21Examen completoProblema 23#23 →

El Problema 22 en otros años