Starting states in the examples

Reference no: EM13985114

We can use the gambling interpretation given in Exercise 28 to find the ex- pected number of tosses required to reach pattern B when we start with pat- tern A. To be a meaningful problem, we assume that pattern A does not have pattern B as a subpattern. Let EA(T B ) 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(T B ) = BB-AB.

For example, suppose that we start with pattern A = HT and are trying to get the pattern B = HTH. Then we saw in Exercise 28 that AB = 4 and BB = 10 so EA(T B ) = 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.

Reference no: EM13985114

Questions Cloud

Find the magnetic field in the center of loop thus formed : Two wires are bent in the middle and placed next to each other as shown. One has current I1, the other I2 and both the bends have the same radius R Find the magnetic field in the center of the loop thus formed, in terms of the symbols given and so..

Discuss the general shape and location of each of your graph : Discuss the general shape and location of each of your graphs and state the domain and range for each of your equations. Write them in interval notation.

What are the types of targets and tactics used by terrorist : What are the types of targets and tactics used by the terrorist and organized crime organizations, and why? What organizational structure(s) do the terrorist and organized crime organizations follow

What are the weights of each in tims portfolio : Tim's portfolio contains two stocks, Light co and Shine co. Last year his portfolio returned 14 percent. Lightco's return was 5 percent and Shine co returned 20 percent.

Starting states in the examples : Verify that this gambling interpretation leads to the correct answer for all starting states in the examples that you worked in Exercise 28.

What maximum height will block rise above initial position : A 10 gram bullet moving 800m/sec strikes and passes through a 1 kg block with a speed of 200 m/sec. To what maximum height will the block rise above its initial position?

The house of representatives and the senate : Part 1 of 1 - Midterm Exam Please upload your response to each question using a Word document. Question 2 of 2 100.0 Points 1) What are the differences between the House of Representatives and the Senate? 2) What are the differences between being a m..

Determining the examples of the drunkard walk : We considered the two examples of the Drunkard's Walk corresponding to the cases n = 4 and n = 5 blocks (see Example 11.13). Verify that in these two examples the expected time to absorption, starting at x, is equal to x(n - x).

Option of taking out a bank-loan for opening a store : Business person A has the option of taking out a bank-loan for opening a store that would compete with business person B, who already owns a store. Business personB, not knowing whether or not A has taken out a loan, can decide whether or notwhether ..

User Account

All Pages