Past exam of the mathematics course of the University of Cambridge 2013 ib Paper 1 20H ii Solution Created 2026-09-24 Updated 2026-10-07
Let be the expected time to complete the specified directed transition, starting at . This is a transition-completion time in a Markov chain, rather than merely a first visit to . First-step decomposition givesThe missing continuation in the middle equation represents successful completion, but its step is counted by the leading one. Substitution givesThus the requested expectation from is steps.