Past exam of the mathematics course of the University of Cambridge / 2022 / iii / Paper 215 / 1 / d / Solution

Take ${\tau }_0=0$ and apply part c recursively. A lazy walk makes a genuine jump with probability $1/2$, so the expected time required for $2j$ jumps is $4j$. Using the stated independence,The initial value zero solves this recurrence as