Every Lamp on the Plaza Ring

n n lampposts stand equally spaced around a circular plaza. A lamplighter starts at one of them and each minute walks to an adjacent lamppost — clockwise or counterclockwise with probability 12 \frac{1}{2} each — lighting every lamp she visits. In terms of n n , what is the expected number of minutes until all n n lamps are lit?

Answer

Free accounts unlock one worked solution a day. Pro includes every answer.