Three roads between two hubs
Two hubs and are joined by three separate roads made of , and edges (so they pass through , and intermediate stops, and no two roads share a stop). A courier starts at and, at every node, leaves along one of that node's edges chosen uniformly at random. What is the expected number of moves until the courier first reaches ?
Show hints (3)+
- Commute time between two nodes equals times the effective resistance between them.
- Is the expected time from to the same as from to here?
- Alternatively: on a road of length , the expected time from edges along is .
Answer
Reveal answer →Final answer
11 (± 0.01)
Create a free account to see the full worked solution and track your progress.
Interview format: Market Maker, Hedge Fund Quant