8th grade
posted by rob .
a rabbit can climb one or two steps at a time on a ten step staircase, but he never goes back down. In how many different ways can the rabbit climb a flight of ten steps

5 2's  one way
4 2's 2 1's  number of ways = 6!/(4!2!) = 15
(e.g. 222211, 11222, 212122, etc )
3 2's 4 1's  number of ways = 7!/(4!3!) = 35
2 2's 6 1's  number of ways = 8!/(2!6!) = 28
1 2 8 1's  number of ways = 9!/(1!8!) = 9
all 1's  one way
total 1+15+35+28+9+1 = 89
Wow for grade 8!!! 
89

I'm lost... what does 7i(backwords)(4i3i) means?
What does the i facing down stands for?
Respond to this Question
Similar Questions

8th grade
Laura is training her pet white rabbit, Sugar, to climb up a flight of 25 steps. Sugar can hop up one or two steps at a time. She never hops back down, only up. How many different ways can Sugar hop up the flight of steps? 
math
a rabbit climb up a flight of 10 stairs and can only hop 1 or 2 steps each time. he never hops down, only up. How many ways can the rabbit hop up the flight of 10 steps? 
math
An elf has a staircase with 10 steps to climb. Each step it takes can cover either one stair or two stairs. In how many ways can the elf climb the stairs? 
math
An elf has a staircase with 10 steps to climb. Each step it takes can cover either one stair or two stairs. In how many ways can the elf climb the stairs? 
MATH
Adam was walking down the stairs at his work one day. Adam began on the top step and had already gone down seven steps when he saw Reanna on the ground floor beginning to come up the stairs. Reanna goes up two steps for every one step … 
Math
Alice, Beth, and Charlene start climbing a staircase, each with her left foot on step 1 and then her right foot on the next consecutive step. Alice climbs one step at a time, Beth two steps at a time, and Charlene three steps at a … 
Algebra Grade 7
A cat likes to play on stairs. Starting at the bottom landing, the cat jumped up 4 steps, then down 2 steps. Then the cat jumped up 5 steps and fell down 3. In two more jumps of 4 steps and then 2 steps, the cat reached the top of … 
math
How many different ways can an elf climb a tenstep staircase if he or she climbs only one of two steps a time? 
Physics
A rabbit runs in a straight line with a velocity of +1.3 m/s for a period of time, rests for 11 s, and then runs again along the same line at +0.65 m/s for an unknown amount of time. The rabbit travels a total distance of 1080 m, and … 
math
mama rabbit hops 6 steps at a time, while baby rabbit hops 3 steps at a time. which steps will they hop together if they are 20 steps?