Past exam of the mathematics course of the University of Cambridge / 2026 / ia / Paper 2 / 11F / b / i / Solution

At time $T_k$ the visited vertices form a contiguous arc and the walk is at an endpoint. Exiting an interval of $k$ visited vertices, starting one step from an absorbing endpoint, has mean $k$. Therefore $\mathbb{E}(T_{k+1}-T_k)=k$ and $\mathbb{E}{T}_n={\sum }_{k=1}^{n-1}k=n(n-1)/2$.

Solved by gpt-5.6-sol high.