0% found this document useful (0 votes)
27 views2 pages

Special Probability Distributions Problems

1. This problem introduces the "drunken sailor problem" and random walks. It asks the student to calculate: a) The expected value of the sailor's position relative to the pub after N steps b) The variance of the sailor's position c) Whether the standard deviation is the same as the average distance between the sailor and pub. 2. This problem repeats the drunken sailor problem but with a probability p of stepping right and 1-p of stepping left. 3. This problem asks the student to find the value of λ that maximizes the probability P{X=k} for a Poisson random variable X with parameter λ and k>0.

Uploaded by

Qinxin Xie
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
27 views2 pages

Special Probability Distributions Problems

1. This problem introduces the "drunken sailor problem" and random walks. It asks the student to calculate: a) The expected value of the sailor's position relative to the pub after N steps b) The variance of the sailor's position c) Whether the standard deviation is the same as the average distance between the sailor and pub. 2. This problem repeats the drunken sailor problem but with a probability p of stepping right and 1-p of stepping left. 3. This problem asks the student to find the value of λ that maximizes the probability P{X=k} for a Poisson random variable X with parameter λ and k>0.

Uploaded by

Qinxin Xie
Copyright
© All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd

Problems for Session 4, “Special Probability Distributions”

1. “Drunken Sailor Problem” (This is also an introduction to “random walks” or


“Brownian motion,” which is also the essence of stochastic differential equations.) A
sailor gets out of the pub and walks along the street. Each of his steps is 1 meter long,
and he makes them randomly to the left or to the right, with probability 0.5. After N
steps, he falls asleep. Let X be a random variable, corresponding to his position relative
to the pub after N steps. (So X=-5 corresponds to being 5 meters to the left from the pub,
X=3 corresponds to being 3 meters right from the pub, and X=0 corresponds to coming
back to the pub. Thus X is a discrete random variable and its possible values are
integers from –N to N; these possible values are even if N is even, and they are odd if N
is odd.) Calculate:
a) expected value of X (i.e., E[X]),
b) variance of X, (i.e., V(X)),
c) standard deviation of X. Is it the same as the “average distance between the
sailor and the pub after N steps?”

2. Repeat problem 1, but now assume that each step is done with probability p to the right
and probability (1-p) to the left.

3. (Ross, Chapter 4, Theoretical Exercise 18, p.181.) Let X be a Poisson random variable
with parameter . What value of  maximizes P{X=k}, k>0?

4. (Ross, Chapter 4, Problem 40, p. 176.) On a multiple-choice exam with 3 possible


answers for each of the 5 questions, what is the probability that a student would get 4 or
more correct answers just by guessing?

5. (Ross, Chapter 4, Problem 41, p. 176.) A man claims to have extrasensory perception. As
a test, a fair coin is flipped 10 times, and he is asked to predict the outcome in advance.
Our man gets 7 out of 10 correct. What is the probability that he would have done at
least this well if he had no extrasensory perception?

6. Suppose that the probability density function for the market share s of a new product in
a relatively new market is as follows, where s is expressed as a proportion of the
market:
f(s)=ks(1-s)2 for 0<s<1, f(s)=0 elsewhere.
a) Find k.
b) What is the probability that the market share is less than one-half?
c) If the company’s market share goes down by 30% to s*=0.7s, find the expected
value of s*.
d) Find the standard deviations of s and s*.

7. (Ross, Chapter 5, Problem 13, p. 229, slightly modified.) You arrive at a bus stop at 10
o’clock, knowing that the bus will arrive at some time uniformly distributed between 10
and 10:30.
a) What is the probability that you will have to wait longer than 10 minutes? How
much you will have to wait on average?
b) If at 10:15 the bus has not yet arrived, what is the probability that you will have
to wait at least 10 minutes more?
c) Generalize the last two questions: for any x>0, y>0 find the probability that 1) you
will not have to wait more than x minutes; 2) if the bus has not come after you
waited for x minutes, what is the probability that you have to wait no more than
y additional minutes?
Comment: in the last case, be careful with x>30 and/or x+y>30. Make sure your
answers/formulas/graphs agree with your intuition.

Common questions

Powered by AI

The expected position of the sailor after N steps is E[X] = 0. This is because each step is independent and equally likely to be either to the left or the right with a probability of 0.5. Thus, the expected contribution to the position from left and right steps cancels out, leading to an overall expected position of zero .

The variance of the sailor's position after N steps is V(X) = N. Since each step is independent with equal probabilities, the variance is calculated based on the sum of independent Bernoulli trials. The standard deviation is the square root of the variance, which is √N. This is not the same as the average distance from the pub, as the distance disregards direction (absolute value), while standard deviation considers the spread from the mean, which is zero .

If the market share s decreases by 30%, the new market share is s* = 0.7s. The expected value of s* is calculated as 0.7 times the expected value of s, denoted as E[s*] = 0.7E[s]. This results from linearity of expectation, where E[aX] = aE[X] for any constant a .

Conditionally, if by 10:15 the bus hasn't arrived, the remaining interval is from 0 to 15 minutes. Thus, the probability to wait more than another 10 minutes is the proportion of time between 10 minutes and 15 minutes to the remaining interval: P(wait > 10 additional | 15 passed) = 5/15 = 1/3 .

For a man guessing a fair coin, the probability of predicting correctly is 0.5 per toss. Using a binomial distribution with n=10, p=0.5, P(X≥7) is calculated as the sum of probabilities P(X=7) + P(X=8) + P(X=9) + P(X=10). These are calculated using the binomial formula: P(X=k) = C(10,k)*0.5^k*0.5^(10-k). Adding these probabilities gives approximately 0.1719 .

For a Poisson random variable with parameter λ, the probability mass function is P(X=k) = (e^-λ * λ^k) / k! . To maximize P(X=k) for a given k > 0, we set the derivative with respect to λ to zero and solve, yielding λ = k as the value that maximizes P{X=k} .

To generalize, for waiting time not exceeding x minutes, during a total period of T, where 0 ≤ x ≤ T, the probability P(wait ≤ x) = x/T. Furthermore, for an already waited time of w, the conditional probability that you'll wait no more than y additional minutes, P(wait ≤ w+y | wait > w) = y/(T-w), assuming w+y ≤ T .

To find the standard deviation of s with a PDF f(s) = ks(1-s)^2, first calculate E[s^2] by integrating s^2f(s) over [0,1]. Then compute the variance V(s) as E[s^2] - (E[s])^2. The standard deviation is the square root of V(s). Calculations require solving integrals and involve finding k from the normalization condition ∫f(s)ds = 1 .

If a student guesses on each question with a 1/3 probability of being correct, the probability of getting exactly 4 or 5 correct answers can be calculated using the binomial distribution formula. P(X=4) = C(5,4)*(1/3)^4*(2/3) = 5/243 and P(X=5) = (1/3)^5 = 1/243. Thus, P(X ≥ 4) = 5/243 + 1/243 = 6/243 or approximately 0.0247 .

The probability that you wait more than 10 minutes is given by the proportion of the time interval between 10 minutes to 30 minutes out of the entire 30-minute window. Since the arrival time is uniformly distributed from 0 to 30 minutes, P(X > 10) = (20/30) = 2/3 .

You might also like