Name:  


Exercise 2B

Full credit will only be given to correct answers with a clear explanation of how they are obtained. Use additional paper as necessary.

  1. If only the S/W property of nucleotide bases is considered, one can generate a binary Markov chain with transition probability matrix

       P  =   ( 0.6   0.4 )
    0.4   0.6


    Find the stationary distribution (f(s), f(w)) of this Markov chain. Enter your answers in the table below.

    x f(x)
    S
    W
  2. Write down the system of linear equations you'll need to solve in order to find the stationary distribution of the Markov nucleotide sequence with the transition probability matrix in problem 1 of Exercise 2A. You do not have to solve the system unless you have plenty of time or a calculator that does matrix calculations.