A sequence of 100 0's and 1's is generated the following way:

1. For the first sample, randomly select a 0 or 1 with probability 1/2 for each.
2. If the last sample was a 1, the next sample will be a 1 with probabilityp and a 0 with probability1p. If the last sample was a 0, the next sample will be a 1 with probability1pand a 0 with probabilityp
3. Repeat until the sample is length 100.

Come up with a statistic to estimatepin the above problem by computing the number of times the following sequential pairs appear in the sequence: 00, 01, 10, 11.

For example in the sequence 0001101 you would make this table:

00: 2

01: 2

11: 1

10: 1