Acertain person goes for a run each morning. when he leaves the house for his run, he is equally likely to go out either the front or the back door and similarly when he returns, he is equally likely to go to either the front or the back door. the runner owns 3 pairs of running shoes which he takes off after the run at whichever door he happens to be. if there are no shoes at the door from which he leaves to go running, he runs barefoot. we are interested in determining the proportion of time that he runs barefoot. 1. set this problem up as a discrete time markov chain. give the states and the one-step transition probability matrix. 2. determine the proportion of days that he runs barefoot.