/*! This file is auto-generated */ .wp-block-button__link{color:#fff;background-color:#32373c;border-radius:9999px;box-shadow:none;text-decoration:none;padding:calc(.667em + 2px) calc(1.333em + 2px);font-size:1.125em}.wp-block-file__button{background:#32373c;color:#fff;text-decoration:none} Problem 17 A coin is tossed repeatedly; on ... [FREE SOLUTION] | 91Ó°ÊÓ

91Ó°ÊÓ

A coin is tossed repeatedly; on each toss a head is shown with probability \(p\), or a tail with probability \(1-p\). The outcomes of the tosses are independent. Let \(E\) denote the event that the first run of \(r\) successive heads occurs earlier that the first run of \(s\) successive tails. Let \(A\) denote the outcome of the first toss. Show that $$ \mathbb{P}(E \mid A=\text { head })=p^{r-1}+\left(1-p^{r-1}\right) \mathbb{P}(E \mid A=\text { tail }) $$ Find a similar expression for \(\mathbb{P}(E \mid A=\) tail), and hence find \(\mathbb{P}(E)\). (Oxford 1981M)

Short Answer

Expert verified
Solve equations for conditional probabilities, then use the total probability.

Step by step solution

01

Understand the Scenario

We are tasked with finding the probability that the first run of \(r\) successive heads occurs before the first run of \(s\) successive tails. Event \(E\) denotes this occurrence. We are given the probability of a head or tail on a toss is \(p\) and \(1-p\) respectively.
02

Given Probability Expression

We are provided with the expression: \(\mathbb{P}(E \mid A=\text{head}) = p^{r-1} + (1 - p^{r-1})\mathbb{P}(E \mid A=\text{tail})\). This expression requires us to recognize the event that if the first toss is a head, we need \(r-1\) more successive heads to achieve event \(E\), thus the term \(p^{r-1}\). This expression also considers the alternative that event \(E\) occurs during a sequence that starts with tails.
03

Find Expression for \(\mathbb{P}(E \mid A=\text{tail})\)

When the first toss is a tail, we need to focus on the probability of a run of \(s\) tails occurring or a run of \(r\) heads occurring after some tails. We express it as: \(\mathbb{P}(E \mid A=\text{tail}) = (1-p)^{s-1} + (1 - (1-p)^{s-1})\mathbb{P}(E \mid A=\text{head})\), which mirrors the reasoning behind the first expression, adjusted for tails.
04

Solve the System of Equations

We now solve the system of equations: \(\mathbb{P}(E \mid A=\text{head}) = p^{r-1} + (1-p^{r-1})\mathbb{P}(E \mid A=\text{tail})\) and \(\mathbb{P}(E \mid A=\text{tail}) = (1-p)^{s-1} + (1-(1-p)^{s-1})\mathbb{P}(E \mid A=\text{head})\) to find both probabilities.
05

Substitute Expressions to Eliminate One Variable

Assume \(\mathbb{P}(E \mid A=\text{tail}) = x\) and \(\mathbb{P}(E \mid A=\text{head}) = y\). Substitute one into the other to eliminate a variable. Start by solving one equation for one variable, say use \(y = p^{r-1} + (1-p^{r-1})x\) from step 2; substitute it into the \(x\) expression in step 3.
06

Solve for the Final Probability Expressions

Using algebra, solve the substitution for both \(x\) and \(y\). Solve for \(x\) first if you plug \(y\) as an expression of \(x\), or vice versa. This will give the individual conditional probabilities.
07

Find \(\mathbb{P}(E)\) Using Law of Total Probability

Finally, calculate \(\mathbb{P}(E) = p\cdot\mathbb{P}(E \mid A=\text{head}) + (1-p)\cdot\mathbb{P}(E \mid A=\text{tail})\) using the probabilities found in the previous steps.

Unlock Step-by-Step Solutions & Ace Your Exams!

  • Full Textbook Solutions

    Get detailed explanations and key concepts

  • Unlimited Al creation

    Al flashcards, explanations, exams and more...

  • Ads-free access

    To over 500 millions flashcards

  • Money-back guarantee

    We refund you if you fail your exam.

Over 30 million students worldwide already upgrade their learning with 91Ó°ÊÓ!

Key Concepts

These are the key concepts you need to understand to accurately answer the question.

Independent Events
Whenever we talk about independent events, we're referring to situations where the outcome of one event does not affect the outcome of another. When tossing a coin, each toss is independent of the others. This means the probability of getting a head or a tail remains constant at each toss, regardless of past outcomes.

In mathematical terms, two events, say \(A\) and \(B\), are independent if the probability of both occurring together is simply the product of their individual probabilities. Formally, this is written as \( \mathbb{P}(A \cap B) = \mathbb{P}(A) \times \mathbb{P}(B) \).
  • This concept is crucial when analyzing sequences of events, as shown in our example where coin tosses are independent, each with a head probability \(p\) and tail probability \(1-p\).
  • If the outcomes were not independent, calculating the probabilities of specific sequence patterns, like consecutive heads or tails, would require a different approach.
Understanding this concept of independence allows us to simplify complex problems by considering each event separately, provided they adhere to this independent nature.
Probability of Sequences
The probability of sequences involves calculating the chance of a specific order of events occurring. In the context of our problem, we're interested in sequences of successive heads or tails, such as seeing \(r\) consecutive heads before \(s\) consecutive tails.

To tackle such problems, we consider the probabilities of each outcome and the independence of events. For successive heads, if the first toss is a head, the chance of seeing an additional \(r-1\) heads is \( p^{r-1} \).
  • This exponential term \( p^{r-1} \) arises because each head is an independent event with probability \( p \), and the occurrences multiply together.
  • Similarly, sequences of tails are calculated using \( (1-p)^{s-1} \) for seeing \(s-1\) additional tails after the first tail.
These probabilities help us determine whether a sequence of events, like the first run of heads or tails, occurs first.
By employing these calculations, we can find how likely it is for certain sequences to happen in any stochastic process of independent events.
Law of Total Probability
The Law of Total Probability is a fundamental concept that helps in finding the probability of an event by considering all possible ways that event can occur. In our exercise, we need this law to determine the overall probability \( \mathbb{P}(E) \) of the first \(r\) heads occurring before \(s\) tails.

To apply it, we consider all possibilities based on the outcome of the first toss. This breaks down into:
  • \( \mathbb{P}(E \mid A=\text{head}) \): The probability of event \(E\) given the first toss is a head.
  • \( \mathbb{P}(E \mid A=\text{tail}) \): The probability of event \(E\) given the first toss is a tail.
We
System of Equations in Probability
Working with a system of equations is a powerful strategy when dealing with probabilities involving multiple conditions. In this problem, we are given equations \( \mathbb{P}(E \mid A=\text{head}) \) and \( \mathbb{P}(E \mid A=\text{tail}) \). These equations form a system that we need to solve to find individual probabilities.

The trick is to express each conditional probability in terms of the other and solve for one, allowing us to find the other directly using substitution.
  • First, assume \( \mathbb{P}(E \mid A=\text{head}) = y \) and \( \mathbb{P}(E \mid A=\text{tail}) = x \).
  • Substitute \( y \) into the equation for \( x \) or vice-versa. This permits one equation to contain only one variable, simplifying the problem.
  • This mathematical maneuvering results in explicit values for both \( x \) and \( y \), the probabilities of event \(E\) given different starting points.
This process illustrates how resolving a system of equations is essential in deducing unknown probabilities when faced with multiple pathways to the same outcome.

One App. One Place for Learning.

All the tools & learning materials you need for study success - in one app.

Get started for free

Most popular questions from this chapter

Urn I contains 4 white and 3 black balls, and Urn II contains 3 white and 7 black balls. An urn is selected at random, and a ball is picked from it. What is the probability that this ball is black? If this ball is white, what is the probability that Urn I was selected?

The buses which stop at the end of my road do not keep to the timetable. They should run every quarter hour, at \(08.30,08.45,09.00, \ldots\), but in fact each bus is either five minutes early or five minutes late, the two possibilities being equally probable and different buses being independent. Other people arrive at the stop in such a way that, \(t\) minutes after the departure of one bus, the probability that no one is waiting for the next one is \(e^{-t / 5}\). What is the probability that no one is waiting at \(09.00 ?\) One day, I come to the stop at \(09.00\) and find no one there; show that the chances are more than four to one that I have missed the nine o'clock bus. You may use an approximation \(e^{3} \approx 20 .\) (Oxford \(\left.1977 \mathrm{M}\right)\)

Prove Boole's inequality: $$ \mathbb{P}\left(\bigcup_{i=1}^{n} A_{i}\right) \leq \sum_{i=1}^{n} \mathbb{P}\left(A_{i}\right) $$

Prove that $$ \mathbb{P}\left(\bigcap_{i=1}^{n} A_{i}\right) \geq 1-n+\sum_{i=1}^{n} \mathbb{P}\left(A_{i}\right) $$ This is sometimes called Bonferroni's inequality, but the term is not recommended since it has multiple uses.

Two fair dice are thrown. Let \(A\) be the event that the first shows an odd number, \(B\) be the event that the second shows an even number, and \(C\) be the event that either both are odd or both are even. Show that \(A, B, C\) are pairwise independent but not independent.

See all solutions

Recommended explanations on Math Textbooks

View all explanations

What do you think about this solution?

We value your feedback to improve our textbook solutions.

Study anywhere. Anytime. Across all devices.