perplexus.info :: Numbers : Climbing the stairs

Climbing the stairs (Posted on 2002-09-05)

A stairway has 100 steps. You can climb it by one step at a time, or by two steps. How many different ways to ascend this stairway exist?

See The Solution Submitted by levik

Rating: 3.3333 (12 votes)

Comments: ( Back to comment list | You must be logged in to post comments.)

re(2): 2 answers

Comment 24 of 24 |

(In reply to re: 2 answers by John zadeh)

Nevermind, the way to solve it is realized that it is only possible to take 1 step an even number of times (or not to take 1 step at all)

The solution is 100C0 + 100C2 + 100C4 + 100C6.......100C100

Posted by John zadeh on 2009-11-11 12:38:42

Please log in:

Login:
Password:
Remember me:

Sign up! \| Forgot password

Search:

Search body:

Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (5)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:


perplexus dot info