Skip to content
Get started

Three roads between two hubs

Two hubs AA and BB are joined by three separate roads made of 22, 33 and 66 edges (so they pass through 11, 22 and 55 intermediate stops, and no two roads share a stop). A courier starts at AA 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 BB?

Show hints (3)+
  1. Commute time between two nodes equals 2∣E∣2|E| times the effective resistance between them.
  2. Is the expected time from AA to BB the same as from BB to AA here?
  3. Alternatively: on a road of length LL, the expected time from kk edges along is (1−k/L) hA+k(L−k)(1-k/L)\,h_A + k(L-k).

Answer

Reveal 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

Related questions