
MATLAB: An Introduction with Applications
6th Edition
ISBN: 9781119256830
Author: Amos Gilat
Publisher: John Wiley & Sons Inc
expand_more
expand_more
format_list_bulleted
Question
1) Staying with the “coin flipping game”, let 'Z 'record the first point in time when some player (either the “Head” player or the “Tail” player) has a lead of $1, and let 'W' record the first point in time when some player has a lead of $2. Find the least numbers n1 and n2 such that, Prob(Z ≤ n1) > 1/2 and Prob(W ≤ n2) > 1/2. What is E(Z)?
* PLEASE READ THE PAGE EXPLANING THE COIN FLIPPING GAME !
![# A Random Walk on the Integers
We start with the coin toss game, which uses a coin with probability \( \mathcal{P} \) for Head and probability \( q = 1 - \mathcal{P} \) for Tail. You get a dollar if it comes up Head and lose a dollar if it shows Tail. The coin will be tossed infinitely many times, and the random variable \( X_i \) measures your earnings from the \( i^{th} \) toss:
\[
X_i =
\begin{cases}
1 & \text{if the } i^{th} \text{ toss is Head} \\
-1 & \text{otherwise}
\end{cases}
\]
Your profit (excess of heads over tails) after \( m \) tosses is
\[
S_m = X_1 + \cdots + X_m.
\]
Your progress in this game may be thought of as describing a random walk on the integers.
- **Random Walk on the Line**: Imagine starting at \( S_0 = 0 \). Each toss moves you one integer to the right (Head) or to the left (Tail). Thus \( S_j \) is the position of the walk after the \( j^{th} \) step.
## Positive Paths - The Ballot Theorem
Another way to depict the above walk is in two dimensions, i.e., in the plane: using the x-axis for "time" and the y-axis for the progress of the walk. The sequence of points \((0, 0), (1, S_1), (2, S_2), \ldots , (m, S_m)\) describes the start at \((0, 0\) (at time zero the game is even). After step \( j \), the point has x-coordinate \( j \) and y-coordinate \( S_j = X_1 + \cdots + X_j \). Connect successive points by line segments to create a random walk path with \( m \) steps (start at \( (0,0) \), end at \( (m, S_m) \)).
There are \( 2^m \) such paths (each sequence of \( m \) tosses gives a distinct path). For \( \mathcal{P} = 1/2 \), each of the \( 2^m](https://content.bartleby.com/qna-images/question/6971cef0-9a3b-4ce4-80d1-ccd4d229c95d/9c1bd328-e2c6-4a88-b15d-80666a87693f/e7lz0hf_thumbnail.png)
Transcribed Image Text:# A Random Walk on the Integers
We start with the coin toss game, which uses a coin with probability \( \mathcal{P} \) for Head and probability \( q = 1 - \mathcal{P} \) for Tail. You get a dollar if it comes up Head and lose a dollar if it shows Tail. The coin will be tossed infinitely many times, and the random variable \( X_i \) measures your earnings from the \( i^{th} \) toss:
\[
X_i =
\begin{cases}
1 & \text{if the } i^{th} \text{ toss is Head} \\
-1 & \text{otherwise}
\end{cases}
\]
Your profit (excess of heads over tails) after \( m \) tosses is
\[
S_m = X_1 + \cdots + X_m.
\]
Your progress in this game may be thought of as describing a random walk on the integers.
- **Random Walk on the Line**: Imagine starting at \( S_0 = 0 \). Each toss moves you one integer to the right (Head) or to the left (Tail). Thus \( S_j \) is the position of the walk after the \( j^{th} \) step.
## Positive Paths - The Ballot Theorem
Another way to depict the above walk is in two dimensions, i.e., in the plane: using the x-axis for "time" and the y-axis for the progress of the walk. The sequence of points \((0, 0), (1, S_1), (2, S_2), \ldots , (m, S_m)\) describes the start at \((0, 0\) (at time zero the game is even). After step \( j \), the point has x-coordinate \( j \) and y-coordinate \( S_j = X_1 + \cdots + X_j \). Connect successive points by line segments to create a random walk path with \( m \) steps (start at \( (0,0) \), end at \( (m, S_m) \)).
There are \( 2^m \) such paths (each sequence of \( m \) tosses gives a distinct path). For \( \mathcal{P} = 1/2 \), each of the \( 2^m
Expert Solution

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
This is a popular solution
Trending nowThis is a popular solution!
Step by stepSolved in 4 steps with 4 images

Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, statistics and related others by exploring similar questions and additional content below.Similar questions
- 3. Of all customers purch asing automatic ga age-door openers, 60% purchase a chain-driven model. Let X - the number among the next 15 purch as ers who select the ch ain -driven model. Wh at is the probab il ity that more th an 12 of the 15 purch asers select a ch ain- (a) driven mo del? (b) purch ase a ch ain -driven model? Wh at is the probability that fewer th an 5 of the next 15 purchasers do not (c) Calculate P(9 < X < 13) Wh at is the probability that the nu mber of the next 15 purchasers who select (d) the chain driven model is wit hin one st and ard deviation of the expected value of X?arrow_forwardCount the number of ways to get 12 by the 5-dice, i.e., to represent 12 = x₁ + x₂ + x3 + X4 + X5, where 1 ≤ x ≤ 6 (1+2+3+4+3 is different from 2+1+3+3+4).arrow_forwardIn a recent study, 50 males used a new weight-loss supplement, and all but 15 of them experienced weight loss after two weeks. In the same study, 100 females used the same supplement, and all but 22 of them experienced weight loss after two weeks. Fill in the blanks below to make the most reasonable statement possible. The new weight-loss supplement was less effective on ▼(Choose one) in the study. That is because only % of them lost weight after two weeks, whereas % of the ▼(Choose one) lost weight after two weeks.arrow_forward
- A researcher wants to determine whether adolescents spend more time in a day around friends than adults do. He gathers a sample of n =10 adolescents (aged 12-17) and a sample of n =6 adults (aged 25-32). The researcher finds that the average time spent around friends for adolescents is M1= 3 hours with a SS1 of 44. He also finds that the average time spent around friends for adults is M2= 2 hours with a SS2 of 40. a. Do you use a one- or two-tailed test? What is the critical/cut-off t value with an alpha level of α = .01? b. What is the variance? c. What is the estimated standard error? d. What is the value of the t statistic? e. Do we reject or fail to reject the null hypothesis (α = .01)? Why? f. Calculate and report the variance explained ( r2)arrow_forwardA 7th grade science teacher would like to know if spending more time doing class experiments will help his students preform better on tests. In a day, he teaches 4 periods of science, so for his 1st and 3rd period classes, he taught as he normally does with mostly lectures and occassional class experiments. For his 2nd and 4th period classes, he did a class experiment everyday with minimal lectures. There were n=25 different students in each of his classes. He then wanted to compare the exam averages between his classes to see if student preformance was significantly different. Which statistical tests should he use?arrow_forwardDuring the get-together for Gerdau developers, 17 employees sat around a large round table. Each of the collaborators received a paper that said if he should say only the truth or only a lie. During the dynamic performed, each one should say which colleagues were lying and which were telling the truth. At the end of the game, all employees who were participating said: "The two people next to me are liars". At a minimum, how many employees received the paper saying to tell only the truth?arrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- MATLAB: An Introduction with ApplicationsStatisticsISBN:9781119256830Author:Amos GilatPublisher:John Wiley & Sons IncProbability and Statistics for Engineering and th...StatisticsISBN:9781305251809Author:Jay L. DevorePublisher:Cengage LearningStatistics for The Behavioral Sciences (MindTap C...StatisticsISBN:9781305504912Author:Frederick J Gravetter, Larry B. WallnauPublisher:Cengage Learning
- Elementary Statistics: Picturing the World (7th E...StatisticsISBN:9780134683416Author:Ron Larson, Betsy FarberPublisher:PEARSONThe Basic Practice of StatisticsStatisticsISBN:9781319042578Author:David S. Moore, William I. Notz, Michael A. FlignerPublisher:W. H. FreemanIntroduction to the Practice of StatisticsStatisticsISBN:9781319013387Author:David S. Moore, George P. McCabe, Bruce A. CraigPublisher:W. H. Freeman

MATLAB: An Introduction with Applications
Statistics
ISBN:9781119256830
Author:Amos Gilat
Publisher:John Wiley & Sons Inc

Probability and Statistics for Engineering and th...
Statistics
ISBN:9781305251809
Author:Jay L. Devore
Publisher:Cengage Learning

Statistics for The Behavioral Sciences (MindTap C...
Statistics
ISBN:9781305504912
Author:Frederick J Gravetter, Larry B. Wallnau
Publisher:Cengage Learning

Elementary Statistics: Picturing the World (7th E...
Statistics
ISBN:9780134683416
Author:Ron Larson, Betsy Farber
Publisher:PEARSON

The Basic Practice of Statistics
Statistics
ISBN:9781319042578
Author:David S. Moore, William I. Notz, Michael A. Fligner
Publisher:W. H. Freeman

Introduction to the Practice of Statistics
Statistics
ISBN:9781319013387
Author:David S. Moore, George P. McCabe, Bruce A. Craig
Publisher:W. H. Freeman