Author |
Topic: ladder problem (Read 2272 times) |
|
Benny
Uberpuzzler
Gender: 
Posts: 1024
|
 |
ladder problem
« on: Jan 26th, 2008, 6:40pm » |
 Quote  Modify
|
You are presented with a ladder. At each stage, you may choose to advance either one rung or two rungs. How many different paths are there to climb to any particular rung; i.e. how many unique ways can you climb to rung "n"?
After you've solved that, generalize. At each stage, you can advance any number of rungs from 1 to K. How many ways are there to climb to rung "n"?
|
|
 IP Logged |
If we want to understand our world — or how to change it — we must first understand the rational choices that shape it.
|
|
|
Bojan_Basic
Newbie
Posts: 4
|
|
Re: ladder problem
« Reply #1 on: Jan 26th, 2008, 10:07pm » |
Quote Modify
|
This one already exists here.
|
|
IP Logged |
|
|
|
towr
wu::riddles Moderator
Uberpuzzler
Some people are average, some are just mean.
Gender:
Posts: 13730
|
|
Re: ladder problem
« Reply #2 on: Jan 27th, 2008, 7:11am » |
Quote Modify
|
The generalization to taking up to K steps is fairly straightforward from where the older thread leaves off:
You get the recursion fn=fn-1+fn-2+ .. + fn-k
|
| « Last Edit: Jan 27th, 2008, 7:11am by towr » |
IP Logged |
Wikipedia, Google, Mathworld, Integer sequence DB
|
|
|
|
RIDDLES SITE
WRITE MATH!
Home 
Help 
Search 
Members 
Login 
Register
Reply
Notify of replies
Send Topic
Print