Posted by **rob** on Tuesday, January 26, 2010 at 10:40pm.

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

- 8th grade -
**Reiny**, Tuesday, January 26, 2010 at 11:02pm
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!!!

- 8th grade -
**fay**, Thursday, October 13, 2011 at 11:25am
89

## Answer this Question

## Related Questions

- 8th grade - Laura is training her pet white rabbit, Sugar, to climb up a flight ...
- math - a rabbit climb up a flight of 10 stairs and can only hop 1 or 2 steps ...
- math - How many different ways can an elf climb a ten-step staircase if he or ...
- math - An elf has a staircase with 10 steps to climb. Each step it takes can ...
- math - An elf has a staircase with 10 steps to climb. Each step it takes can ...
- MATH - Adam was walking down the stairs at his work one day. Adam began on the ...
- Math (Number Theory) - The tortoise and the rabbit were in a 42 kilometer ...
- physics - turtle goes 0.50m/s rabbit goes 3.0m/s^2.. rabbit gives turtle 195 ...
- Physics - A rabbit runs in a straight line with a velocity of +1.3 m/s for a ...
- Math - Alice, Beth, and Charlene start climbing a staircase, each with her left ...