• Support PF! Buy your school textbooks, materials and every day products Here!

7 steps to climb in how many ways?

  • Thread starter aisha
  • Start date
  • #1
584
0
You have 7 steps to climb. You can go up 1 step or 2 steps at a time. In how many different ways can you climb the steps? Use the chart below to help organize your work.

number of steps: 1 2 3 4 5 6 7
number of ways:

I dont understand what am I supposed to write in the chart?
 

Answers and Replies

  • #2
dextercioby
Science Advisor
Homework Helper
Insights Author
12,978
540
This is a problem in which VISUALIZATION and a pen & a paper would help considerably.

So how about leaving side questions aside (sic) and tell us how would u go about solving it...??

Daniel.
 
  • #3
584
0
Ok Um Im not sure if this is what the question is asking but I think

Number of steps: 1 2 3 4 5
Number of ways: 1 2 3 5 9

Ok this is what I did i sketched the number of steps and then using the fact that u can only take 1 or 2 steps I saw how many combinations I can get for example for 4 steps I got you could take (1 1 1 1) (121) (112) (211) (22) These are all steps. There are 5 possible ways of goin up the stairs?
 
Last edited:
  • #4
dextercioby
Science Advisor
Homework Helper
Insights Author
12,978
540
In that way you won't cover all possibilities... :wink: You have to find all possible sequences of integers between 1 & 7 (heads/ends included) in which consecutive terms (different) would differ by maximum 2 units...

Daniel.
 
  • #5
28
0
What you're being asked to fill out in the chart is how many ways can the numbers 1 and 2 be added together to make various numbers.

for example the first few are

1: 1
2: 2
3: 3
4: 5
 
  • #6
584
0
Erienion said:
What you're being asked to fill out in the chart is how many ways can the numbers 1 and 2 be added together to make various numbers.

for example the first few are

1: 1
2: 2
3: 3
4: 5
I think I might have got it lol I was editting my last post when u posted this and I got the same for 1-4 steps
 
  • #7
584
0
steps 1 2 3 4 5 6 7

ways 1 2 3 5 9 11 18

This is what I got how do I know if I have missed any combinations? What was the point of this?
 
  • #8
28
0
I've just been doing some more and it looks like you've made a mistake, i got

1, 2, 3, 5, 8, 13, 21

Just looking at it makes me think its the fibbonachi sequence
 
Last edited:
  • #9
298
0
You have been doing alot with fibonacci lately, havent you aisha? This is another example.
 

Related Threads for: 7 steps to climb in how many ways?

  • Last Post
Replies
8
Views
21K
  • Last Post
Replies
5
Views
5K
Replies
13
Views
1K
Replies
8
Views
2K
Replies
3
Views
2K
Replies
6
Views
1K
Replies
3
Views
5K
Replies
2
Views
1K
Top