Post a New Question

math

posted by .

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 -

    First lets look at the number of combinations (order won't matter) to go the 10 steps
    Behind it I will then do the number of permutations

    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

  • math -

    32 times

Respond to this Question

First Name
School Subject
Your Answer

Similar Questions

More Related Questions

Post a New Question