Oh that is right! For example, P{X(n+1) = 0 | X(n) = 1, X(n-1) = 0} = 0, which would not be equal to P{X(n+1) = 0 | X(n) = 1} = 1/4 given above!
So, was her solution incorrect then? It seems so.
Hi, this was a midterm problem in a probability class.
Homework Statement
A fair coin is tossed repeatedly with results Y(0), Y(1)... that are 1 or 0 for heads or tails. For n>0, define a new sequence X(n) = Y(n)+Y(n-1), i.e. the number of 1's in the last two tosses.
Is Xn a markov...