There are 6 staircases.In how many ways can a person climb if he takes atmost 3 steps at a time?

• Ans. will be 3+6+5+6=20 ways.
  explanation: (1,1,1,1,1,1),(3,3),(2,2,2)=3 ways
  (3,2,1),(1,2,3)....=6 ways
  (2,1,1,1,1)...=5 ways
  (2,2,1,1),(2,1,1,2)...=6 ways
• 11 years agoHelpfull: Yes(2) No(0)
• mr. Sahil missed 4 more ways...
  
  (1,1,1,1,1,1),(3,3),(2,2,2)= 3 ways
  (3,2,1),(1,2,3)....= 6 ways
  (2,1,1,1,1)...= 5 ways
  (3,1,1,1)....= 4 ways
  (2,2,1,1),(2,1,1,2)...= 6 ways
  
  total 24 ways..
• 11 years agoHelpfull: Yes(1) No(0)
• He can climb 3 steps at a time in 1 way
  He can climb (3,2,1),(1,2,3),(2,3,1) steps in 3 ways
  He can climb (2,1,2,1),(1,2,1,2),(1,1,2,2),(2,2,1,1) in 4 ways
  finally 1 step at a time in 1 way
  Total ways = 1+3+4+1 = 9 ways
  
  So far I think so
• 11 years agoHelpfull: Yes(0) No(3)