Difference between revisions of "2005 Alabama ARML TST Problems/Problem 10"
(→Solution) |
(→See also) |
||
Line 11: | Line 11: | ||
==See also== | ==See also== | ||
+ | {{ARML box|year=2005|state=Alabama|num-b=9|num-a=11}} |
Revision as of 16:31, 1 March 2008
Problem
When Jon Stewart walks up stairs he takes one or two steps at a time. His stepping sequence is not necessarily regular. He might step up one step, then two, then two again, then one, then one, and then two in order to climb up a total of 9 steps. In how many ways can Jon walk up a 14 step stairwell?
Solution
He can either take 14 one-steps, or 12 one-steps and 1 two-step, etc., so we have
$
See also
2005 Alabama ARML TST (Problems) | ||
Preceded by: Problem 9 |
Followed by: Problem 11 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 |