Question: We can use the gambling interpretation given in Exercise 28 to find the expected number of tosses required to reach pattern B when we start

We can use the gambling interpretation given in Exercise 28 to find the expected number of tosses required to reach pattern B when we start with pattern A. To be a meaningful problem, we assume that pattern A does not have pattern B as a subpattern. Let EA(TB) be the expected time to reach pattern B starting with pattern A. We use our gambling scheme and assume that the first k coin tosses produced the pattern A. During this time, the gamblers made an amount AB. The total amount the gamblers will have made when the pattern B occurs is BB. Thus, the amount that the gamblers made after the pattern A has occurred is BB - AB. Again by the fair game argument, EA(TB) = BB-AB. For example, suppose that we start with pattern A = HT and are trying to et the pattern B = HTH. Then we saw in Exercise 28 that AB = 4 and BB = 10 so EA(TB) = BB-AB= 6. Verify that this gambling interpretation leads to the correct answer for all starting states in the examples that you worked in Exercise 28.

Step by Step Solution

3.45 Rating (165 Votes )

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock

For the chain with pattern HTH we have already verified that the conjecture is correct start... View full answer

blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Document Format (1 attachment)

Word file Icon

M-S-M-C (9).docx

120 KBs Word File

Students Have Also Explored These Related Statistics Questions!