2010 AMC 8 Problema 25

Intenta el Problema 25 del 2010 AMC 8 a continuación y luego compara tu respuesta con la solución preparada profesionalmente de LIVE by Po-Shen Loh. También puedes intentar el examen cronometrado completo, ver todas las soluciones del 2010 AMC 8, o revisar la clave de respuestas.

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

25.

Todos los días en la escuela, Jo sube un tramo de 66 escalones. Jo puede subir los escalones de 1,1, 2,2, o 33 a la vez. Por ejemplo, Jo podría subir 3,3, luego 1,1, luego 2.2. ¿De cuántas maneras puede Jo subir los escalones?
Every day at school, Jo climbs a flight of 66 stairs. Jo can take the stairs 1,1, 2,2, or 33 at a time. For example, Jo could climb 3,3, then 1,1, then 2.2. In how many ways can Jo climb the stairs?
 13 \ 13
 18 \ 18
 20 \ 20
 22 \ 22
 24 \ 24
Respuesta: E
Conceptos:particiones y composicionesconteo recursivo
Pista pequeña:
El primer paso puede ser de 11, 22 o 33 escalones, lo que da una recurrencia
The first step can be 11, 22, or 33 stairs, giving a recurrence.
Pista grande:
Sea wnw_n el número de maneras de subir nn escalones
Let wnw_n be the number of ways to climb nn stairs.
Solución:
Sea wnw_n el número de maneras de subir nn escalones. Para n≥4n\ge4, el primer paso puede ser de 11, 22 o 33 escalones, así que wn=wn−1+wn−2+wn−3w_n=w_{n-1}+w_{n-2}+w_{n-3}.
Tenemos w1=1w_1=1, w2=2w_2=2 y w3=4w_3=4. Por lo tanto w4=4+2+1=7w_4=4+2+1=7, w5=7+4+2=13w_5=7+4+2=13 y w6=13+7+4=24w_6=13+7+4=24.
Por lo tanto, la respuesta es E.
Let wnw_n be the number of ways to climb nn stairs. For n≥4n\ge4, the first step can be 11, 22, or 33 stairs, so wn=wn−1+wn−2+wn−3w_n=w_{n-1}+w_{n-2}+w_{n-3}.
We have w1=1w_1=1, w2=2w_2=2, and w3=4w_3=4. Therefore w4=4+2+1=7w_4=4+2+1=7, w5=7+4+2=13w_5=7+4+2=13, and w6=13+7+4=24w_6=13+7+4=24.
Thus, the answer is E .
LIVE por Po-Shen Loh
Programas

Clases en Vivo

Clases a tu Ritmo

Estrellas de Escuela Secundaria

Beca

Sobre Nosotros

Quien es Po-Shen Loh?

Contacto de Correo Electronico

Letra de Noticia

Trabajos

Ser Instructor Estrella

For a more Thought Full world.

© 2026 Expii, Inc.