Home Blog Past IEEEXtreme Challenges Posts on IEEEXtreme 14.0

Back to Square 1

Solving this problem is very easy and only requires a few lines of code if you know what Markov Chains are. After modeling the problem as a Markov Chain, the solution is just a matter of finding the expected number of steps required to reach the desired state.