Project: PageRank Algorithm · Markov Chains

Lesson 7

Nikolai Chukhin · Alexander S. Kulikov

Problem. Every evening after work, an employee decides whether to go to a bar or not. He never goes to the bar two days in a row so if he went to the bar yesterday, he will definitely not go today. Also, due to accumulating stress over the week, the probability that he goes to the bar increases each day:

Determine the probability that the employee will be at the bar on Friday, given that he did not go to the bar on Monday.

Hint:

The transition matrix for Tuesday is \[\mathbf{T}^{1} = \begin{bmatrix}4/5 & 1/5 \\ 1 & 0\end{bmatrix},\] What about the rest of the week?

5 points