(1) Consider the Markov chain with transition probability matrix P = 4 3 3 0 2 52 1 22 06 0 0 0 1 Find which states are transient and which are recurrent. Find the stationary distribution. (2) For the random walk on the 3-D cube with 8 vertices and 12 edges, find the expected hitting time, starting from any vertex, of the vertex which is opposite on the same face, i.e., the vertex at distance two from the initial one. (3) For the Markov chain with states 1, 2, 3 and transition probability matrix 1/3 1/3 1/3 1/2 1/2 0 1/3 1/3 1/3, find the expected hitting time E1T2.