happyjamandnut1555 happyjamandnut1555
  • 03-01-2020
  • Business
contestada

You are climbing a stair case. It takes n steps to reach to the top. Each time you can either climb 1 or 2 steps. In how many distinct ways can you climb to the top?

Respuesta :

princessesther2011
princessesther2011 princessesther2011
  • 05-01-2020

Answer:

(n^2 + n)/2 ways

Explanation:

Each time you can climb 1 or 2 steps to the top (n steps)

Number of ways climbing 1 step to the top = n combination 1 = n!/(n-1)1! = n(n-1)!/(n-1)! = n

Number of ways climbing 2 steps to the top = n combination 2 = n!/(n-2)!2! = n(n-1)(n-2)!/2(n-2)! = (n^2 - n)/2

Total number of ways = n + (n^2 - n)/2 = (2n + n^2 - n)/2 = (n^2 + n)/2 ways

Answer Link

Otras preguntas

Which country addressed population growth through the one child policy?
during the lesson you analyzed the DNA sequence of the housefly. For which of the following porganis would you expect the DNA sequence to be similar to the hous
Look at the graph below. What is the slope of the line? a) 5 b) 1/5 c) -5 d) -1/5
“Can you handle 30 more calls this week?” “I usually handle 100 calls per day in a 5 day week so I'll increase my daily calls handled by __________.”
A jar contains jelly beans, and there are 87 pink, 74 purple, 35 white, 70 black, 25 orange, and 47 green. if two jelly beans are chosen from the jar, what is t
Geometry (14) Study Guide What are the properties of the circumcenter of a triangle?
A circular region has circumference c inches and area k square inches. if c = 3k, what is the radius of the circle in inches?
What is conflict resolution?
in her book the feminine mystique betty freidanwrote about what
The arrows represent tge movement of which substances