Skip to content
Get started

Is the cross-link up?

A small network has a source ss, a target tt and two relay nodes aa and bb, joined by five links: ss-aa, ss-bb, aa-tt, bb-tt, and a cross-link aa-bb. Each link works independently with probability 12\tfrac12. A test shows that ss can reach tt through working links. What is the probability that the cross-link aa-bb is working? Give a decimal to four places.

Show hints (2)+
  1. Condition on whether the cross-link works; each case is a series-parallel network.
  2. Then apply Bayes' rule.

Answer

Reveal answer →

0.5625 (± 0.001)

Create a free account to see the full worked solution and track your progress.

Interview format: Prop Trading, Systematic & Data-Driven Trading

Related questions