Suppose we have a staircase with n steps (we start on the ground, so we need...
Suppose we have a staircase with n steps (we start on the ground, so we need n total steps to reach the top). We can take as many steps forward at a time, but we will never step backwards. How many ways are there to reach the top? Give your answer as a function of n. For example, if n=3, then the answer is 4. The four options are the following: (1) take one step, take one step, take one step (2) take two steps, take one step (3) take one step, take two steps (4) take three steps.
Homework Answers
Lets ways(n) denote the number of ways we can reach the top of the staircase.
Clearly,
ways(1) = 1
ways(2) = 2 ((1) take one step, take one step, (2) take two steps)
ways(3) = 4
If you observe carefully, then the number of ways is given as:
ways(n) = 2n-1
Add Answer to:
Suppose we have a staircase with n steps (we start on the
ground, so we need...
Set 5 a. A staircase has 10 steps. You walk up taking one or two at a time. How many ways can you...
Set 5 a. A staircase has 10 steps. You walk up taking one or two at a time. How many ways can you go up? We have n dollars to spend. Every day we either buy a candy for 1 dollar, or an ice cream for 2 dollars. In how many ways can we spend the money? Explain for n-5, and then conjecture for n dollars. Prove your conjecture. Define Fibonacci numbers completely. Why do you need two initial values?...
Consider an infinite sequence of positions 1,2,3,... and suppose we have a stone at position 1 and another stone at position 2. In each step, we choose one of the stones and move it according to the...
Consider an infinite sequence of positions 1,2,3,... and suppose we have a stone at position 1 and another stone at position 2. In each step, we choose one of the stones and move it according to the following rule: Say we decide to move the stone at position i; if the other stone is not at any of the positions i 1,i + 2, ..., 2i, then it goes to 2i, otherwise it goes to 2i +1 For example, in...
Given an array of integers representing heights of consecutive steps, we say that a tumble is...
Given an array of integers representing heights of consecutive steps, we say that a tumble is a sequence of strictly decreasing numbers and the height of the tumble is the difference between the height of the top step and the bottom step. For example, if there are consecutive steps with heights 16, 9, 4 then they form a tumble of height 12 (= 16-4). With consecutive steps of heights, 0, 4, 12, 4, 5, 7, 2, 1 there is a...
Suppose we have two urns (a left urn and a right urn). The left urn contains N black balls and the right urn contains N red balls.
Suppose we have two urns (a left urn and a right urn). The left urn contains N black balls and the right urn contains N red balls. Every time step you take one ball (chosen randomly) from each urn, swap the balls, and place them back in the urns. Let Xm be the number of black balls in the left urn after m time steps. Find the Markov chain model and find the unique stationary distribution when N=5
Consider an infinite sequence of positions 1, 2, 3, . . . and suppose we have a stone at position 1 and another stone at position 2. In each step, we choose one of the stones and move it according to...
Consider an infinite sequence of positions 1, 2, 3, . . . and suppose we have a stone at position 1 and another stone at position 2. In each step, we choose one of the stones and move it according to the following rule: Say we decide to move the stone at position i; if the other stone is not at any of the positions i + 1, i + 2, . . . , 2i, then it goes to...
Suppose we toss a fair coin every second so the first toss is at time t1. Define a random variabl...
Suppose we toss a fair coin every second so the first toss is at time t1. Define a random variable Y (the "waiting time for the first head ") by Prove that Yi satisfies (Yİ is said to have geometric distribution with parameter p. (Yi-n) = (the first head occurs on the n-th toss). FOUR STEPS TO THE SOLUTION (1) Express the event Yǐ > n in terms of , where , is the number of heads after n tosses...
3.Question for further thought Imagine the two-dimensional space {0, 1, . . . , 10).(0, 1,...
3.Question for further thought Imagine the two-dimensional space {0, 1, . . . , 10).(0, 1, . . . , 10) = (0,0), (0,1),(10, 10)J. We locate a mouse on the (0,0) point and we locate a piece of cheese on the (10, 10) point. We somehow make sure that the mouse will reach the cheese with 20 steps, by either going steps 'right' (for example, from (0, 0) to (0,1)) or by going steps 'up' (for example, from (0,0)...
PartB (COMBINATORICS) -LEAVE ALL ANSWERA IN TERMS OF C(n,r) or factorials, Q4(a)(i ) In how many ways can you arrange the letters in the word INQUISITIVE? in how many of the above arrangements...
PartB (COMBINATORICS) -LEAVE ALL ANSWERA IN TERMS OF C(n,r) or factorials, Q4(a)(i ) In how many ways can you arrange the letters in the word INQUISITIVE? in how many of the above arrangements, U immediately follows Q? Q4. (b)Su next semester. Your favorite professor, John Smith, is teaching 2 courses next semester and therefore ppose you are a math major who is behind in requirements and you must take 4 math courses you "must" take at least one of them....
have some physics questions. need all answred please. A projectile is launched from ground level at...
have some physics questions. need all answred please.
A projectile is launched from ground level at an angle of theta
26.7 degrees to the positive x-direction, with an initial velocity
of 7.3 m/s
1.Calculate the initial velocity in the x direction. Please give
your answer to 2 significant figures.
ux = ______ m/s
2.
Calculate the initial velocity in the y direction. Please give
your answer to 2 significant figures.
uy = _______m/s
3.
What will the velocity in the...
Will give thumbs up for good answer! 6. Suppose we have N chips marked 1,2, ...,...
Will give thumbs up for good answer!
6. Suppose we have N chips marked 1,2, ..., N, respectively. We take a random Hample of size 2n +1 without replacement. Let Y be the median of the random Hample. Show that the probability function of Y is for k-n +1, n +2, ..., N - n. 2n +1 Verify and Var(Y) 8n +12
Set 5 a. A staircase has 10 steps. You walk up taking one or two at a time. How many ways can you go up? We have n dollars to spend. Every day we either buy a candy for 1 dollar, or an ice cream for 2 dollars. In how many ways can we spend the money? Explain for n-5, and then conjecture for n dollars. Prove your conjecture. Define Fibonacci numbers completely. Why do you need two initial values?...
Consider an infinite sequence of positions 1,2,3,... and suppose we have a stone at position 1 and another stone at position 2. In each step, we choose one of the stones and move it according to the following rule: Say we decide to move the stone at position i; if the other stone is not at any of the positions i 1,i + 2, ..., 2i, then it goes to 2i, otherwise it goes to 2i +1 For example, in...
Given an array of integers representing heights of consecutive steps, we say that a tumble is a sequence of strictly decreasing numbers and the height of the tumble is the difference between the height of the top step and the bottom step. For example, if there are consecutive steps with heights 16, 9, 4 then they form a tumble of height 12 (= 16-4). With consecutive steps of heights, 0, 4, 12, 4, 5, 7, 2, 1 there is a...
Suppose we toss a fair coin every second so the first toss is at time t1. Define a random variable Y (the "waiting time for the first head ") by Prove that Yi satisfies (Yİ is said to have geometric distribution with parameter p. (Yi-n) = (the first head occurs on the n-th toss). FOUR STEPS TO THE SOLUTION (1) Express the event Yǐ > n in terms of , where , is the number of heads after n tosses...
3.Question for further thought Imagine the two-dimensional space {0, 1, . . . , 10).(0, 1, . . . , 10) = (0,0), (0,1),(10, 10)J. We locate a mouse on the (0,0) point and we locate a piece of cheese on the (10, 10) point. We somehow make sure that the mouse will reach the cheese with 20 steps, by either going steps 'right' (for example, from (0, 0) to (0,1)) or by going steps 'up' (for example, from (0,0)...
PartB (COMBINATORICS) -LEAVE ALL ANSWERA IN TERMS OF C(n,r) or factorials, Q4(a)(i ) In how many ways can you arrange the letters in the word INQUISITIVE? in how many of the above arrangements, U immediately follows Q? Q4. (b)Su next semester. Your favorite professor, John Smith, is teaching 2 courses next semester and therefore ppose you are a math major who is behind in requirements and you must take 4 math courses you "must" take at least one of them....
have some physics questions. need all answred please.
A projectile is launched from ground level at an angle of theta
26.7 degrees to the positive x-direction, with an initial velocity
of 7.3 m/s
1.Calculate the initial velocity in the x direction. Please give
your answer to 2 significant figures.
ux = ______ m/s
2.
Calculate the initial velocity in the y direction. Please give
your answer to 2 significant figures.
uy = _______m/s
3.
What will the velocity in the...
Will give thumbs up for good answer!
6. Suppose we have N chips marked 1,2, ..., N, respectively. We take a random Hample of size 2n +1 without replacement. Let Y be the median of the random Hample. Show that the probability function of Y is for k-n +1, n +2, ..., N - n. 2n +1 Verify and Var(Y) 8n +12
Most questions answered within 3 hours.
-
Chapter 6
Search the internet and find a newspaper example of a price
ceiling, price floor...
asked 52 seconds ago -
Sarah Bates, calendar year taxpayer, started a new business on
October 8th. A number of start-up...
asked 1 minute ago -
Compare a two-year bond with two successive one-year bonds in a
situation in which an investor...
asked 5 minutes ago -
You and your friends are playing in the swimming pool with a
40-cm-diameter beach ball. How...
asked 6 minutes ago -
Patterson Development sometimes sells property on an installment
basis. In those cases, Patterson reports income in...
asked 18 minutes ago -
please help with these two example, i want to double check my
work. thanks
1.
sum:=0...
asked 15 minutes ago -
in the formation of 1.0 mole of the following crystalline solids
from the gaseous ions most...
asked 21 minutes ago -
Please answer Letter G only.
Price
Quantity
TR
MR
MC
TC
Profit
$15,000
0
0
----...
asked 22 minutes ago -
You are required to develop and submit a 12-month integrated
marketing communications plan for the KFC...
asked 24 minutes ago -
Let v=(1,-4,12) and w=(3,5,-1) be vectors.
What is 2v-3w?
asked 40 minutes ago -
What is the [A2-] (in mol L-1) of a solution containing 1.355
mol L-1 of a...
asked 35 minutes ago -
Suppose an equilibrium mixture consists of 0.46 atm
N2O4 and 2.0 atm NO2, and the
volume...
asked 32 minutes ago