14. In a sequence of independent Bernoulli random variables (Xn, n ≥ 1) with P[Xn = 1] = p = 1 - P[X, = 0], let An be the event that a run of n consecutive 1's occurs between the 2n and 2+1st trial. If p≥ 1/2, then there is probability 1 that infinitely many An occur. Hint: Prove something like P(An) ≥ 1-(1-p")2" /2n >1-e-(2p)" /2n

A First Course in Probability (10th Edition)
10th Edition
ISBN:9780134753119
Author:Sheldon Ross
Publisher:Sheldon Ross
Chapter1: Combinatorial Analysis
Section: Chapter Questions
Problem 1.1P: a. How many different 7-place license plates are possible if the first 2 places are for letters and...
icon
Related questions
Question
14. In a sequence of independent Bernoulli random variables (Xn, n ≥ 1) with
P[X₂ = 1] = p = 1 - P[X₂ = 0],
let An be the event that a run of n consecutive 1's occurs between the 2"
and 2n+1st trial. If p≥ 1/2, then there is probability 1 that infinitely many
An occur.
Hint: Prove something like
P(An) ≥ 1-(1-p")2" /2n >1-e-(2p)" /2n
Transcribed Image Text:14. In a sequence of independent Bernoulli random variables (Xn, n ≥ 1) with P[X₂ = 1] = p = 1 - P[X₂ = 0], let An be the event that a run of n consecutive 1's occurs between the 2" and 2n+1st trial. If p≥ 1/2, then there is probability 1 that infinitely many An occur. Hint: Prove something like P(An) ≥ 1-(1-p")2" /2n >1-e-(2p)" /2n
Expert Solution
trending now

Trending now

This is a popular solution!

steps

Step by step

Solved in 3 steps

Blurred answer
Similar questions
Recommended textbooks for you
A First Course in Probability (10th Edition)
A First Course in Probability (10th Edition)
Probability
ISBN:
9780134753119
Author:
Sheldon Ross
Publisher:
PEARSON
A First Course in Probability
A First Course in Probability
Probability
ISBN:
9780321794772
Author:
Sheldon Ross
Publisher:
PEARSON