contestada

Leo the Rabbit is climbing up a
flight of 10 steps. Leo can only
hop up 1 or 2 steps at a time.
He never hops down, only up.
How many different ways can
Leo hop up the flight of 10
steps?

Respuesta :

RevyBreeze

Hello User,

2 2 2 2 2 ---- 1

2 2 2 2 1 1 --- 6!/(4!2!) = 15

2 2 2 1 1 1 1 --- 7!/(3!4!) = 35

2 2 1 1 1 1 1 1 --- 8!/(2!6!) = 28

2 1 1 1 1 1 1 1 1 --- 9!/(1!8!) = 9

1 1 1 1 1 1 1 1 1 1 --- 1

total = 1+15+35+28+9+1 = 89

Otras preguntas